Publikace detail

Using an aspiration criterion and lambda parameter for local search algorithms

Autoři: Panuš Jan

Rok: 2007

Druh publikace: článek ve sborníku

Název zdroje: The 7th Annual Ph.D. Conference IMEA 2007 (Conference Paper Abstracts)

Název nakladatele: Univerzita Pardubice

Místo vydání: Pardubice

Strana od-do: 1-5

Tituly:

Jazyk	Název	Abstrakt	Klíčová slova
cze	Využití aspiračního kritéria a parametru lambda pro algoritmy lokálního prohledávání	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.	optimalizace;řízené lokální prohledávání;zakázané prohledávání
eng	Using an aspiration criterion and lambda parameter for local search algorithms	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	optimization;guided local search;aspiration criterion;tabu search algorithm

Search