A Modified Electromagnetism-Like Algorithm Based on a Pattern Search Method

Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 28)


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.


Local Search Pattern Search Local Search Procedure Trial Point Pattern Search Method 


  1. 1.
    Birbil SI (2002) Stochastic global optimization techniques. PhD Thesis, North Carolina State UniversityGoogle Scholar
  2. 2.
    Birbil SI, Fang S (2003) An electromagnetism-like mechanism for global optimization. J Global Optim 25(3):263–282CrossRefMATHMathSciNetGoogle Scholar
  3. 3.
    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–15Google Scholar
  4. 4.
    Hooke R, Jeeves TA (1961) Direct search solution of numerical and statistical problems. J Assoc Comput Mach 8:212–229MATHGoogle Scholar
  5. 5.
    Huyer W, Neumaier A (1999) Global optimization by multilevel coordinate search. J Global Optim 14:331–355CrossRefMATHMathSciNetGoogle Scholar
  6. 6.
    Lewis RM, Torczon V (1999) Pattern search algorithms for bound constrained minimization. SIAM J Optim 9(4):1082–1099CrossRefMATHMathSciNetGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2009

Authors and Affiliations

  • Ana Maria A.C. Rocha
    • 1
  • Edite M.G.P. Fernandes
    • 1
  1. 1.Minho UniversityCampus de GualtarPortugal

Personalised recommendations