The Combination of Ant Colony Optimization (ACO) and Tabu Search (TS) Algorithm to Solve the Traveling Salesman Problem (TSP)

被引：20
作者：
Dewantoro, Rico Wijaya [1 ]
Sihombing, Poltak [1 ]
Sutarman [1 ]
机构：
[1] Univ Sumatera Utara, Fac Comp Sci & Informat Technol, Medan, Indonesia
来源：
2019 3RD INTERNATIONAL CONFERENCE ON ELECTRICAL, TELECOMMUNICATION AND COMPUTER ENGINEERING (ELTICOM) | 2019年
关键词：
TSP; ACO; Tabu Search; Optimization; ACO-TS;
D O I：
10.1109/elticom47379.2019.8943832
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this research, the authors want to propose the combination of Ant Colony Optimization Algorithm and Tabu Search Algorithm as local search to solve Traveling Salesman Problem. This is a hybrid method of ACO to find best routes and get a better running time. One of the classic problems that can be used is TSP. In this research, the authors will compare the hybrid of ACO-TS and ACO. In this research, the hybrid of ACO-TS got the best routes and a better running time than ACO itself. It means that combination of ACO-TS is better than ACO itself. Therefore to get the best routes and a better running time, the author suggested the ACO-TS algorithm to solve TSP.
引用
收藏
页码：160 / 164
页数：5
相关论文
共 16 条
  • [1] [Anonymous], EUROPEAN J SCI RES
  • [2] Bui T. N., 2005, SOLVING GEOMETRIC TS, P271
  • [3] Delima Sitanggang, 2016, J TIMES, V4, P40
  • [4] Dorigo M., 1997, IEEE Transactions on Evolutionary Computation, V1, P53, DOI 10.1109/4235.585892
  • [5] Gan R., 2014, J SYST ENG ELECTRON, V21, P329
  • [6] An Improved Ant Colony Optimization Algorithm Based on Dynamic Control of Solution Construction and Mergence of Local Search Solutions
    Han, Jianxin
    [J]. ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 7, PROCEEDINGS, 2008, : 490 - 495
  • [7] Khan M., 2016, IOSR J. Math., V12, P80
  • [8] Pricing Competition and Coordination of a Supply Chain with Duopolistic Retailers
    Li, Lin
    Huo, Jia-zhen
    [J]. IEEE/SOLI'2008: PROCEEDINGS OF 2008 IEEE INTERNATIONAL CONFERENCE ON SERVICE OPERATIONS AND LOGISTICS, AND INFORMATICS, VOLS 1 AND 2, 2008, : 2008 - 2013
  • [9] Othman Z. A., 2009, DACS3 EMBEDDING INDI, P25
  • [10] Pan JJ, 2006, ICICIC 2006: FIRST INTERNATIONAL CONFERENCE ON INNOVATIVE COMPUTING, INFORMATION AND CONTROL, VOL 1, PROCEEDINGS, P210
12