Abstract
The purpose of this paper is to show an adaptive metaheuristic based on GA, DE, and PSO. The choice of which one will be used is made based on a probability that is uniform at the beginning of the execution, and it is updated as the algorithm evolves. That algorithm producing better results tend to present higher probabilities of being selected. The metaheuristic has been tested in four multimodal benchmark functions for 1000, 2000, and 3000 iterations, managing to reach better results than the canonical GA, DE, and PSO. A comparison between our adaptive metaheuristic and an adaptive GA has shown that our approach presents better outcomes, which was proved by a t-test, as well.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Carvalho, E., Cortes, O.A.C., Costa, J.P., Rau-Chaplin, A.: A stochastic adaptive genetic algorithm for solving unconstrained multimodal numerical problems. In: IEEE Conference on Evolving and Adaptive Intelligent Systems (EAIS), pp. 130–137, May 2016
Carvalho, E., Cortes, O.A.C., Costa, J.P., Vieira, D.: A parallel adaptive genetic algorithm for unconstrained multimodal numerical optimization. In: Simpósio Brasileiro de Automação Inteligente (SBAI), October 2017
Qin, A.K., Tang, K., Pan, H., Xia, S.: Self-adaptive differential evolution with local search chains for real-parameter single-objective optimization. In: 2014 IEEE Congress on Evolutionary Computation (CEC), pp. 467–474, July 2014
Agrawal, S., Silakari, S., Agrawal, J.: Adaptive particle swarm optimizer with varying acceleration coefficients for finding the most stable conformer of small molecules. Mol. Inform. 34(11–12), 725–735 (2015)
Fan, Q., Yan, X.: Self-adaptive differential evolution algorithm with zoning evolution of control parameters and adaptive mutation strategies. IEEE Trans. Cybern. 46(1), 219–232 (2016)
Tambouratzis, G.: Modifying the velocity in adaptive PSO to improve optimisation performance. In: 2017 Ninth International Conference on Advanced Computational Intelligence (ICACI), pp. 149–156, February 2017
Toriyama, N., Ono, K., Orito, Y.: Adaptive GA-based AR-hidden Markov model for time series forecasting. In: 2017 IEEE Congress on Evolutionary Computation (CEC), pp. 665–672, June 2017
Zhang, X., Zhang, X., Wang, L.: Antenna design by an adaptive variable differential artificial bee colony algorithm. IEEE Trans. Magn. PP(99), 1–4 (2017)
Kusetogullari, H., Yavariabdi, A.: Self-adaptive hybrid PSO-GA method for change detection under varying contrast conditions in satellite images. In: 2016 SAI Computing Conference (SAI), pp. 361–368, July 2016
Costa, J.P.A., Cortes, O.A.C., Jnior, E.C.: An adaptive algorithm for updating populations on (SPEA2). In: Simpósio Brasileiro de Automação Inteligente (SBAI), July 2017
Holland, J.H.: Outline for a logical theory of adaptive systems. J. ACM 9(3), 297–314 (1962)
Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceedings of the 1995 IEEE International Conference on Neural Networks, vol. 4, Perth, Australia, pp. 1942–1948. IEEE Service Center, Piscataway (1995)
Storn, R., Price, K.: Differential evolution - a simple and efficient adaptive scheme for global optimization over continuous spaces (1995)
al-Rifaie, M.M., Aber, A.: Dispersive flies optimisation and medical imaging. In: Fidanova, S. (ed.) Recent Advances in Computational Optimization. SCI, vol. 610, pp. 183–203. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-21133-6_11
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Borges, H.P., Cortes, O.A.C., Vieira, D. (2018). An Adaptive Metaheuristic for Unconstrained Multimodal Numerical Optimization. In: Korošec, P., Melab, N., Talbi, EG. (eds) Bioinspired Optimization Methods and Their Applications. BIOMA 2018. Lecture Notes in Computer Science(), vol 10835. Springer, Cham. https://doi.org/10.1007/978-3-319-91641-5_3
Download citation
DOI: https://doi.org/10.1007/978-3-319-91641-5_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-91640-8
Online ISBN: 978-3-319-91641-5
eBook Packages: Computer ScienceComputer Science (R0)