DocumentCode
2011397
Title
A distributed genetic algorithm to TSP
Author
Shengwu, Xiong ; Chengjun, Li
Author_Institution
Sch. of Comput. Sci. & Technol., Wuhan Univ. of Technol., China
Volume
3
fYear
2002
fDate
2002
Firstpage
1827
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Intelligent Control and Automation, 2002. Proceedings of the 4th World Congress on
Print_ISBN
0-7803-7268-9
Type
conf
DOI
10.1109/WCICA.2002.1021398
Filename
1021398
Link To Document