基于蚂蚁系统的 TSP 问题的新算法

摘要

从介绍蚂蚁系统出发，提出了新的状态转移规则及全局修正规则，结合这些新规则设计出一个新算法，该算法是一个分布式并行算法。计算机试验结果表明，该算法对求解ＴＳＰ问题十分有效。