Skip to Main content Skip to Navigation
New interface
Journal articles

A constrained, globalized, and bounded Nelder-Mead method for engineering optimization

Abstract : One of the fundamental difficulties in engineering design is the multiplicity of local solutions. This has triggered much effort in the development of 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 in this work. Globalization is achieved by probabilistic restarts. A spacial probability of starting a local search is built based on past searches. An improved Nelder-Mead algorithm is the local optimizer. It accounts for variable bounds and nonlinear inequality constraints. It is additionally made more robust by reinitializing degenerated simplexes. The resulting method, called the Globalized Bounded Nelder-Mead (GBNM) algorithm, is particularly adapted to tackling multimodal, discontinuous, constrained optimization problems, for which it is uncertain that a global optimization can be afforded. Numerical experiments are given on two analytical test functions and two composite laminate design problems. The GBNM method compares favorably with an evolutionary algorithm, both in terms of numerical cost and accuracy.
Document type :
Journal articles
Complete list of metadata
Contributor : Florent Breuil Connect in order to contact the contributor
Submitted on : Wednesday, April 11, 2012 - 4:12:32 PM
Last modification on : Monday, May 9, 2022 - 3:54:02 PM

Links full text



M.A. Luersen, Rodolphe Le Riche, F. Guyon. A constrained, globalized, and bounded Nelder-Mead method for engineering optimization. Structural and Multidisciplinary Optimization, 2004, Volume 27 (Issue 1), p 43 - 54. ⟨10.1007/s00158-003-0320-9⟩. ⟨emse-00686916⟩



Record views