TY - GEN
T1 - A fast ant colony optimization for traveling salesman problem
AU - Tseng, Shih Pang
AU - Tsai, Chun Wei
AU - Chiang, Ming Chao
AU - Yang, Chu-Sing
PY - 2010/12/1
Y1 - 2010/12/1
N2 - In this paper, we present an efficient method for speeding up Ant Colony Optimization (ACO), called Pattern Reduction Enhanced Ant Colony Optimization (PREACO). The proposed algorithm is motivated by the observation that many of the computations of ACO on its convergence process are essentially redundant and thus can be eliminated to reduce its computation time. To evaluate the performance of the proposed algorithm, we use it to solve the the traveling salesman problem (TSP). Moreover, we compare the proposed algorithm with several state-of-the-art ACO-based algorithms. Our simulation results indicate that the proposed algorithm can reduce the computation time of ACO algorithms we evaluated up to 99.21% or by a factor of 126.58 while limiting the degradation of the quality of the solution to a very small percentage compared to ACO algorithms themselves.
AB - In this paper, we present an efficient method for speeding up Ant Colony Optimization (ACO), called Pattern Reduction Enhanced Ant Colony Optimization (PREACO). The proposed algorithm is motivated by the observation that many of the computations of ACO on its convergence process are essentially redundant and thus can be eliminated to reduce its computation time. To evaluate the performance of the proposed algorithm, we use it to solve the the traveling salesman problem (TSP). Moreover, we compare the proposed algorithm with several state-of-the-art ACO-based algorithms. Our simulation results indicate that the proposed algorithm can reduce the computation time of ACO algorithms we evaluated up to 99.21% or by a factor of 126.58 while limiting the degradation of the quality of the solution to a very small percentage compared to ACO algorithms themselves.
UR - http://www.scopus.com/inward/record.url?scp=79959392735&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=79959392735&partnerID=8YFLogxK
U2 - 10.1109/CEC.2010.5586153
DO - 10.1109/CEC.2010.5586153
M3 - Conference contribution
AN - SCOPUS:79959392735
SN - 9781424469109
T3 - 2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010
BT - 2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010
T2 - 2010 6th IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010
Y2 - 18 July 2010 through 23 July 2010
ER -