新的仿生算法:蟑螂算法

摘要：

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

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

所属期刊栏目：44

分类号：TP242.6(自动化技术及设备)

资助基金：国家自然科学基金the National Natural Science Foundation of China under Grant 60673102;江苏省自然科学基金the Natural Science Foundation of Jiangsu Province of China under Grant BK2006218

在线出版日期：2009-02-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：44-46