Publikace detail

Design of parallel algorithm for travelling salesman problem

Autoři: Panuš Jan

Rok: 2012

Druh publikace: článek ve sborníku

Název zdroje: Proceedings of the 3rd International conference on Applied Informatics and Computing Theory (AICT '12)

Název nakladatele: WSEAS Press

Místo vydání: Atény

Strana od-do: 270-274

Tituly:

Jazyk	Název	Abstrakt	Klíčová slova
cze	Tvorba paralelního algoritmu pro problém obchodního cestujícího	Článek se zabývá tvorbou algoritmu pro problém obchodního cestujícího. V článku je představen algoritmus, který je vytvořen na základě znalostí ze základního vyhledávácího algortimu a genetického algoritmu.	Paralelní výpočty; problém obchodního cestujícího; optimalizace; testovací funkce
eng	Design of parallel algorithm for travelling salesman problem	The paper deals with using modification of algorithm as a part for parallel computing of some typical optimization problems which is travelling salesman problem. We will test modified algorithm on set of testing function. The algorithm is created with knowledge taken from basic local search algorithm and genetic algorithm.	Parallel computing, travelling salesman problem, optimization, testing functions

Vyhledávání