摘要
以简单TSP问题为例描述了传统蚁群算法过程,提出了其存在的问题及解决该问题的方法。提出了复杂TSP问题的定义,结合改进后的蚁群算法提出了解决复杂TSP问题的方法。通过实验表明,改进后的蚁群算法能够用于解决复杂TSP问题。
This paper describes the process of traditional ant colony algorithm, and proposes an existing problem and its solution of traditional ant colony algorithm, taking simple traveling salesman problem as example. The definition of complex traveling salesman problem has been defined. Combining the improved ant colony algorithm, a method to solve the complex traveling salesman problem has been proposed too. The improved ant colony algorithm can be used to solve complex traveling salesman problem, which is indicated by experiments.
出处
《科技通报》
北大核心
2011年第2期220-223,共4页
Bulletin of Science and Technology
