Cockroach Swarm Optimization Algorithm for TSP

Le Cheng, Zhi Bo Wang, Yan Hong Song, Ai Hua Guo
2011 Advanced Engineering Forum  
We propose a novel cockroach swarm optimization(CSO) algorithm for Traveling Salesman Problem(TSP) in this paper .In CSO, a series of biological behavior of cockroach are simulated such as grouping living and searching food ,moving-nest, individual equal and so on. For cockroaches crawl and search the optimal solution in the solution space, we assume that the solution which has been searched as the food can split up some new food around solution's position. The experimental results demonstrate
more » ... hat the CSO has better performance than particle swarm optimization in TSP.
doi:10.4028/www.scientific.net/aef.1.226 fatcat:5nauoqn5xndkpggdr2wrr6h3yi