Publikace detail

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

Autoři: Panuš Jan

Rok: 2007

Druh publikace: článek v odborném periodiku

Název zdroje: Scientific Papers of the University of Pardubice - Series D, Faculty of Economics and Administration

Název nakladatele: Univerzita Pardubice

Místo vydání: Pardubice

Strana od-do: 150-157

Tituly:

Jazyk	Název	Abstrakt	Klíčová slova
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