Skip to main content

Login for students

Login for employees

Publication detail

Design of parallel algorithm for travelling salesman problem
Authors: Panuš Jan
Year: 2012
Type of publication: článek ve sborníku
Name of source: Proceedings of the 3rd International conference on Applied Informatics and Computing Theory (AICT '12)
Publisher name: WSEAS Press
Place: Atény
Page from-to: 270-274
Titles:
Language Name Abstract Keywords
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