AN IMPROVED ARTIFICIAL BEE COLONY ALGORITHM WITH LOCAL SEARCH FOR TRAVELING SALESMAN PROBLEM

被引：17
|
作者：
Kocer, Hasan Erdinc [1 ]
Akca, Melike Ruhan [2 ]
机构：
[1] Selcuk Univ, Tech Educ Fac, TR-42003 Konya, Turkey
[2] Nazilli Vocat High Sch, Aydin, Turkey
来源：
CYBERNETICS AND SYSTEMS | 2014年 / 45卷 / 08期
关键词：
traveling salesman problem; opt-2 local search; artificial bee colony algorithm; OPTIMIZATION;
D O I：
10.1080/01969722.2014.970396
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
This study aims to solve the traveling salesman problem for small, medium, and large traveling salesman problems taken from the TSPLIB with known solutions, by using an improved artificial bee colony algorithm that is a swarm intelligence-based heuristic algorithm. The improvement process is achieved by using a loyalty function that is used in bee colony optimization as a fitness function used in ABC algorithms. Obtained solutions are compared to solutions from the TSPLIB and the results of cunkas and ozsaglam's (2009) study, which includes the solutions for benchmark problems and cities and counties in Turkey according to the genetic algorithm and particle swarm optimization.
引用
收藏
页码：635 / 649
页数：15
相关论文
共 50 条
  • [1] Artificial Bee Colony Algorithm For Traveling Salesman Problem
    Li, Weihua
    Li, Weijia
    Yang, Yuan
    Liao, Haiqiang
    Li, Jilong
    Zheng, Xipeng
    [J]. ADVANCED MANUFACTURING TECHNOLOGY, PTS 1-3, 2011, 314-316 : 2191 - 2196
  • [2] Artificial Bee Colony algorithm for Traveling Salesman Problem
    Jiang, Hongwei
    [J]. PROCEEDINGS OF THE 4TH INTERNATIONAL CONFERENCE ON MECHATRONICS, MATERIALS, CHEMISTRY AND COMPUTER ENGINEERING 2015 (ICMMCCE 2015), 2015, 39 : 468 - 472
  • [3] BEE COLONY OPTIMIZATION WITH LOCAL SEARCH FOR TRAVELING SALESMAN PROBLEM
    Wong, Li-Pei
    Low, Malcolm Yoke Hean
    Chong, Chin Soon
    [J]. INTERNATIONAL JOURNAL ON ARTIFICIAL INTELLIGENCE TOOLS, 2010, 19 (03) : 305 - 334
  • [4] Bee Colony Optimization with Local Search for Traveling Salesman Problem
    Wong, Li-Pei
    Low, Malcolm Yoke Hean
    Chong, Chin Soon
    [J]. 2008 6TH IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL INFORMATICS, VOLS 1-3, 2008, : 981 - +
  • [5] Parallel Artificial Bee Colony Algorithm For Traveling Salesman Problem
    Akay, Rustu
    Basturk, Alper
    [J]. 2014 22ND SIGNAL PROCESSING AND COMMUNICATIONS APPLICATIONS CONFERENCE (SIU), 2014, : 501 - 505
  • [6] Parallel Artificial Bee Colony Algorithm for the Traveling Salesman Problem
    Xu, Kun
    Jiang, Mingyan
    Yuan, Dongfeng
    [J]. PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION APPLICATIONS (ICCIA 2012), 2012, : 663 - 667
  • [7] Discrete artificial bee colony algorithm with fixed neighborhood search for traveling salesman problem
    Li, Xing
    Zhang, Shaoping
    Shao, Peng
    [J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2024, 131
  • [8] Solving Traveling Salesman Problem Using Artificial Bee Colony Algorithm
    Jiang, Hong-wei
    [J]. COMPUTER SCIENCE AND TECHNOLOGY (CST2016), 2017, : 989 - 995
  • [9] Double evolutional artificial bee colony algorithm for multiple traveling salesman problem
    Xue, Ming Hao
    Wang, Tie Zhu
    Mao, Sheng
    [J]. 2016 INTERNATIONAL CONFERENCE ON ELECTRONIC, INFORMATION AND COMPUTER ENGINEERING, 2016, 44
  • [10] An artificial bee colony algorithm with a Modified Choice Function for the traveling salesman problem
    Choong, Shin Siang
    Wong, Li-Pei
    Lim, Chee Peng
    [J]. SWARM AND EVOLUTIONARY COMPUTATION, 2019, 44 : 622 - 635
12345