A fast parallel genetic algorithm for traveling salesman problem

Chun Wei Tsai, Shih Pang Tseng, Ming Chao Chiang, Chu-Sing Yang

研究成果: Conference contribution

2 引文 斯高帕斯(Scopus)

摘要

In this paper, we present a fast scalable method to reduce the computation time of genetic algorithms for traveling salesman problem, called the Parallel Pattern Reduction Enhanced Genetic Algorithm (PPREGA). The general idea behind the proposed algorithm is twofold: (1) Eliminate the redundant computations of GA on its convergence process by pattern reduction and (2) Minimize the completion time of GA by parallel computing. Our simulation result shows that the proposed algorithm can significantly reduce not only the computation time but also the maximum completion time of GA. Moreover, our simulation result shows further that the loss of the quality of the end result is small.

原文English
主出版物標題Methods and Tools of Parallel Programming Multicomputers - Second Russia-Taiwan Symposium, MTPP 2010, Revised Selected Papers
頁面241-250
頁數10
DOIs
出版狀態Published - 2010 十二月 13
事件2nd Russia-Taiwan Symposium on Methods and Tools of Parallel Programming Multicomputers, MTPP 2010 - Vladivostok, Russian Federation
持續時間: 2010 五月 162010 五月 19

出版系列

名字Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
6083 LNCS
ISSN(列印)0302-9743
ISSN(電子)1611-3349

Other

Other2nd Russia-Taiwan Symposium on Methods and Tools of Parallel Programming Multicomputers, MTPP 2010
國家Russian Federation
城市Vladivostok
期間10-05-1610-05-19

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

指紋 深入研究「A fast parallel genetic algorithm for traveling salesman problem」主題。共同形成了獨特的指紋。

引用此