Artificial Bee Colony with Crossover Operations for Discrete Problems

被引：1
作者：
Alaidi, Abdul Hadi [1 ]
Chen, Soong Der [2 ]
Leong, Yeng Weng [3 ]
机构：
[1] Wasit Univ, Comp Sci & Informat Technol Coll, Programming Dept, Wasit, Iraq
[2] Univ Tenaga Nas, Coll Comp & Informat, Kajang, Selangor, Malaysia
[3] Univ Tenaga Nas, Coll Engn, Kajang, Selangor, Malaysia
来源：
ENGINEERING TECHNOLOGY & APPLIED SCIENCE RESEARCH | 2022年 / 12卷 / 06期
关键词：
Artificial Bee Colony (ABC); discrete problem; TSP; OPTIMIZATION; ALGORITHM;
D O I：
10.48084/etasr.5250
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
The Artificial Bee Colony (ABC) is an algorithm designed to solve continuous problems. ABC has been proven to be more effective than other biological-inspired algorithms. However, it is needed to modify its functionality in order to solve a discrete problem. In this work, a natural modification to the original ABC is made to make it able to solve discrete problems. Six neighborhood operators are proposed to simulate the original behavior of ABC. Moreover, several Traveling Salesman Problem Library (TSPLIB) problems were used to examine the proposed method. The results of the proposed method are promising.
引用
收藏
页码：9510 / 9514
页数：5
相关论文
共 14 条
  • [1] [Anonymous], 2013, NEURAL COMPUT APPL, V23, P9, DOI [10.1007/s00521-011-0794-0, DOI 10.1007/S00521-011-0794-0]
  • [2] Artificial bee colony optimization based energy-efficient wireless network interface selection for industrial mobile devices
    ArunKumar, S.
    Kumar, B. Vinoth
    Pandi, M.
    [J]. COMPUTER COMMUNICATIONS, 2020, 154 : 1 - 10
  • [3] Chavan SD, 2018, ENG TECHNOL APPL SCI, V8, P3177
  • [4] 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
  • [5] Ehteshami H, 2017, ENG TECHNOL APPL SCI, V7, P2256
  • [6] AN EVOLUTIONARY APPROACH TO THE TRAVELING SALESMAN PROBLEM
    FOGEL, DB
    [J]. BIOLOGICAL CYBERNETICS, 1988, 60 (02) : 139 - 144
  • [7] An Efficient Artificial Bee Colony Algorithm With an Improved Linkage Identification Method
    Gao, Hao
    Fu, Zheng
    Pun, Chi-Man
    Zhang, Jun
    Kwong, Sam
    [J]. IEEE TRANSACTIONS ON CYBERNETICS, 2022, 52 (06) : 4400 - 4414
  • [8] A surrogate-assisted multi-objective particle swarm optimization of expensive constrained combinatorial optimization problems
    Gu, Qinghua
    Wang, Qian
    Li, Xuexian
    Li, Xinhong
    [J]. KNOWLEDGE-BASED SYSTEMS, 2021, 223
  • [9] A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm
    Karaboga, Dervis
    Basturk, Bahriye
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2007, 39 (03) : 459 - 471
  • [10] A modified Artificial Bee Colony (ABC) algorithm for constrained optimization problems
    Karaboga, Dervis
    Akay, Bahriye
    [J]. APPLIED SOFT COMPUTING, 2011, 11 (03) : 3021 - 3031
12