2008, Volume 10, Issue 7
Strategic Study of CAE >> 2008, Volume 10, Issue 7
Using PSO to update pheromone for the traveling salesman problem
School of Computer Science and Technology, Nanjing University of Science and Technology, Nanjing 210094, China
Next Previous
Abstract
Using pheromone of ant coloney system as reference, a novel method of solving TSP problem is proposed. That is using particle swarm optimization ( PSO) . PSO is used because of its simple operation, easy implementation and faster speed. In order to improve the popularity of the particle swarm,make the particle swam not to homogeneous too fast and decrease the possibility of local constrain, the algorithm decides the number of degenerated particles based on a designated popularity function.Experiment results and comparison studies have demonstrated that our work is useful.
Keywords
Figures
图1
图2
图3
References
[ 1 ] Kennedy J , Eberhart R C . Particle swarm optimization [ A] . Proc IEEE International Conference on Neural Network [C] . USA : IEEE Press , 1995 . 1942 - 1948 link1
[ 2 ] 吕强,俞金寿.基于粒子群优化的自组织特征映射神经网络及应用[J].控制与决策,2005,20(10):1115-1119 link1
[ 3 ] 李宁,刘飞,孙德宝.基于带变异算子粒子群优化算法的约束布局优化研究[J].计算机学报,2004,27(7):897-903 link1
[ 4 ] Colorni A , Dorigo M , Maniezzo V . Distributed Optimization by Ant Colonies [A] . In Proceedings of ECAL91 - European Conference on Artificial Life [C] . Elsevier Publishing , 1991 . 134 - 142 link1
[ 5 ] Shi Y , Eberhart R . Parameter selection in particle swarm optimization [A] . Proceedings of 7th Annual Conference on Evolution Computation [C] . 1998 . 591 - 601 link1
[ 6 ] Shi Y , Eberhart R . Empirical study of particle swarm optimization [A] . Proceedings of the 1999 Congress on Evolutionary Computation [C] . 1999 . 1945 - 1950 link1
[ 7 ] Dorigo M ,Gambardella L M .Ant Colonies for the Traveling Salesman Problem [J] . BioSystems , 1997 , 43 : 73 - 81 link1
[ 8 ] Stützle T , Hoos H . The max-min ant system and local search for the traveling salesman problem [A] .Proceedings of ICEC ’97 — IEEE 4th International Conference on Evolutionary Computation [ C ] , IEEE Press , 1997 . 308 - 313 link1
京公网安备 11010502051620号
