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

被引:267
作者
Zahara, Erwie [1 ]
Kao, Yi-Tung [2 ]
机构
[1] St Johns Univ, Dept Ind Engn & Management, Tamsui 251, Taiwan
[2] Tatung Univ, Dept Comp Sci & Engn, Taipei 104, Taiwan
关键词
Constrained optimization; Nelder-Mead simplex search method; Particle swarm optimization; Constraint handling; EVOLUTIONARY; ALGORITHMS;
D O I
10.1016/j.eswa.2008.02.039
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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. (C) 2008 Elsevier Ltd. All rights reserved.
引用
收藏
页码:3880 / 3886
页数:7
相关论文
共 19 条
[1]  
[Anonymous], 1996, Linear and nonlinear programming
[2]  
Arora J., 2004, INTRO OPTIMUM DESIGN
[3]   Constraint handling in genetic algorithms using a gradient-based repair method [J].
Chootinan, P ;
Chen, A .
COMPUTERS & OPERATIONS RESEARCH, 2006, 33 (08) :2263-2281
[4]   Constraint-handling in genetic algorithms through the use of dominance-based tournament selection [J].
Coello, CAC ;
Montes, EM .
ADVANCED ENGINEERING INFORMATICS, 2002, 16 (03) :193-203
[5]   Efficient evolutionary optimization through the use of a cultural algorithm [J].
Coello, CAC ;
Becerra, RL .
ENGINEERING OPTIMIZATION, 2004, 36 (02) :219-236
[6]   Use of a self-adaptive penalty approach for engineering optimization problems [J].
Coello, CAC .
COMPUTERS IN INDUSTRY, 2000, 41 (02) :113-127
[7]   An application of swarm optimization to nonlinear programming [J].
Dong, Y ;
Tang, JF ;
Xu, BD ;
Wang, DW .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2005, 49 (11-12) :1655-1668
[8]  
Eberhart R., MHS 95 P 6 INT S MIC, DOI [DOI 10.1109/MHS.1995.494215, 10.1109/mhs.1995.494215, 10.1109/MHS.1995.494215]
[9]  
Eberhart RC, 2001, IEEE C EVOL COMPUTAT, P94, DOI 10.1109/CEC.2001.934376
[10]   A hybrid simplex search and particle swarm optimization for unconstrained optimization [J].
Fan, Shu-Kai S. ;
Zahara, Erwie .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 181 (02) :527-548