Globalized Nelder-Mead method for engineering optimization

Abstract : One of the fundamental difficulties in engineering design is the multiplicity of local solutions. This has triggered great efforts to develop global search algorithms. Globality, however, often has a prohibitively high numerical cost for real problems. A fixed cost local search, which sequentially becomes global is developed. Globalization is achieved by probabilistic restart. A spatial probability of starting a local search is built based on past searches. An improved Nelder-Mead algorithm makes the local optimizer. It accounts for variable bounds. It is additionally made more robust by reinitializing degenerated simplexes. The resulting method, called Globalized Bounded Nelder-Mead (GBNM) algorithm, is particularly adapted to tackle multimodal, discontinuous optimization problems, for which it is uncertain that a global optimization can be afforded. Different strategies for restarting the local search are discussed. Numerical experiments are given on analytical test functions and composite laminate design problems. The GBNM method compares favorably to an evolutionary algorithm, both in terms of numerical cost and accuracy.
Document type :
Journal articles
Liste complète des métadonnées

https://hal-emse.ccsd.cnrs.fr/emse-00687069
Contributor : Florent Breuil <>
Submitted on : Thursday, April 12, 2012 - 10:45:26 AM
Last modification on : Tuesday, October 23, 2018 - 2:36:09 PM

Identifiers

Citation

Marco Luersen, Rodolphe Le Riche. Globalized Nelder-Mead method for engineering optimization. Computers and Structures, Elsevier, 2004, Volume 82 (Issues 23-26), pp.Pages 2251-2260. ⟨10.1016/j.compstruc.2004.03.072⟩. ⟨emse-00687069⟩

Share

Metrics

Record views

133