TY - GEN
T1 - A new cooperative approach to discrete particle swarm optimization
AU - Xu, Yiheng
AU - Hu, Jinglu
AU - Hirasawa, Kotaro
AU - Pang, Xiaohong
PY - 2007/12/1
Y1 - 2007/12/1
N2 - Particle swarm optimization (PSO) is a kind of evolutionary algorithm to find optimal (or near optimal) solutions for numerical and qualitative problems. Recently, a new variation on the traditional PSO algorithm, called cooperative particle swarm optimization (CPSO), has been proposed, employing cooperative behavior to significantly improve the performance of the original algorithm. However, a standard CPSO is focused only on continuous problems. In this paper, we present a new approach based on the CPSO to solve combination optimization problems by introducing dynamic splitting schemes. Reverse operation and simulated annealing techniques are further used to prevent the algorithm from being trapped in local minima. Finally, Traveling salesman problem (TSP) is applied to show the effectiveness of the proposed PSO.
AB - Particle swarm optimization (PSO) is a kind of evolutionary algorithm to find optimal (or near optimal) solutions for numerical and qualitative problems. Recently, a new variation on the traditional PSO algorithm, called cooperative particle swarm optimization (CPSO), has been proposed, employing cooperative behavior to significantly improve the performance of the original algorithm. However, a standard CPSO is focused only on continuous problems. In this paper, we present a new approach based on the CPSO to solve combination optimization problems by introducing dynamic splitting schemes. Reverse operation and simulated annealing techniques are further used to prevent the algorithm from being trapped in local minima. Finally, Traveling salesman problem (TSP) is applied to show the effectiveness of the proposed PSO.
KW - Cooperative swarm
KW - Dynamic splitting
KW - Particle swarm optimization
KW - Traveling salesman problem
UR - http://www.scopus.com/inward/record.url?scp=50249134982&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=50249134982&partnerID=8YFLogxK
U2 - 10.1109/SICE.2007.4421186
DO - 10.1109/SICE.2007.4421186
M3 - Conference contribution
AN - SCOPUS:50249134982
SN - 4907764286
SN - 9784907764289
T3 - Proceedings of the SICE Annual Conference
SP - 1311
EP - 1316
BT - SICE Annual Conference, SICE 2007
T2 - SICE(Society of Instrument and Control Engineers)Annual Conference, SICE 2007
Y2 - 17 September 2007 through 20 September 2007
ER -