Title :
A distributed genetic algorithm to TSP
Author :
Shengwu, Xiong ; Chengjun, Li
Author_Institution :
Sch. of Comput. Sci. & Technol., Wuhan Univ. of Technol., China
Abstract :
A distributed genetic algorithm (DGA) to solve TSP is proposed. For the natural parallel feature of the genetic algorithm, we explored the potential of parallel genetic algorithm implementation. The DGA to TSP was implemented on a network of workstation clusters using Parallel Virtual Machine (PVM). The experiment result shows high performance and low time consumption.
Keywords :
distributed algorithms; genetic algorithms; mathematics computing; travelling salesman problems; workstation clusters; PVM; Parallel Virtual Machine; TSP; distributed genetic algorithm; experiments; high performance; parallel genetic algorithm; time consumption; traveling salesman problem; workstation clusters; Automation; Computer science; Dissolved gas analysis; Genetic algorithms; Intelligent control; Virtual machining; Workstations;
Conference_Titel :
Intelligent Control and Automation, 2002. Proceedings of the 4th World Congress on
Print_ISBN :
0-7803-7268-9
DOI :
10.1109/WCICA.2002.1021398
