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 [J].

ArunKumar, S. ;

Kumar, B. Vinoth ;

Pandi, M. .

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 [J].

Choong, Shin Siang ;

Wong, Li-Pei ;

Lim, Chee Peng .

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 [J].

FOGEL, DB .

BIOLOGICAL CYBERNETICS, 1988, 60 (02) :139-144

[7] An Efficient Artificial Bee Colony Algorithm With an Improved Linkage Identification Method [J].

Gao, Hao ;

Fu, Zheng ;

Pun, Chi-Man ;

Zhang, Jun ;

Kwong, Sam .

IEEE TRANSACTIONS ON CYBERNETICS, 2022, 52 (06) :4400-4414

[8] A surrogate-assisted multi-objective particle swarm optimization of expensive constrained combinatorial optimization problems [J].

Gu, Qinghua ;

Wang, Qian ;

Li, Xuexian ;

Li, Xinhong .

KNOWLEDGE-BASED SYSTEMS, 2021, 223

[9] A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm [J].

Karaboga, Dervis ;

Basturk, Bahriye .

JOURNAL OF GLOBAL OPTIMIZATION, 2007, 39 (03) :459-471

[10] A modified Artificial Bee Colony (ABC) algorithm for constrained optimization problems [J].

Karaboga, Dervis ;

Akay, Bahriye .

APPLIED SOFT COMPUTING, 2011, 11 (03) :3021-3031

← 1 2 →