信息素初值为零的蚁群算法

摘要：

蚁群算法是一种新型的模拟进化算法,具有智能搜索、全局优化、分布式计算等特点,但容易出现早熟和陷入局部最优解是其突出的缺点。通过对蚁群行为的分析研究,提出将信息素初值设置为零,以增强蚂蚁开始搜索的随机性,扩大算法的搜索空间,提高算法的全局寻优能力。实验结果表明,对于中小规模的TSP,信息素初值为零的蚁群算法较信息素初值非零的蚁群算法具有更好的搜索全局最优解的能力以及更好的收敛性。

关键词： 蚁群算法 信息素 初始值 收敛性

作者: 张健 白明

作者单位: 五邑大学信息学院,广东 529020

会议类型: 国内会议

会议名称: 2007年全国高性能计算学术年会

会议地点: 深圳

会议语种:中文

页码: 310-314

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