A new multi-population artificial bee algorithm based on global and local optima for numerical optimization
Tóm tắt
Artificial Bee Colony (ABC) algorithm is a nature-inspired algorithm that showed its efficiency for optimizations. However, the ABC algorithm showed some imbalances between exploration and exploitation. In order to improve the exploitation and enhance the convergence speed, a multi-population ABC algorithm based on global and local optimum (namely MPGABC) is proposed in this paper. First, in MPGABC, the initial population is generated using both chaotic systems and opposition-based learning methods. The colony in MPGABC is divided into several sub-populations to increase diversity. Moreover, the solution search mechanism is modified by introducing global and local optima in the solution search equations of both employed and onlookers. The scout bees in the proposed algorithm are generated similarly to the initial population. Finally, the proposed algorithm is compared with several state-of-art ABC algorithm variants on a set of 13 classical benchmark functions. The experimental results show that MPGABC competes and outperforms other ABC algorithm variants.
Tài liệu tham khảo
Venter, G.: Review of Optimization Techniques, Encyclopedia of Aerospace Engineering, pp. 5229–5238. Wiley, New York (2010)
Tang, K.S., Man, K.F., Kwong, S., et al.: Genetic algorithms and their applications. IEEE Signal Process. Mag. 13(6), 22–37 (1996)
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of ICNN’95-International Conference on Neural Networks, 1942–1948. IEEE Service Center, Piscat away (1995)
Dorigo, M., Birattari, M., Stutzle, T.: Ant colony optimization. IEEE Comput. Intell. Mag. 1(4), 28–39 (2006)
Simon, D.: Biogeography-based optimization. IEEE Trans. Evolut. Comput. 12(6), 702–713 (2008)
Karaboga, D.: An idea based on honey bee swarm for numerical optimization. Technical Report-tr06, Erciyes University, Engineering Faculty, Computer Engineering Department (2005)
Karaboga, D., Akay, B.: A comparative study of artificial bee colony algorithm. Appl. Math. Comput. 214(1), 108–132 (2009)
Luo, J., Wang, Q., Xiao, X.: A modified artificial bee colony algorithm based on converge-onlookers approach for global optimization. Appl. Math. Comput. 219(20), 10253–10262 (2013)
Gong, D., Han, Y., Sun, J.: A novel hybrid multi-objective artificial bee colony algorithm for blocking lot-streaming flow shop scheduling problems. Knowl.-Based Syst. 148, 115–130 (2018)
Zhu, G., Kwong, S.: Gbest-guided artificial bee colony algorithm for numerical function optimization. Appl. Math. Comput. 217(7), 3166–3173 (2010)
Cao, Y., Lu, Y., Pan, X., et al.: An improved global best guided artificial bee colony algorithm for continuous optimization problems. Clust. Comput. 22(2), 3011–3019 (2019)
Gao, W., Liu, S.: A modified artificial bee colony algorithm. Comput. Oper. Res. 39(3), 687–697 (2012)
Jia, D.L., Qu, S.X., Li, L.Y.: A multi-swarm artificial bee colony algorithm for dynamic optimization problems. In: 2016 International Conference on Information System and Artificial Intelligence (ISAI) (2016)
Karaboga, D., Basturk, B.: On the performance of artificial bee colony (ABC) algorithm. Appl. Soft Comput. 8(1), 687–697 (2008)
Akay, B., Karaboga, D.: Solving integer programming problems by using artificial bee colony algorithm. In: Congress of the Italian Association for Artificial Intelligence, pp. 355–364. Springer, Berlin (2009)
Wang, H., Wu, Z., Rahnamayan, S., et al.: Multi-strategy ensemble artificial bee colony algorithm. Inf. Sci. 279, 587–603 (2014)
Karaboga, D., Basturk, B.: A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J. Glob. Optim. 39(3), 459–471 (2007)
Krishnanand, K.R., Nayak, S.K., Panigrahi, B.K., et al.: Comparative study of five bio-inspired evolutionary optimization techniques. In: 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC)(2009)
Karaboga, D., Basturk, B.: Artificial bee colony (ABC) optimization algorithm for solving constrained optimization problems. In: International Fuzzy Systems Association World Congress, pp. 789–798. Springer, Berlin (2007)
Karaboga, D., Gorkemli, B., Ozturk, C., et al.: A comprehensive survey: artificial bee colony (ABC) algorithm and applications. Artif. Intell. Rev. 42(1), 21–57 (2014)
Khader, A.T., Al-Betar, M.A., Mohammed, A.A.: Artificial bee colony algorithm, its variants and applications: a survey. J. Theoret. Appl. Inf. Technol. 47, 434–459 (2013)
Rao, R.S., Narasimham, S.V.L., Ramalingaraju, M.: Optimization of distribution network configuration for loss reduction using artificial bee colony algorithm. Int. J. Electr. Power Energy Syst. Eng. 1(2), 116–122 (2008)
Sabat, S.L., Udgata, S.K., Abraham, A.: Artificial bee colony algorithm for small signal model parameter extraction of MESFET. Eng. Appl. Artif. Intell. 23(5), 689–694 (2010)
Tsai, P.W., Pan, J.S., Liao, B.Y., et al.: Enhanced artificial bee colony optimization. Int. J. Innov. Comput. Inf. Control 5(12), 5081–5092 (2009)
Bao, L., Zeng, J.C.: Comparison and analysis of the selection mechanism in the artificial bee colony algorithm. In: 2009 Ninth International Conference on Hybrid Intelligent Systems. IEEE, pp. 411–416 (2009)
Akay, B., Karaboga, D.: A modified artificial bee colony algorithm for real-parameter optimization. Inf. Sci. 192, 120–142 (2012)
Gao, W., Liu, S.: Improved artificial bee colony algorithm for global optimization. Inf. Process. Lett. 111(17), 871–882 (2011)
Aderhold, A., Diwold, K., Scheidler, A., et al.: Artificial bee colony optimization: a new selection scheme and its performance. In: Nature Inspired Cooperative Strategies for Optimization (NICSO 2010). Springer, Berlin, pp. 283–294 (2010)
Liu, J., Zhu, H., Ma, Q., et al.: An artificial bee colony algorithm with guide of global & local optima and asynchronous scaling factors for numerical optimization. Appl. Soft Comput. 37, 608–618 (2015)
Li, X., Yang, G.: Artificial bee colony algorithm with memory. Appl. Soft Comput. 41, 362–372 (2016)
Xue, Y., Jiang, J., Zhao, B., et al.: A self-adaptive artificial bee colony algorithm based on global best for global optimization. Soft Comput. 22(9), 2935–2952 (2018)
Nseef, S.K., Abdullah, S., Turky, A., et al.: An adaptive multi-population artificial bee colony algorithm for dynamic optimisation problems. Knowl.-Based Syst. 104, 14–23 (2016)
Zhang, M., Ji, Z., Wang, Y.: Artificial bee colony algorithm with dynamic multi-population. Mod. Phys. Lett. B 31(19–21), 1740087 (2017)
Zhao, M., Wang, P.: Multi-population artificial bee colony (MPABC) algorithm for numerical optimization. IOP Conf. Ser. Mater. Sci. Eng. 452, 032003 (2018)
Peng, H., Deng, C., Wu, Z.: Best neighbor-guided artificial bee colony algorithm for continuous optimization problems. Soft Comput. 23(18), 8723–8740 (2019)
Alrosan, A., Alomoush, W., Norwawi, N., et al.: An improved artificial bee colony algorithm based on mean best-guided approach for continuous optimization problems and real brain MRI images segmentation. Neural Comput. Appl. 33(5), 1671–1697 (2021)
Derrac, J., García, S., Molina, D., et al.: A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evolut. Comput. 1(1), 3–18 (2011)