Abstract
The following paper presents a novel strategy named Maximum Search Limitations (MS) for the Evolutionary Particle Swarm Optimization (EPSO). The approach combines EPSO standard search mechanism with a set of rules and position-wise statistics, allowing candidate solutions to carry a more thorough search around the neighborhood of the best particle found in the swarm. The union of both techniques results in an EPSO variant named MS-EPSO. MS-EPSO crucial premise is to enhance the exploration phase while maintaining the exploitation potential of EPSO. Algorithm performance is measured on eight unconstrained and two constrained engineering design optimization problems. Simulations are made and its results are compared against other techniques including the classic Particle Swarm Optimization (PSO). Lastly, results suggest that MS-EPSO can be a rival to other optimization methods.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Beyer, H.G.: Toward a theory of evolution strategies: self-adaptation. Evol. Comput. 3(3), 311–347 (1995)
Deb, K.: An efficient constraint handling method for genetic algorithms. Comput. Methods Appl. Mech. Eng. 186(2–4), 311–338 (2000)
Eberhart, R., Kennedy, J.: A new optimizer using particle swarm theory. In: Proceedings of the Sixth International Symposium on Micro Machine and Human Science, MHS 1995, pp. 39–43. IEEE (1995)
Engelbrecht, A.P.: Computational Intelligence: An Introduction. Wiley, London (2007)
Garg, H.: Solving structural engineering design optimization problems using an artificial bee colony algorithm. J. Ind. Manag. Optimization 10(3), 777–794 (2014)
Jamil, M., Yang, X.S.: A literature survey of benchmark functions for global optimization problems. Int. J. Math. Model. Numer. Optimisation 4(2), 150–194 (2013)
Miranda, V.: EPSO code. http://epso.inesctec.pt/epso-code-c. Accessed 27 Mar 2019
Miranda, V., Alves, R.: Differential evolutionary particle swarm optimization (DEEPSO): a successful hybrid. In: 2013 BRICS Congress on Computational Intelligence and 11th Brazilian Congress on Computational Intelligence, pp. 368–374. IEEE (2013)
Miranda, V., Fonseca, N.: EPSO-best-of-two-worlds meta-heuristic applied to power system problems. In: Proceedings of the 2002 Congress on Evolutionary Computation, CEC 2002 (Cat. No. 02TH8600), vol. 2, pp. 1080–1085. IEEE (2002)
Miranda, V., Fonseca, N.: EPSO-evolutionary particle swarm optimization, a new algorithm with applications in power systems. In: IEEE/PES Transmission and Distribution Conference and Exhibition, vol. 2, pp. 745–750. IEEE (2002)
Molga, M., Smutnicki, C.: Test functions for optimization needs. In: Test Functions for Optimization Needs, p. 101 (2005)
Rao, R.V., Savsani, V.J., Vakharia, D.: Teaching-learning-based optimization: a novel method for constrained mechanical design optimization problems. Comput. Aided Des. 43(3), 303–315 (2011)
Rueda, J., Erlich, I., Lee, K.: 2017 smart grid operation problems. http://sites.ieee.org/psace-mho/2017-smart-grid-operation-problems-competition-panel/. Accessed 27 Mar 2019
Rueda, J., Erlich, I., Lee, K.: Modern heuristic optimization. http://sites.ieee.org/psace-mho/. Accessed 27 Mar 2019
Shi, Y., Eberhart, R.C.: Parameter selection in particle swarm optimization. In: Porto, V.W., Saravanan, N., Waagen, D., Eiben, A.E. (eds.) EP 1998. LNCS, vol. 1447, pp. 591–600. Springer, Heidelberg (1998). https://doi.org/10.1007/BFb0040810
Soares, J., Lezama, F., Vale, Z., Rueda, J.: Evolutionary computation in uncertain environments: a smart grid application. http://www.gecad.isep.ipp.pt/WCCI2018-SG-COMPETITION/. Accessed 27 Mar 2019
Storn, R., Price, K.: Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. J. Glob. Optimization 11(4), 341–359 (1997)
Teixeira, O.N., et al.: Evolutionary quick artificial bee colony for constrained engineering design problems. In: Rutkowski, L., Scherer, R., Korytkowski, M., Pedrycz, W., Tadeusiewicz, R., Zurada, J.M. (eds.) ICAISC 2018. LNCS (LNAI), vol. 10842, pp. 603–615. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-91262-2_53
Vesterstrom, J., Thomsen, R.: A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems. In: Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No. 04TH8753), vol. 2, pp. 1980–1987. IEEE (2004)
Yasojima, E.K.K., de Oliveira, R.C.L., Teixeira, O.N., Pereira, R.L.: CAM-ADX: a new genetic algorithm with increased intensification and diversification for design optimization problems with real variables. Robotica 37(9), 1595–1640 (2019). https://doi.org/10.1017/S026357471900016X
Acknowledgments
This paper was produced under conditions provided by funding by the ERDF – European Regional Development Fund through the Operational Programme for Competitiveness and Internationalization - COMPETE 2020 within project POCI-01-0145-FEDER-006961, and by national funds through the FCT – Portuguese Foundation for Science and Technology, as part of project UID/EEA/ 50014/2013
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Neto, M.S., Mollinetti, M., Miranda, V., Carvalho, L. (2019). Maximum Search Limitations: Boosting Evolutionary Particle Swarm Optimization Exploration. In: Moura Oliveira, P., Novais, P., Reis, L. (eds) Progress in Artificial Intelligence. EPIA 2019. Lecture Notes in Computer Science(), vol 11804. Springer, Cham. https://doi.org/10.1007/978-3-030-30241-2_59
Download citation
DOI: https://doi.org/10.1007/978-3-030-30241-2_59
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-30240-5
Online ISBN: 978-3-030-30241-2
eBook Packages: Computer ScienceComputer Science (R0)