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. EgeaAffiliated withInstituto de Investigaciones Marinas (C.S.I.C.), Process Engineering Group Email author 
  • , Emmanuel VazquezAffiliated withDepartment of Signal and Electronic Systems, Supélec, Plateau de Moulon
  • , Julio R. BangaAffiliated withInstituto de Investigaciones Marinas (C.S.I.C.), Process Engineering Group
  • , Rafael MartíAffiliated withDepartamento de Estadística e Investigación Operativa, Universitat de València

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access


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.


Global optimization Expensive functions Scatter search Kriging