一种具有分工特征的蚁群算法的研究

摘要：

根据“蚂蚁王国”中蚁群分工协作的特点，针对求解连续空间优化问题，提出了一种具有分工特征的蚁群算法。介绍了连续空间中变量的十进制编码规则，提出了一种三维坐标信息素体系，避免了Hamming悬崖问题，给出了人工蚂蚁的6种行为和晋级组蚁群的功能。将“分工”引入蚁群算法后，其跳出局部极值的能力增强,仿真研究表明，此算法具有跳出局部最优解的能力，并能够迅速收敛到全局最优解。

关键词： 空间优化 蚁群算法 全局最优解 三维坐标信息素

作者: 李欣欣 罗毅

作者单位: 华北电力大学控制科学与工程学院,北京,102206

会议类型: 国内会议

会议名称: 华北电力大学第五届研究生学术交流年会

会议地点: 北京

会议语种:中文

页码: 1-7

在线出版日期: 2007-12-24（万方平台首次上网日期，不代表论文的发表时间）