Přejít k hlavnímu obsahu

Přihlášení pro studenty

Přihlášení pro zaměstnance

Publikace detail

Problém obchodního cestujícího pomocí algoritmu penalizovaného prohledávání
Autoři: Panuš Jan
Rok: 2008
Druh publikace: článek ve sborníku
Název zdroje: Sborník příspěvků z konference Modelování a rozhodování ve veřejné správě
Název nakladatele: Univerzita Pardubice
Místo vydání: Pardubice
Strana od-do: 64-69
Tituly:
Jazyk Název Abstrakt Klíčová slova
cze Problém obchodního cestujícího pomocí algoritmu penalizovaného prohledávání Problém obchodního cestujícího (TSP) je jedním z nejznámějších problémů řešených v kombinatorické optimalizaci. V tomto článku se budeme věnovat tomu, jakým způsobem může být penalizované lokální prohledávání aplikováno na tento problém. Také budou ukázány některé výsledky, jichž bylo dosaženo pomocí této metody na vybraných problémech TSP Problém obchodního cestujícího; penalizované lokální prohledávání
eng Travelin Salesman Problem by Penalized Local Search Traveling salesman problem is one of the most known problems solved by combinatorial optimization. This paper deals with the way of solving traveling salesman problem by penalized local search algorithm. It is shown the results on chosen problems of traveling salesman problem. Traveling salesman problem;penalized local search