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 条
[11]  
Coello C.A., 1999, LANIARI9904 LAB NAC
[12]   Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art [J].
Coello, CAC .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2002, 191 (11-12) :1245-1287
[13]   Efficient evolutionary optimization through the use of a cultural algorithm [J].
Coello, CAC ;
Becerra, RL .
ENGINEERING OPTIMIZATION, 2004, 36 (02) :219-236
[14]   Use of a self-adaptive penalty approach for engineering optimization problems [J].
Coello, CAC .
COMPUTERS IN INDUSTRY, 2000, 41 (02) :113-127
[15]  
Courant R., 1943, Amer. Math. Soc. Bull., V49, P1, DOI 10.1090/S0002-9904-1943-07818-4
[16]   A novel intelligent diagnosis method using optimal LS-SVM with improved PSO algorithm [J].
Deng, Wu ;
Yao, Rui ;
Zhao, Huimin ;
Yang, Xinhua ;
Li, Guangyu .
SOFT COMPUTING, 2019, 23 (07) :2445-2462
[17]   A Novel Fault Diagnosis Method Based on Integrating Empirical Wavelet Transform and Fuzzy Entropy for Motor Bearing [J].
Deng, Wu ;
Zhang, Shengjie ;
Zhao, Huimin ;
Yang, Xinhua .
IEEE ACCESS, 2018, 6 :35042-35056
[18]   Study on an improved adaptive PSO algorithm for solving multi-objective gate assignment [J].
Deng, Wu ;
Zhao, Huimin ;
Yang, Xinhua ;
Xiong, Juxia ;
Sun, Meng ;
Li, Bo .
APPLIED SOFT COMPUTING, 2017, 59 :288-302
[19]   A novel collaborative optimization algorithm in solving complex optimization problems [J].
Deng, Wu ;
Zhao, Huimin ;
Zou, Li ;
Li, Guangyu ;
Yang, Xinhua ;
Wu, Daqing .
SOFT COMPUTING, 2017, 21 (15) :4387-4398
[20]   An improved CACO algorithm based on adaptive method and multi-variant strategies [J].
Deng, Wu ;
Zhao, Huimin ;
Liu, Jingjing ;
Yan, Xiaolin ;
Li, Yuanyuan ;
Yin, Lifeng ;
Ding, Chuanhua .
SOFT COMPUTING, 2015, 19 (03) :701-713