Hybrid Nelder–Mead simplex search and particle swarm optimization for constrained engineering design problems

• Published in: Expert systems with applications Vol. 36; no. 2; pp. 3880 - 3886
• Main Authors: Zahara, Erwie, Kao, Yi-Tung
• Format: Journal Article
• Language: English
• Published: Elsevier Ltd 01.03.2009
• Subjects: Constrained optimization; Constraint handling; Nelder–Mead simplex search method; Particle swarm optimization; Constraint handling; Nelder–Mead simplex search method; Particle swarm optimization; Constrained optimization
• ISSN: 0957-4174; 1873-6793
• DOI: 10.1016/j.eswa.2008.02.039

Constrained optimization problems are very important in that they frequently appear in the real world. A constrained optimization problem consists of the optimization of a function subject to constraints, in which both the function and constraints may be nonlinear. Constraint handling is one of the major concerns when solving constrained optimization problems by hybrid Nelder–Mead simplex search method and particle swarm optimization, denoted as NM–PSO. This paper proposes embedding constraint handling methods, which include the gradient repair method and constraint fitness priority-based ranking method, in NM–PSO as a special operator to deal with satisfying constraints. Experiments using three benchmark function and three engineering design problems are presented and compared with the best known solutions reported in the literature. The comparison results with other evolutionary optimization methods demonstrate that NM–PSO with the embedded constraint operator proves to be extremely effective and efficient at locating optimal solutions.