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

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