A hybrid evolutionary-simplex search method to solve nonlinear constrained optimization problems

被引:7
作者
Abdelhalim, Alyaa [1 ]
Nakata, Kazuhide [2 ]
El-Alem, Mahmoud [3 ]
Eltawil, Amr [4 ]
机构
[1] Alexandria Univ, Prod Engn Dept, Alexandria 21544, Egypt
[2] Tokyo Inst Technol, Dept Ind Engn & Econ, Meguro Ku, 2-12-1-W9-60 Ohokayama, Tokyo 1528552, Japan
[3] Alexandria Univ, Dept Math, Fac Sci, Alexandria, Egypt
[4] Egypt Japan Univ Sci & Technol, Dept Ind Engn & Syst Management, Alexandria 21934, Egypt
关键词
Particle swarm optimization; Nonlinear optimization; Constrained optimization problem; Simplex search algorithm; PARTICLE SWARM OPTIMIZATION; GLOBAL OPTIMIZATION; ALGORITHM;
D O I
10.1007/s00500-019-03756-3
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This research article presents a novel design of a hybrid evolutionary-simplex search method to solve the class of general nonlinear constrained optimization problems. In this article, the particle swarm optimization (PSO) method and the Nelder-Mead (NM) simplex search algorithm are utilized in a unified way to enhance the overall performance of the proposed solution method. The NM algorithm is used as an integrative step in the PSO method to reinforce the convergence of the PSO method and overcome the global search weakness in the NM algorithm. On the other hand, a penalty function technique is embedded in the proposed method to solve constrained optimization problems. Two levels of numerical experiments were conducted to evaluate the proposed method. First, a comparison is conducted with well-known benchmark problems. Second, the proposed method is tested in solving three engineering design optimization problems. In addition, the results of the proposed method were compared to optimization methods published in the literature in three main criteria: effectiveness, efficiency and robustness. The results show the competitive performance of the proposed method in this article.
引用
收藏
页码:12001 / 12015
页数:15
相关论文
共 48 条
[1]   Guided particle swarm optimization method to solve general nonlinear optimization problems [J].
Abdelhalim, Alyaa ;
Nakata, Kazuhide ;
El-Alem, Mahmoud ;
Eltawil, Amr .
ENGINEERING OPTIMIZATION, 2018, 50 (04) :568-583
[2]  
[Anonymous], EVOL COMPUT
[3]  
[Anonymous], 1966, Management Science
[4]  
Arora J.S., 2004, Introduction to Optimum Design
[5]  
Baudin M, 2010, Nelder-Mead user's manual
[6]  
Bertsekas D. P., 1982, Constrained optimization and Lagrange multiplier methods
[7]   THE CREATED RESPONSE-SURFACE TECHNIQUE FOR OPTIMIZING NONLINEAR, RESTRAINED SYSTEMS [J].
CARROLL, CW .
OPERATIONS RESEARCH, 1961, 9 (02) :169-184
[8]   A hybrid method combining continuous tabu search and Nelder-Mead simplex algorithms for the global optimization of multiminima functions [J].
Chelouah, R ;
Siarry, P .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 161 (03) :636-654
[9]   Genetic and Nelder-Mead algorithms hybridized for a more accurate global optimization of continuous multiminima functions [J].
Chelouah, R ;
Siarry, P .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 148 (02) :335-348
[10]   A continuous genetic algorithm designed for the global optimization of multimodal functions [J].
Chelouah, R ;
Siarry, P .
JOURNAL OF HEURISTICS, 2000, 6 (02) :191-213