Abstract
The Electromagnetism-like (EM) algorithm, developed by Birbil and Fang (J Global Optim 25(3):263–282, 2003) is a population-based stochastic global optimization algorithm that uses an attraction-repulsion mechanism to move sample points towards optimality. A typical EM algorithm for solving continuous bound constrained optimization problems performs a local search in order to gather information for a point, in the population. Here, we propose a new local search procedure based on the original pattern search method of Hooke and Jeeves, which is simple to implement and does not require any derivative information. The proposed method is applied to different test problems from the literature and compared with the original EM algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Birbil SI (2002) Stochastic global optimization techniques. PhD Thesis, North Carolina State University
Birbil SI, Fang S (2003) An electromagnetism-like mechanism for global optimization. J Global Optim 25(3):263–282
Dixon LCW, Szegö GP (1978) The global optimization problem: an introduction. In: Dixon LCW, Szegö GP (eds) Towards Global Optimisation 2. North-Holland, Amsterdam, pp 1–15
Hooke R, Jeeves TA (1961) Direct search solution of numerical and statistical problems. J Assoc Comput Mach 8:212–229
Huyer W, Neumaier A (1999) Global optimization by multilevel coordinate search. J Global Optim 14:331–355
Lewis RM, Torczon V (1999) Pattern search algorithms for bound constrained minimization. SIAM J Optim 9(4):1082–1099
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer Science+Business Media, LLC
About this paper
Cite this paper
Rocha, A.M.A., Fernandes, E.M. (2009). A Modified Electromagnetism-Like Algorithm Based on a Pattern Search Method. In: Mastorakis, N., Mladenov, V., Kontargyri, V. (eds) Proceedings of the European Computing Conference. Lecture Notes in Electrical Engineering, vol 28. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-85437-3_15
Download citation
DOI: https://doi.org/10.1007/978-0-387-85437-3_15
Published:
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-84818-1
Online ISBN: 978-0-387-85437-3
eBook Packages: EngineeringEngineering (R0)