Abstract
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.
Similar content being viewed by others
References
Adaryani MR, Karami A (2013) Artificial bee colony algorithm for solving multi-objective optimal power flow problem. Int J Electr Power Energy Syst 53(1):219–230
Bai W, Eke I, Lee KY (2017) An improved artificial bee colony optimization algorithm based on orthogonal learning for optimal power flow problem. Control Eng Pract 61:163–172
Bao L, Zeng JC (2011) A bi-group differential artificial bee colony algorithm. Control Theory Appl 28(2):266–272
Bose D, Biswas S, Vasilakos AV, Laha S (2014) Optimal filter design using an improved artificial bee colony algorithm. Inf Sci 281(281):443–461
Bullinaria JA, Alyahya K (2014) Artificial bee colony training of neural networks: comparison with back-propagation. Memet Comput 6(3):171–182
Chen X, Xu B, Mei C, Ding Y, Li K (2018) Teaching-learning-based artificial bee colony for solar photovoltaic parameter estimation. Appl Energy 212:1578–1588
Cheng P (2009) Digital signal processing. Tsinghua University Press, Beijing
Cui L, Zhang K, Li GH, Fu XH, Wen ZK, Lu N, Lu J (2017) Modified gbest-guided artificial bee colony algorithm with new probability model. Soft Comput 22(2):1–27
Dervis K, Bahriye A (2009) A comparative study of artificial bee colony algorithm. Appl Math Comput 214(1):108–132
El-Abd M (2011) Opposition-based artificial bee colony algorithm. In: Genetic & evolutionary computation conference, pp 109–119
El-Abd M (2012) Generalized opposition-based artificial bee colony algorithm. In: Evolutionary computation, pp 1–4
Fan C, Qiang FU, Long G, Xing Q (2018) Hybrid artificial bee colony algorithm with variable neighborhood search and memory mechanism. J Syst Eng Electron 29(2):405–414
Garcia S, Fernandez A, Luengo J, Herrera F (2010) Advanced nonparametric tests for multiple comparisons in the design of experiments in computational intelligence and data mining: experimental analysis of power. Inf Sci 180(10):2044–2064
Goldberg D (1989) Genetic algorithm in search, optimization, and machine learning. Addison-Wesley, Reading, MA
Guo ZL, Wang S, Yue XZ, Jiang D, Li K (2015) Elite opposition-based artificial bee colony algorithm for global optimization. Int J Eng (IJE) 28(9):1268–1275
Holland JH (1992) Adaptation in natural and artificial system. MIT Press, Cambridge
Horng SC (2017) Combining artificial bee colony with ordinal optimization for stochastic economic lot scheduling problem. IEEE Trans Syst Man Cybern Syst 45(3):373–384
Huo Y, Zhuang Y, Gu JJ, Ni S, Xue Y (2015) Discrete gbest-guided artificial bee colony algorithm for cloud service composition. Appl Intell 42(4):661–678
Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Technical report TR06, Erciyes University
Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Glob Optim 39(3):459–471
Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks, vol 4, pp 1942–1948
Ngamtawee R, Wardkein P (2013) Linear-phase fir design using PSO method with zero-phase pre-design. In: International conference on electrical engineering/electronics, pp 1–5
Oliva D, Ewees AA, Aziz MAE, Hassanien AE, Cisneros MP (2017) A chaotic improved artificial bee colony for parameter estimation of photovoltaic cells. Energies 10(7):865
Pang C, Shan G (2019) Sensor scheduling based on risk for target tracking. IEEE Sens J 19(18):8224–8232
Parks T, Mcclellan J (1972) Chebyshev approximation for nonrecursive digital filters with linear phase. IEEE Trans Circuit Theory 19(2):189–194
Saha SK, Ghoshal SP, Mandal D, Kar R (2013) Cat swarm optimization algorithm for optimal linear phase fir filter design. ISA Trans 52(6):781–794
Shao P, Wu ZJ, Zhou XY, Deng CS (2015) Improved particle swarm optimization algorithm based on opposite learning of refraction. Acta Electron Sin 25(18):4117–4125
Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11(4):341–359
Sundar S, Suganthan PN, Jin CT, Cai TX, Chong CS (2015) A hybrid artificial bee colony algorithm for the job-shop scheduling problem with no-wait constraint. Soft Comput 7(3):1–10
Tizhoosh HR (2005) Opposition-based learning: a new scheme for machine intelligence. In: International conference on computational intelligence for modelling, control & automation, & international conference on intelligent agents, web technologies & internet commerce, pp 695–701
Wang H, Li H, Liu Y, Li C, Zeng S (2007) Opposition-based particle swarm algorithm with Cauchy mutation. In: IEEE congress on evolutionary computation, pp 4750–4756
Wang H, Wu ZJ, Rahnamayan S, Liu Y, Ventresca M (2011a) Enhancing particle swarm optimization using generalized opposition-based learning. Inf Sci 181(20):4699–4714
Wang YL, Wang SH, Ji RD (2011b) An extreme simple method for digital FIR filter design. In: 2011 third international conference on measuring technology and mechatronics automation
Wang H, Wu ZJ, Rahnamayan S, Sun H, Liu Y, Pan JS (2014) Multi-strategy ensemble artificial bee colony algorithm. Inf Sci 279:587–603
Xin Y, Liu Y, Lin G (1999) Evolutionary programming made faster. IEEE Trans Evol Comput 3(2):82–102
Xing H, Song F, Yan L, Wei P (2019) A modified artificial bee colony algorithm for load balancing in network-coding-based multicast. Soft Comput 23:6287–6305
Xiong GJ, Shi DY, Duan XZ (2014) Enhancing the performance of biogeography-based optimization using polyphyletic migration operator and orthogonal learning. Comput Oper Res 41(1):125–139
Yang JH, Peng ZR (2018) Improved ABC algorithm optimizing the bridge sensor placement. Sensors 18(7):2240
Yeh W, Hsieh TJ (2012) Artificial bee colony algorithm-neural networks for S-system models of biochemical networks approximation. Neural Comput Appl 21(2):365–375
Zhang R, Song S, Wu C (2013) A hybrid artificial bee colony algorithm for the job shop scheduling problem. Int J Prod Econ 141(1):167–178
Zheng F, Gong Z, Li Q, Wan D, Zheng X, Wang T, Wang G (2010) Gbest-guided artificial bee colony algorithm for numerical function optimization. Appl Math Comput 217(7):3166–3173
Zhong F, Li H, Zhong S (2017) An improved artificial bee colony algorithm with modified-neighborhood-based update operator and independent-inheriting-search strategy for global optimization. Eng Appl Artif Intell 58:134–156
Zhou X, Wang H, Wang MW, Wan JY (2015) Enhancing the modified artificial bee colony algorithm with neighborhood search. Soft Comput 21(10):1–11
Zhou X, Wang MW, Wan JY, Zuo JL (2016a) An improved multi-strategy ensemble artificial bee colony algorithm with neighborhood search. In: International conference on neural information processing
Zhou X, Wu ZJ, Wang H, Rahnamayan S (2016b) Gaussian bare-bones artificial bee colony algorithm. Soft Comput 20(3):907–924
Acknowledgements
This work is supported by the National Natural Science Foundation of China (Nos. 61763019 and 61862032) and the Science and Technology Plan Projects of Jiangxi Provincial Education Department (No. GJJ160409).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Additional information
Communicated by V. Loia.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Shao, P., Yang, L., Tan, L. et al. Enhancing artificial bee colony algorithm using refraction principle. Soft Comput 24, 15291–15306 (2020). https://doi.org/10.1007/s00500-020-04863-2
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-020-04863-2