出版社：International Institute for Science, Technology Education
摘要：Ant Colony Optimization (ACO) is a heuristic algorithm which has been proven a successful technique and applied to a number of combinatorial optimization (CO) problems. The traveling salesman problem (TSP) is one of the most important combinatorial problems. Multiple traveling salesman problem (MTSP) is a typical computationally complex combinatorialOptimization problem, which is an extension of the famous traveling salesman problem (TSP). The paper proposed an approach to show how the ant colony optimization (ACO) can be applied to the MTSP with ability constraint. There are several reasons for the choice of the TSP as the problem to explain the working of ACO algorithms: it is an important NP-hard optimization problem that arises in several applications; it is a problem to which ACO algorithms are easily applied; it is easily understandable, so that the algorithm behavior is not obscured by too many technicalities; and it is a standard test bed for new algorithmic ideas as a good performance on the TSP is often taken as a proof of their usefulness. Keywords — Ant colony optimization, Traveling salesman problem
其他摘要：Ant Colony Optimization (ACO) is a heuristic algorithm which has been proven a successful technique and applied to a number of combinatorial optimization (CO) problems. The traveling salesman problem (TSP) is one of the most important combinatorial problems. Multiple traveling salesman problem (MTSP) is a typical computationally complex combinatorialOptimization problem, which is an extension of the famous traveling salesman problem (TSP). The paper proposed an approach to show how the ant colony optimization (ACO) can be applied to the MTSP with ability constraint. There are several reasons for the choice of the TSP as the problem to explain the working of ACO algorithms: it is an important NP-hard optimization problem that arises in several applications; it is a problem to which ACO algorithms are easily applied; it is easily understandable, so that the algorithm behavior is not obscured by too many technicalities; and it is a standard test bed for new algorithmic ideas as a good performance on the TSP is often taken as a proof of their usefulness. Keywords — Ant colony optimization, Traveling salesman problem
关键词：— Ant colony optimization; Traveling salesman problem
