中文会议： 2007年全国高性能计算学术年会论文集

会议日期： 2007-10-26

会议地点： 深圳

主办单位： 中国计算机学会

作　　者： ; ;

机构地区： 五邑大学信息学院

出　　处： 《2007年全国高性能计算学术年会》

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

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

分 类 号： [TP]

领　　域： [自动化与计算机技术]