Paper Title:
Cockroach Swarm Optimization Algorithm for TSP
  Abstract

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
Chapter
Chapter 3: Computational Methods for Engineering
Edited by
Elwin Mao and Linli Xu
Pages
226-229
DOI
10.4028/www.scientific.net/AEF.1.226
Citation
L. Cheng, Z. B. Wang, Y. H. Song, A. H. Guo, "Cockroach Swarm Optimization Algorithm for TSP", Advanced Engineering Forum, Vol. 1, pp. 226-229, 2011
Online since
September 2011
Export
Share

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

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

Authors: Xiao Hua Wang, Yong Mei Zhang
Abstract:On the premise of ensuring safety and reliability in electricity market environment, the goal of State Grid Corporation is that purchase AGC...
274
Authors: Jun Zhang, Kan Yu Zhang
Chapter 19: Modeling, Analysis, and Simulation of Manufacturing Processes II
Abstract:Good dynamic performance of a system have great significance in the traditional sense, furthermore,it is more important at the point of...
4768
Authors: Wei Hua Fang
Chapter 6: Applied Mechanics
Abstract:In order to obtain geotechnical engineering material mechanical parameters correctly by using back analysis and overcome shortcoming of...
1647
Authors: Bei Zhan Wang, Xiang Deng, Wei Chuan Ye, Hai Fang Wei
Chapter 13: Mechanical Control and Information Processing Technology
Abstract:The particle swarm optimization (PSO) algorithm is a new type global searching method, which mostly focus on the continuous variables and...
1787
Authors: Sun Xin Wang, Yan Li, Yan Rong Zhang
Chapter 15: Economics, Marketing and Engineering Management
Abstract:In this paper a hybrid algorithm named IPSO-VND is proposed and applied to solving the vehicle routing problem with simultaneous pickup and...
2326