论文研究-基于混合信息素递减的蚁群算法.pdf

时间:2022-10-01 19:33:35
【文件属性】:

文件名称:论文研究-基于混合信息素递减的蚁群算法.pdf

文件大小:732KB

文件格式:PDF

更新时间:2022-10-01 19:33:35

论文研究

根据蚁群算法信息素更新的特性,提出了求解旅行商问题的混合信息素递减的蚁群算法。把基本蚁群的三种不同的信息素更新方式混合在一起,同时提出了信息素递减更新的方法。新的更新方式避免了蚂蚁在寻找最优解的过程中,由于禁忌表元素的逐渐增加而限制蚂蚁巡游路径选择的缺点,减少了巡游后期信息素对于后继蚂蚁的影响,提高了后继蚂蚁的巡游质量。仿真实验表明了该混合算法的有效性。


网友评论