Journal of Global Optimization

, Volume 43, Issue 2, pp 175–190

Improved scatter search for the global optimization of computationally expensive dynamic models

  • Jose A. Egea
  • Emmanuel Vazquez
  • Julio R. Banga
  • Rafael Martí
Article

DOI: 10.1007/s10898-007-9172-y

Cite this article as:
Egea, J.A., Vazquez, E., Banga, J.R. et al. J Glob Optim (2009) 43: 175. doi:10.1007/s10898-007-9172-y

Abstract

A new algorithm for global optimization of costly nonlinear continuous problems is presented in this paper. The algorithm is based on the scatter search metaheuristic, which has recently proved to be efficient for solving combinatorial and nonlinear optimization problems. A kriging-based prediction method has been coupled to the main optimization routine in order to discard the evaluation of solutions that are not likely to provide high quality function values. This makes the algorithm suitable for the optimization of computationally costly problems, as is illustrated in its application to two benchmark problems and its comparison with other algorithms.

Keywords

Global optimizationExpensive functionsScatter searchKriging

Copyright information

© Springer Science+Business Media LLC 2007

Authors and Affiliations

  • Jose A. Egea
    • 1
  • Emmanuel Vazquez
    • 2
  • Julio R. Banga
    • 1
  • Rafael Martí
    • 3
  1. 1.Instituto de Investigaciones Marinas (C.S.I.C.)Process Engineering GroupVigoSpain
  2. 2.Department of Signal and Electronic Systems, SupélecPlateau de MoulonGif sur YvetteFrance
  3. 3.Departamento de Estadística e Investigación OperativaUniversitat de ValènciaBurjassot (Valencia)Spain