Abstract
In the soft computing field, the evolutionary computation algorithms are an interesting tool for solving complex optimization problems. They imitate different natural processes, for example the physical phenomena. This chapter presents the concepts that inspires the behavior of the Electromagnetism-like Optimization algorithm. The physical theorems are extracted to generate an optimization algorithm that is able to find the best solution in a reduced number of iterations.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Birbil, Ş.I., Fang, S.C.: An electromagnetism-like mechanism for global optimization. J. Glob. Optim. 25(1), 263–282 (2003)
De Jong, K.: Learning with genetic algorithms: an overview. Mach. Learn. 3, 121–138 (1988)
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of the IEEE International Conference on Neural Networks, 1995, vol. 4, pp. 1942–1948 (1995)
Storn, R., Price, K.: Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J. Glob. Optim. 11(4), 341–359
Dorigo, M., Maniezzo, V., Colorni, A.: The ant systems: optimization by a colony of cooperative agents. IEEE Trans. Man, Mach. Cybern. B 26(1) (1996)
Birbil, Ş.I., Fang, S.C., Sheu, R.L.: On the convergence of a population-based global optimization algorithm. J. Glob. Optim. 30(2–3), 301–318 (2004)
Naderi, B., Tavakkoli-Moghaddam, R., Khalili, M.: Electromagnetism-like mechanism and simulated annealing algorithms for flowshop scheduling problems minimizing the total weighted tardiness and makespan. Knowledge-Based Syst. 23(2), 77–85 (2010)
Hung, H.L., Huang, Y.F.: Peak to average power ratio reduction of multicarrier transmission systems using electromagnetism-like method. Int. J. Innov. Comput. Inf. Control 7(5), 2037–2050 (2011)
Yurtkuran, A., Emel, E.: A new hybrid electromagnetism-like algorithm for capacitated vehicle routing problems. Expert Syst. Appl. 37(4), 3427–3433 (2010)
Jhang, J.Y., Lee, K.C.: Array pattern optimization using electromagnetism-like algorithm. AEU—Int. J. Electron. Commun. 63, 491–496 (2009)
Lee, C.H., Chang, F.K.: Fractional-order PID controller optimization via improved electromagnetism-like algorithm. Expert Syst. Appl. 37(12), 8871–8878 (2010)
Oliva, D., Cuevas, E., Pajares, G., Zaldivar, D.: Template matching using an improved electromagnetism-like algorithm. Appl. Intell. 41, 791–807 (2014)
Cuevas, E., Oliva, D., Zaldivar, D., Pérez-Cisneros, M., Sossa, H.: Circle detection using electro-magnetism optimization. Inf. Sci. (Ny) 182(1), 40–55 (2012)
Cuevas, E., Oliva, D., Díaz, M., Zaldivar, D., Pérez-Cisneros, M., Pajares, G.: White blood cell segmentation by circle detection using electromagnetism-like optimization. Comput. Math. Methods Med. 2013 (2013)
Cowan, E.W.: Basic Electromagnetism. Academic Press, New York (1968)
Dixon, G.P., Szego, L.C.: The global optimization problem: an introduction. In: Dixon, G.P., Szego, L.C. (eds.) Towards Global Optimization 2, pp. 1–15. North-Holland Publishing Company, Amsterdam (1978)
Wolpert, D.H., Macready, W.G.: No free lunch theorems for optimization. IEEE Trans. Evol. Comput. 1(1), 67–82 (1997)
Rocha, A.M.A.C., Fernandes, E.M.G.P.: Hybridizing the electromagnetism-like algorithm with descent search for solving engineering design problems. Int. J. Comput. Math. 86, 1932–1946 (2009)
Rocha, A.M.A.C., Fernandes, E.M.G.P.: A new electromagnetism-like algorithm with a population shrinking strategy. In: Proceedings of the 9th WSEAS International Conference on Mathematical and Computational methods in Science and Engineering, vol. 1, no. 3, pp. 45–50 (2007)
Deb, K.: An efficient constraint handling method for genetic algorithms. Comput. Methods Appl. Mech. Eng. 186(2–4), 311–338 (2000)
Karaboga, D., Basturk, B.: Artificial bee colony (ABC) optimization algorithm for solving constrained optimization. Lnai 4529, 789–798 (2007)
Zavala, A.E.M., Aguirre, A.H., Villa Diharce, E.R.: Particle evolutionary swarm optimization algorithm (PESO). In: Proceedings of the Mexican International Conference on Computer Science, vol. 2005, pp. 282–289 (2005)
Rocha, A.M.A.C., Fernandes, E.M.G.P.: Feasibility and dominance rules in the electromagnetism-like algorithm for constrained global optimization. Lecture Notes in Computer Science (including Subseries Lecture Notes in Artificial Intelligence Lecture Notes Bioinformatics), vol. 5073 LNCS, no. PART 2, pp. 768–783, 2008
Fletcher, R., Leyffer, S.: Nonlinear programming without a penalty function. Math. Program. 91(2): 239–2369 (2002)
Hedar, A.-R., Fukushima, M.: Heuristic pattern search and its hybridization with simulated annealing for nonlinear global optimization. Optim. Methods Softw. 19(3–4), 291–308 (2004)
Audet, C., Dennis, J.E.: Analysis of generalized pattern searches. SIAM J. Optim. 13(3), 889–903 (2002)
Kolda, T., Lewis, R., Torczon, V.: Optimization by direct search: new perspectives on some classical and modern methods. SIAM Rev. 45(3), 385–482 (2003)
Lewis, R., Torczon, V.: Pattern search algorithms for bound constrained minimization. SIAM J. Optim. 9(4), 1082–1099 (1999)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this chapter
Cite this chapter
Oliva, D., Cuevas, E. (2017). Electromagnetism—Like Optimization Algorithm: An Introduction. In: Advances and Applications of Optimised Algorithms in Image Processing. Intelligent Systems Reference Library, vol 117. Springer, Cham. https://doi.org/10.1007/978-3-319-48550-8_3
Download citation
DOI: https://doi.org/10.1007/978-3-319-48550-8_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-48549-2
Online ISBN: 978-3-319-48550-8
eBook Packages: EngineeringEngineering (R0)