Island artificial bee colony for global optimization

被引:37
作者
Awadallah, Mohammed A. [1 ]
Al-Betar, Mohammed Azmi [2 ]
Bolaji, Asaju La'aro [3 ]
Abu Doush, Iyad [4 ,5 ]
Hammouri, Abdelaziz, I [6 ]
Mafarja, Majdi [7 ]
机构
[1] Al Aqsa Univ, Dept Comp Sci, POB 4051, Gaza, Palestine
[2] Al Balqa Appl Univ, Al Huson Univ Coll, Dept Informat Technol, Irbid, Jordan
[3] Fed Univ Wukari, Dept Comp Sci, PMB 1020, Wukari, Taraba State, Nigeria
[4] Amer Univ Kuwait, Comp Sci & Informat Syst Dept, Salmiya, Kuwait
[5] Yarmouk Univ, Comp Sci Dept, Irbid, Jordan
[6] Al Balqa Appl Univ, Dept Comp Informat Syst, Al Salt 19117, Jordan
[7] Birzeit Univ, Dept Comp Sci, POB 14, West Bank, Palestine
关键词
Artificial bee colony; Island-based model; Structured population; Population diversity; Optimization; AUTOMATIC-GENERATION CONTROL; SHOP SCHEDULING PROBLEM; GENETIC ALGORITHM; MODEL; SEARCH; IMPACT;
D O I
10.1007/s00500-020-04760-8
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper proposes an efficient version of artificial bee colony (ABC) algorithm based on the island model concepts. The new version is called the island artificial bee colony (iABC) algorithm. It uses the structured population concept by applying the island model to improve the diversification capabilities of ABC. In the island model, the population is divided into a set of sub-populations called islands, each of which is manipulated separately by an independent variant of the ABC. After a predefined number of iterations, the islands exchange their solutions by migration. This process can help ABC in controlling the diversity of the population during the search process and thus improve the performance. The proposed iABC is evaluated using global optimization functions established by the IEEE-CEC 2015 which include 15 test functions with various dimensions and complexities (i.e., 10, 30, and 50). In order to evaluate the performance of iABC, various parameter settings are utilized to test the effectiveness of their convergence properties. Furthermore, the performance of iABC is compared against 19 comparative methods that used the same IEEE-CEC 2015 test functions. The results show that iABC produced better results when compared with ABC in all IEEE-CEC 2015 test functions, while the results of iABC better than those of the other island-based algorithm on almost all test functions. Furthermore, iABC is able to obtain three new results for three test functions better than all the comparative methods. Using Friedman test and Holm's procedure, iABC is ranked third, seventh, and ninth out of 19 comparative methods for the test functions with 10, 30, 50 dimensionality, respectively.
引用
收藏
页码:13461 / 13487
页数:27
相关论文
共 78 条
[1]  
Abu Doush I, 2014, COMPUT SCI J MOLD, V22, P77
[2]   A modified Artificial Bee Colony algorithm for real-parameter optimization [J].
Akay, Bahriye ;
Karaboga, Dervis .
INFORMATION SCIENCES, 2012, 192 :120-142
[3]   Island flower pollination algorithm for global optimization [J].
Al-Betar, Mohammed Azmi ;
Awadallah, Mohammed A. ;
Abu Doush, Iyad ;
Hammouri, Abdelaziz I. ;
Mafarja, Majdi ;
Alyasseri, Zaid Abdi Alkareem .
JOURNAL OF SUPERCOMPUTING, 2019, 75 (08) :5280-5323
[4]   Island bat algorithm for optimization [J].
Al-Betar, Mohammed Azmi ;
Awadallah, Mohammed A. .
EXPERT SYSTEMS WITH APPLICATIONS, 2018, 107 :126-145
[5]   Island-based harmony search for optimization problems [J].
Al-Betar, Mohammed Azmi ;
Awadallah, Mohammed A. ;
Khader, Ahamad Tajudin ;
Abdalkareem, Zahraa Adnan .
EXPERT SYSTEMS WITH APPLICATIONS, 2015, 42 (04) :2026-2035
[6]   Cellular Harmony Search for Optimization Problems [J].
Al-Betar, Mohammed Azmi ;
Khader, Ahamad Tajudin ;
Awadallah, Mohammed A. ;
Alawan, Mahmmoud Hafsaldin ;
Zaqaibeh, Belal .
JOURNAL OF APPLIED MATHEMATICS, 2013,
[7]  
Al-Dujaili A, 2015, IEEE C EVOL COMPUTAT, P3220, DOI 10.1109/CEC.2015.7257292
[8]  
[Anonymous], 2014, 201411A ZHENGZH U CO
[9]  
[Anonymous], 1998, Calc. Paralleles Eeseaux Syst. Repartis
[10]   Diversity Through Multiculturality: Assessing Migrant Choice Policies in an Island Model [J].
Araujo, Lourdes ;
Julian Merelo, Juan .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2011, 15 (04) :456-469