计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (34): 44-46.DOI: 10.3778/j.issn.1002-8331.2008.34.012

• 理论研究 • 上一篇    下一篇

新的仿生算法:蟑螂算法

程 乐   

  1. 南京师范大学 数学与计算机科学学院,南京 210097
    淮安信息职业技术学院 计算机科学与工程系,江苏 淮安 223003
  • 收稿日期:2008-06-23 修回日期:2008-09-04 出版日期:2008-12-01 发布日期:2008-12-01
  • 通讯作者: 程 乐

New bionic algorithm:cockroach swarm optimization

CHENG Le   

  1. Department of Mathematics and Computer Science,Nanjing Normal University,Nanjing 210097,China
    Department of Computer Science and Engineering,Huai’an College of Information Technology,Huai’an,Jiangsu 223003,China
  • Received:2008-06-23 Revised:2008-09-04 Online:2008-12-01 Published:2008-12-01
  • Contact: CHENG Le

摘要: 通过模拟蟑螂的觅食行为,提出蟑螂算法(Cockroach Swarm Optimization,CSO)。算法充分利用了蟑螂社会的平等特性和群体智慧。食物再分配、回巢等策略的使用使算法具有较强的全局搜索和局部搜索能力。以TSP 问题为例对算法进行仿真测试,实验证明算法有效且优于存在的离散粒子群算法(Discrete Particle Swarm Optimization,PSO)。

关键词: 蟑螂算法, 食物再分配策略, 旅行商问题, 离散粒子群算法

Abstract: By feeding behavior simulation of cockroaches,a new Cockroach Swarm Optimization(CSO) has been presented in this paper.The algorithm fully utilizes social equality and swarm intelligence of cockroaches.Food distribution again and returning nest’s strategy enhance global and local search capability of CSO.The simulation to traveling salesman problem proves that CSO is superior to Discrete Particle Swarm Optimization(DPSO).

Key words: Cockroach Swarm Optimization(CSO), food distribution again, Traveling Saleman Problem(TSP), Discrete Particle Swarm Optimization(DPSO)