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

张友鹏; 颜晨阳

首页> 中文期刊> 《铁道学报》 >一种基于Metropolis抽样准则的蚁群算法的信息素更新策略

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《铁道学报》 |2008年第3期|114-118|共5页
作者
张友鹏; 颜晨阳;
展开▼
作者单位

兰州交通大学,自动化与电气工程学院,甘肃,兰州,730070;

兰州交通大学,自动化与电气工程学院,甘肃,兰州,730070;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
蚁群优化算法; 信息素轨迹; 更新策略; Metropolis接受准则;

相似文献

中文文献
外文文献
专利

1. 一种启发式动态信息素更新策略的蚁群算法 [J] . 刘中强 ,游晓明 ,刘升 . 计算机工程与应用 . 2018,第020期
2. 一种基于改进全局信息素更新效率的蚁群算法及仿真 [J] . 叶仕通 ,万智萍 . 计算机应用与软件 . 2014,第001期
3. 一种基于惩罚函数和新信息素更新方式的蚁群算法 [J] . 赵伟 ,蔡兴盛 ,曲慧雁 . 计算机工程与科学 . 2013,第003期
4. 基于拥挤度因子的动态信息素更新策略蚁群算法 [J] . 朱宏伟 ,张海南 . 电子科技 . 2020,第008期
5. 基于新型信息素更新策略的蚁群算法 [J] . 岑宇森 ,熊芳敏 ,曾碧卿 . 计算机应用研究 . 2010,第006期
6. 一种基于Metropolis准则遗传算法在基于智能体电子商务中的应用 [C] . 李剑 ,景博 . 北京邮电大学信息工程学院第四届学术年会 . 2008
7. 基于Metropolis准则的免疫算法研究及其应用 [A] . 卜叔阳 . 2010

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

摘要

著录项

相似文献

相关主题

期刊订阅