Cockroach Swarm Optimization Algorithm for TSP

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 that the CSO has better performance than particle swarm optimization in TSP.