An ant colony optimization method for generalized TSP problem

被引：0

作者：

Maurizio Marchese ^{[1
]}

机构：

[1] Department of Information Engineering and Computer Science,University of Trento,Via Sommarive 14,38050 Povo(TN),Italy

来源：

Progress in Natural Science:Materials International | 2008年 / 11期

基金：

中国国家自然科学基金;

关键词：

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

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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.

引用

页码：1417 / 1422

页数：6

共 50 条

[1] An ant colony optimization method for generalized TSP problem
Yang, Jinhui
Shi, Xiaohu
Marchese, Maurizio
Liang, Yanchun
[J]. PROGRESS IN NATURAL SCIENCE-MATERIALS INTERNATIONAL, 2008, 18 (11) : 1417 - 1422
[2] An Improved Ant Colony Optimization and Its Application on TSP Problem
Luo, Wei
Lin, Dong
Feng, Xinxin
[J]. 2016 IEEE INTERNATIONAL CONFERENCE ON INTERNET OF THINGS (ITHINGS) AND IEEE GREEN COMPUTING AND COMMUNICATIONS (GREENCOM) AND IEEE CYBER, PHYSICAL AND SOCIAL COMPUTING (CPSCOM) AND IEEE SMART DATA (SMARTDATA), 2016, : 136 - 141
[3] An Improved Ant Colony Optimization Algorithm for Solving the TSP Problem
Du, Zhanwei
Yang, Yongjian
Sun, Yongxiong
Zhang, Chijun
Li, Tuanliang
[J]. ADVANCED MECHANICAL ENGINEERING, PTS 1 AND 2, 2010, 26-28 : 620 - 624
[4] Ant Colony Optimization With Tabu Table to Solve TSP Problem
Chen, Haijun
Tan, Guanzheng
Qian, Geng
Chen, Rongyuan
[J]. 2018 37TH CHINESE CONTROL CONFERENCE (CCC), 2018, : 2523 - 2527
[5] Simulation on ant colony optimization for TSP
Wu, J.
Chen, D. F.
[J]. INTERNATIONAL VIEW LOCAL DESIGN MULTI-DISCIPLINE FUSION-CAID & CD' 2007, 2007, : 316 - 320
[6] A New Ant Colony Optimization Algorithm for TSP
Wang, Xiwu
Wang, Yongxin
Wang, Yinlong
Jin, Yican
[J]. PROCEEDINGS OF 2013 INTERNATIONAL CONFERENCE ON QUALITY, RELIABILITY, RISK, MAINTENANCE, AND SAFETY ENGINEERING (QR2MSE), VOLS I-IV, 2013, : 2055 - 2057
[7] Approximation performance of ant colony optimization for the TSP(1,2) problem
Peng, Xue
Zhou, Yuren
Xu, Gang
[J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2016, 93 (10) : 1683 - 1694
[8] An improvement of the ant colony optimization algorithm for solving Travelling Salesman Problem (TSP)
Li, Tiankun
Chen, Wanzhong
Zheng, Xin
Zhang, Zhuo
[J]. 2009 5TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-8, 2009, : 3931 - 3933
[9] TSP Problem Based on Artificial Ant Colony Algorithm
Li, Jin-Ze
Liu, Wei-Xing
Han, Yang
Xing, Hong-Wei
Yang, Ai-Min
Pan, Yu-Hang
[J]. LECTURE NOTES IN REAL-TIME INTELLIGENT SYSTEMS (RTIS 2016), 2018, 613 : 196 - 202
[10] TSP Solution Using Dimensional Ant Colony Optimization
Pragya
Dutta, Maitreyee
Pratyush
[J]. 2015 5TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING & COMMUNICATION TECHNOLOGIES ACCT 2015, 2015, : 506 - 512

← 1 2 3 4 5 →