文献类型：期刊文章

作　　者：程乐[1,2]

机构地区：[1]南京师范大学数学与计算机科学学院,南京210097 [2]淮安信息职业技术学院计算机科学与工程系,江苏淮安223003

出　　处：《计算机工程与应用》

基　　金：国家自然科学基金No.60673102;江苏省自然科学基金No.BK2006218~~

年　　份：2008

卷　　号：44

期　　号：34

起止页码：44-46

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、核心刊

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

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

分 类 号：TP242.6]