Publication detail

Using an aspiration criterion and lambda parameter for local search algorithms

Authors: Panuš Jan

Year: 2007

Type of publication: článek ve sborníku

Name of source: The 7th Annual Ph.D. Conference IMEA 2007 (Conference Paper Abstracts)

Publisher name: Univerzita Pardubice

Place: Pardubice

Page from-to: 1-5

Titles:

Language	Name	Abstract	Keywords
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