基于蚂蚁算法的中国邮路问题 (2011年)

【文件属性】：

文件名称：基于蚂蚁算法的中国邮路问题 (2011年)

文件大小：805KB

文件格式：PDF

更新时间：2024-05-11 15:03:10

自然科学 论文

针对中国邮路问题中先寻找奇数度结点,再进行奇数度结点之间路线添加的问题,引入了蚂蚁算法,通过其随机概率选择和最短路线激励策略,有效地解决了结点之间的最短路线的问题,避免了常规方法中必须先进行奇数度结点匹配的问题 .算法易于实现,实验仿真表明算法耗时短、效率高 .