摘要
从介绍蚂蚁系统出发，提出了新的状态转移规则及全局修正规则，结合这些新规则设计出一个新算法，该算法是一个分布式并行算法。计算机试验结果表明，该算法对求解ＴＳＰ问题十分有效。
The ant colony system is introduced and a new algorithm for TSP is presented. This algorithm is a distributed parallel algorithm with a new state transition rule and new global updating rule. Experiment results demonstrate that the algorithm is powerful and effective.
基金
湖北省自然科学基金
