Using an aspiration criterion and lambda parameter for local search algorithms
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216275%3A25410%2F07%3A00005317" target="_blank" >RIV/00216275:25410/07:00005317 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Using an aspiration criterion and lambda parameter for local search algorithms
Original language description
The combinatorial explosion problem prevents complete algorithms from solving many real-life combinatorial optimization problems. In many situations, heuristic search methods are needed. This paper describes the principles of Guided Local Search and using of Aspiration Criterion from Tabu Search algorithm. We show how lambda parameter from Tabu search algorithm can affect running of Guided Local Search algorithm
Czech name
Využití aspiračního kritéria a parametru lambda pro algoritmy lokálního prohledávání
Czech description
Pro řešení mnoha reálných problémů je vhodné využít algoritmy z oblasti heuristických prohledávacích algoritmů. Tento článek popisuje principy řízeného lokálního prohledávání a poté použití aspiračního kritéria z metody zakázaného prohledávání. Dále je ukázáno využití parametru lambda na chod algoritmu.
Classification
Type
D - Article in proceedings
CEP classification
IN - Informatics
OECD FORD branch
—
Result continuities
Project
—
Continuities
S - Specificky vyzkum na vysokych skolach
Others
Publication year
2007
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
The 7th Annual Ph.D. Conference IMEA 2007 (Conference Paper Abstracts)
ISBN
978-80-7194-965-7
ISSN
—
e-ISSN
—
Number of pages
5
Pages from-to
1-5
Publisher name
Univerzita Pardubice
Place of publication
Pardubice
Event location
Pardubice
Event date
May 21, 2007
Type of event by nationality
CST - Celostátní akce
UT code for WoS article
—