TY - GEN
T1 - A fast parallel genetic algorithm for traveling salesman problem
AU - Tsai, Chun Wei
AU - Tseng, Shih Pang
AU - Chiang, Ming Chao
AU - Yang, Chu-Sing
PY - 2010/12/13
Y1 - 2010/12/13
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=78649865015&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=78649865015&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-14822-4_27
DO - 10.1007/978-3-642-14822-4_27
M3 - Conference contribution
AN - SCOPUS:78649865015
SN - 3642148212
SN - 9783642148217
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 241
EP - 250
BT - Methods and Tools of Parallel Programming Multicomputers - Second Russia-Taiwan Symposium, MTPP 2010, Revised Selected Papers
T2 - 2nd Russia-Taiwan Symposium on Methods and Tools of Parallel Programming Multicomputers, MTPP 2010
Y2 - 16 May 2010 through 19 May 2010
ER -