Enhancing artificial bee colony algorithm using refraction principle

The artificial bee colony algorithm (ABC), as one of the excellent intelligent optimization technologies, has presented very good optimization performance for many complex problems due to its simplicity and easiness of implementation. However, ABC has a very good performance at exploration relatively, but for some complex problems it still results in slower convergent speed and lower convergent accuracy in the later stage of algorithms. Meanwhile, ABC has relatively poor performance at exploitation. To overcome these drawbacks further, the enhancing ABC algorithm using refraction principle is proposed (EABC-RP) in this paper. In EABC-RP, on the one hand, in order to enhance its exploration further, the unified opposition-based learning (UOBL) based on refraction principle is employed to generate refraction solutions (new food sources) for employed bees, which helps to increase population diversity and guide search direction close to the global optimal solution. On the other hand, for exploitation, when ABC has fallen into the local optimal solution, the UOBL based on refraction principle is employed for mutation to increase the probability of jumping out of the local optimal solution for scout bees. A lot of experiments are conducted on 23 benchmark functions to verify the effectiveness of EABC-RP. The experimental results show that EABC-RP achieves higher solution accuracy and faster convergent speed in most cases and outperforms other ABC variants. In addition, EABC-RP is used to optimize finite impulse response (FIR) low-pass digital filter which obtains the better filtering performance, which validates the effectiveness of the EABC-RP algorithm further.

[1]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[2]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[3]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

[4]  Fu Qiang,et al.  Hybrid artificial bee colony algorithm with variable neighborhood search and memory mechanism , 2018 .

[5]  Hui Li,et al.  An improved artificial bee colony algorithm with modified-neighborhood-based update operator and independent-inheriting-search strategy for global optimization , 2017, Eng. Appl. Artif. Intell..

[6]  Xinyu Zhou,et al.  An Improved Multi-strategy Ensemble Artificial Bee Colony Algorithm with Neighborhood Search , 2016, ICONIP.

[7]  Zhijian Wu,et al.  Enhancing particle swarm optimization using generalized opposition-based learning , 2011, Inf. Sci..

[8]  Abdelmajid Ben Hamadou,et al.  SISR: System for integrating semantic relatedness and similarity measures , 2016, Soft Computing.

[9]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[10]  Wei-Chang Yeh,et al.  Artificial bee colony algorithm-neural networks for S-system models of biochemical networks approximation , 2010, Neural Computing and Applications.

[11]  Athanasios V. Vasilakos,et al.  Optimal filter design using an improved artificial bee colony algorithm , 2014, Inf. Sci..

[12]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[13]  Kai Zhang,et al.  Modified Gbest-guided artificial bee colony algorithm with new probability model , 2017, Soft Computing.

[14]  Francisco Herrera,et al.  Advanced nonparametric tests for multiple comparisons in the design of experiments in computational intelligence and data mining: Experimental analysis of power , 2010, Inf. Sci..

[15]  Shih-Cheng Horng,et al.  Combining Artificial Bee Colony With Ordinal Optimization for Stochastic Economic Lot Scheduling Problem , 2015, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[16]  Z. Guo,et al.  Elite Opposition-based Artificial Bee Colony Algorithm for Global Optimization , 2015 .

[17]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[18]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[19]  Dervis Karaboga,et al.  A comparative study of Artificial Bee Colony algorithm , 2009, Appl. Math. Comput..

[20]  Zhenrui Peng,et al.  Improved ABC Algorithm Optimizing the Bridge Sensor Placement , 2018, Sensors.

[21]  Ganlin Shan,et al.  Sensor Scheduling Based on Risk for Target Tracking , 2019, IEEE Sensors Journal.

[22]  Hui Wang,et al.  Opposition-based particle swarm algorithm with cauchy mutation , 2007, 2007 IEEE Congress on Evolutionary Computation.

[23]  Hamid R. Tizhoosh,et al.  Opposition-Based Learning: A New Scheme for Machine Intelligence , 2005, International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC'06).

[24]  Mohammed El-Abd,et al.  Opposition-based artificial bee colony algorithm , 2011, GECCO '11.

[25]  Muhammad Imran,et al.  On super edge-magic total labeling of forests consisting of stars and subdivided stars , 2017 .

[26]  Mingwen Wang,et al.  Enhancing the modified artificial bee colony algorithm with neighborhood search , 2017, Soft Comput..

[27]  A. Karami,et al.  Artificial bee colony algorithm for solving multi-objective optimal power flow problem , 2013 .

[28]  Jianming Zhan,et al.  General Forms of (α, β)-Fuzzy Subhypergroups of Hypergroups , 2013, J. Multiple Valued Log. Soft Comput..

[29]  Wei Pan,et al.  A modified artificial bee colony algorithm for load balancing in network-coding-based multicast , 2018, Soft Comput..

[30]  Zhijian Wu,et al.  Multi-strategy ensemble artificial bee colony algorithm , 2014, Inf. Sci..

[31]  Kwang Y. Lee,et al.  An improved artificial bee colony optimization algorithm based on orthogonal learning for optimal power flow problem , 2017 .

[32]  Bin Xu,et al.  Teaching–learning–based artificial bee colony for solar photovoltaic parameter estimation , 2018 .

[33]  Paramote Wardkein,et al.  Linear-phase FIR design using PSO method with Zero-phase Pre-design , 2013, 2013 10th International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology.

[34]  Aboul Ella Hassanien,et al.  A Chaotic Improved Artificial Bee Colony for Parameter Estimation of Photovoltaic Cells , 2017 .

[35]  Dongyuan Shi,et al.  Enhancing the performance of biogeography-based optimization using polyphyletic migration operator and orthogonal learning , 2014, Comput. Oper. Res..

[36]  Sakti Prasad Ghoshal,et al.  Cat Swarm Optimization algorithm for optimal linear phase FIR filter design. , 2013, ISA transactions.

[37]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[38]  Cheng Wu,et al.  A hybrid artificial bee colony algorithm for the job shop scheduling problem , 2013 .

[39]  Ponnuthurai N. Suganthan,et al.  A hybrid artificial bee colony algorithm for the job-shop scheduling problem with no-wait constraint , 2015, Soft Computing.

[40]  Zhijian Wu,et al.  Gaussian bare-bones artificial bee colony algorithm , 2016, Soft Comput..

[41]  Khulood AlYahya,et al.  Artificial Bee Colony training of neural networks: comparison with back-propagation , 2014, Memetic Comput..

[42]  Yu Xue,et al.  Discrete gbest-guided artificial bee colony algorithm for cloud service composition , 2014, Applied Intelligence.

[43]  J. McClellan,et al.  Chebyshev Approximation for Nonrecursive Digital Filters with Linear Phase , 1972 .

[44]  Sam Kwong,et al.  Gbest-guided artificial bee colony algorithm for numerical function optimization , 2010, Appl. Math. Comput..