Culture-based Artificial Bee Colony with heritage mechanism for optimization of Wireless Sensors Network

被引:20
作者
Saad, Eman [1 ]
Elhosseini, Mostafa A. [2 ]
Haikal, Amira Y. [2 ]
机构
[1] Mansoura Univ, Commun & Informat Technol Ctr, Mansoura, Egypt
[2] Mansoura Univ, Comp Engn & Control Syst Dept, Mansoura, Egypt
关键词
Artificial Bee Colony; Culture algorithm; Wireless sensors localization; ALGORITHM; PERFORMANCE;
D O I
10.1016/j.asoc.2019.03.040
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, a hybridization model based on culture algorithm and Artificial Bee Colony is proposed. The objective of the hybrid model is mainly to get benefit of the previous knowledge gained by predecessor foragers which help bees searching for food sources in potential positions. The proposed CB-ABC focuses on the kind of information in the belief space that should be stored to reduce promising solutions' area. Moreover, CB-ABC divides the population into two groups of individuals, one group updates by the heritage of best previous solutions and the other group updates by self-adaptive information. The performance of the new algorithm has been validated on a variety of numerical testbench functions (ranging from CEC 2005 and CEC 2017) and compared to standard ABC and other variants named ABCM, HPA and CABCA as well. The proposed algorithm proves its success as well when applied on Wireless Sensor Network (WSN) to locate them accurately. To validate the performance of CB-ABC it is compared with Particle Swarm Optimization (PSO), Genetic Algorithm (GA), Cuckoo Search (CS), Firefly Algorithm (FA) and Parallel Firefly Algorithm (PFA). CB-ABC shows the least average error value compared to the standard ABC as well as the other algorithms previously mentioned in the comparison. Moreover, CB-ABC succeeds in reducing the number of iterations as well as function evaluations to 17% of those of the standard ABC to 20% of those obtained by ABCM during solving WSN localization problem. CB-ABC's parametric study (heritage size and offspring ratio) has been carried out as well. (C) 2019 Elsevier B.V. All rights reserved.
引用
收藏
页码:59 / 73
页数:15
相关论文
共 53 条
[1]   A Comprehensive Review of Swarm Optimization Algorithms [J].
Ab Wahab, Mohd Nadhir ;
Nefti-Meziani, Samia ;
Atyabi, Adham .
PLOS ONE, 2015, 10 (05)
[2]  
Adebiyi Busayo Hadir, 2017, INT J COMPUT APPL, V160
[3]  
Awad NH., 2017, PROBLEM DEFINITIONS
[4]   An improved artificial bee colony optimization algorithm based on orthogonal learning for optimal power flow problem [J].
Bai, Wenlei ;
Eke, Ibrahim ;
Lee, Kwang Y. .
CONTROL ENGINEERING PRACTICE, 2017, 61 :163-172
[5]  
Baofang H. U., 2015, 10 INT C BROADB WIR, P404, DOI [10.1109/BWCCA.2015.35, DOI 10.1109/BWCCA.2015.35]
[6]   Gaussian Artificial Bee Colony Algorithm Approach Applied to Loney's Solenoid Benchmark Problem [J].
Coelho, Leandro dos Santos ;
Alotto, Piergiorgio .
IEEE TRANSACTIONS ON MAGNETICS, 2011, 47 (05) :1326-1329
[7]   Distributed efficient localization in swarm robotics using Min-Max and Particle Swarm Optimization [J].
de Sa, Alan Oliveira ;
Nedjah, Nadia ;
Mourelle, Luiza de Macedo .
EXPERT SYSTEMS WITH APPLICATIONS, 2016, 50 :55-65
[8]   A new ABC variant for solving inverse kinematics problem in 5 DOF robot arm [J].
El-Sherbiny, Ahmed ;
Elhosseini, Mostafa A. ;
Haikal, Amira Y. .
APPLIED SOFT COMPUTING, 2018, 73 :24-38
[9]  
Farahani Sh. M., 2011, GAUSSIAN FIREFLY ALG
[10]  
Fengli Zhou, 2015, Intelligent Computing Theories and Methodologies. 11th International Conference, ICIC 2015. Proceedings: LNCS 9226, P24, DOI 10.1007/978-3-319-22186-1_3