Publication detail

Vliv parametru λ na chod algoritmu penalizačního lokálního prohledávání

Authors: Panuš Jan

Year: 2007

Type of publication: článek v odborném periodiku

Name of source: Scientific Papers of the University of Pardubice - Series D, Faculty of Economics and Administration

Publisher name: Univerzita Pardubice

Place: Pardubice

Page from-to: 150-157

Titles:

Language	Name	Abstract	Keywords
cze	Vliv parametru λ na chod algoritmu penalizačního lokálního prohledávání	Kombinatorické problémy často řeší úlohy nebo problémy z reálného života. V takových situacích je vhodné využít heuristické prohledávácí metody a jednou z nich je i algoritmus penalizovaného lokálního prohledávání. Tento článek řeší vliv parametru lambda na chod tohoto algoritmu. Dále je ukázáno jak hodnota tohoto parametru může ovlivnit chod algoritmu.	Lokální prohledávací algoritmus;λ parametr;optimalizace
eng	Parameter λ influence on penalization local search algorithm	The combinatorial explosion problem prevents complete algorithms from solving many real-life optimization problems. In many situations heuristic search methods are needed. This paper deals with an aspect of Penalty Local Search algorithm that is combination of aspiration criterion and λ parameter. We show how this parameter can affect the running of Penalty Local Search algorithm.	Local Search Algorithm;lambda parameter;optimization

Search