一种基于Metropolis抽样准则的蚁群算法的信息素更新策略

摘要：

针对蚁群优化算法的关键步骤--信息素轨迹更新过程进行了分析.在理论证明和实验验证的基础上,针对此过程提出一种基于Metropolis接受准则的信息素更新策略,并通过引入一种非齐次的模拟退火方法有效地减少算法在早期落入较差解的可能性.在系统温度较高时,算法将以较大的概率接受不同的解,进行广泛的试探,能够有效地避免算法初期陷入较差解的状况;当系统温度较低时,将以小概率接受不同的解,在算法的后期将搜索集中到迄今最优解的邻域中,保证了算法收敛的同时减少了算法的收敛时间.同时将基于Metropolis接受准则的信息素更新策略和已有的信息素更新策略在4个不同规模的TSP问题上进行对比实验,试验结果也证明了本文策略的有效性.

关键词：蚁群优化算法、信息素轨迹、更新策略、Metropolis接受准则

所属期刊栏目：30

分类号：TP301.6(计算技术、计算机技术)

资助基金：兰州交通大学青蓝人才工程基金项目QL-05-09A;甘肃省学术带头人科研资助项目20596

在线出版日期：2008-09-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：114-118