文献类型：期刊文章

作　　者：程乐[1]

机构地区：[1]淮安信息职业技术学院计算机科学与工程系,江苏淮安223003

出　　处：《微电子学与计算机》

基　　金：国家自然科学基金项目(60673102);江苏省自然科学基金项目(BK2006218)

年　　份：2009

卷　　号：26

期　　号：5

起止页码：13-16

语　　种：中文

收录情况：BDHX、BDHX2008、CSCD、CSCD_E2011_2012、JST、ZGKJHX、核心刊

摘　　要：通过模拟蟑螂的觅食行为,提出蟑螂算法(Cockroach Swarm Optimization,CSO),并用于求解组合优化问题.算法充分利用了蟑螂社会的平等特性和群体智慧.大变异策略提高了算法全局搜索和避免陷入局部最优的能力.仿真实验表明CSO算法在求解TSP问题方面优于存在的离散粒子群算法(Discrete Particle Swarm Opti miza-tion,PSO).

关 键 词：蟑螂算法  离散粒子群算法 大变异  TSP

分 类 号：TP751]