An ant colony optimization method for generalized TSP problem

作者：Yang Jinhui; Shi Xiaohu; Marchese Maurizio; Liang Yanchun^*

来源：Progress in Natural Science, 2008, 18(11): 1417-1422.

DOI：10.1016/j.pnsc.2008.03.028

• Generalized traveling salesman problem
• Ant colony optimization
• Mutation
• 2-OPT

Focused on a variation of the euclidean traveling salesman problem (TSP), namely, the generalized traveling salesman problem (GTSP), this paper extends the ant colony optimization method from TSP to this field. By considering the group influence, an improved method is further improved. To avoid locking into local minima, a mutation process and a local searching technique are also introduced into this method. Numerical results show that the proposed method can deal with the GTSP problems fairly well, and the developed mutation process and local search technique are effective.

• 出版日期2008-11-10
• 单位吉林大学