Cockroach Swarm Optimization Algorithm for TSP

Abstract:

Article Preview

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.

Info:

Periodical:

Edited by:

Elwin Mao and Linli Xu

Pages:

226-229

DOI:

10.4028/www.scientific.net/AEF.1.226

Citation:

L. Cheng et al., "Cockroach Swarm Optimization Algorithm for TSP", Advanced Engineering Forum, Vol. 1, pp. 226-229, 2011

Online since:

September 2011

Export:

In order to see related information, you need to Login.

In order to see related information, you need to Login.