期刊
PROGRESS IN NATURAL SCIENCE-MATERIALS INTERNATIONAL
卷 18, 期 11, 页码 1417-1422出版社
ELSEVIER SCIENCE INC
DOI: 10.1016/j.pnsc.2008.03.028
关键词
Generalized traveling salesman problem; Ant colony optimization; Mutation; 2-OPT
资金
- National Natural Science Foundation of China [60673023, 60433020, 60703025, 10501017]
- European Commission [111084]
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. (C) 2008 National Natural Science Foundation of China and Chinese Academy of Sciences. Published by Elsevier Limited and Science in China Press. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据