动态蚁群算法求解TSP问题

原创
2020/04/23 23:40
阅读数 428

蚂蚁群体能完成单个蚂蚁所无法完成的工作。它们通过称为信息素的物质交流信 息而协同工作。蚂蚁在觅食活动中,在食物与巢穴之间的路径上留下信息素 ,较短路径信 息素相对较浓 ,而蚂蚁倾向于沿信 息素较浓的路径往返于巢 穴与食物之 间。经过一段时间后 ,就可发现从巢穴到食物的较短 的路径 。基于此原理 ,MarcoDorigo提出了蚁群算法 ,并 首 先用于求解 TSP问题 。该文从更多方面模仿真实自然界中蚂蚁的行 为 ,更为 合理地制定信息素动态挥发规则 ,提出动态蚁群算法并用于解决TSP问题 ,实验表明了该算法有较好的性能 。

PDF 下载:动态蚁群算法求解TSP问题

展开阅读全文
加载中
点击引领话题📣 发布并加入讨论🔥
0 评论
0 收藏
0
分享
返回顶部
顶部