A feasible-ratio control technique for constrained optimization

作者: Ruwang Jiao , Sanyou Zeng , Changhe Li

DOI: 10.1016/J.INS.2019.06.030

关键词:

摘要: Abstract In constrained optimization problems (COPs), a crucial issue is that most constraint-handling evolutionary algorithms (EAs) approach the optimum either mainly from feasible regions or infeasible regions. This may result in bias search of and solutions. To address this issue, we propose feasible-ratio control technique which controls ratio solutions population. By using technique, an EA can maintain balance Based on EA, named FRC-CEA. It consists two-stage optimization. first stage, enhanced dynamic multi-objective algorithm (DCMOEA) with adopted to handle constraints. second commonly used differential evolution (DE) speed up convergence. The performance proposed method evaluated compared six state-of-the-art two sets benchmark test suites. Experimental results suggest outperforms highly competitive against problems.

参考文章(45)
Max de Castro Rodrigues, Beatriz Souza Leite Pires de Lima, Solange Guimarães, Balanced ranking method for constrained optimization problems using evolutionary algorithms Information Sciences. ,vol. 327, pp. 71- 90 ,(2016) , 10.1016/J.INS.2015.08.012
Hemant K. Singh, Amitay Isaacs, Tapabrata Ray, Warren Smith, Infeasibility Driven Evolutionary Algorithm (IDEA) for Engineering Design Optimization AI 2008: Advances in Artificial Intelligence. pp. 104- 115 ,(2008) , 10.1007/978-3-540-89378-3_11
Rainer Storn, Kenneth Price, Differential Evolution – A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces Journal of Global Optimization. ,vol. 11, pp. 341- 359 ,(1997) , 10.1023/A:1008202821328
Jixiang Cheng, Gexiang Zhang, Fabio Caraffini, Ferrante Neri, Multicriteria adaptive differential evolution for global numerical optimization Computer-Aided Engineering. ,vol. 22, pp. 103- 107 ,(2015) , 10.3233/ICA-150481
Carlos Segura, Carlos A. Coello Coello, Gara Miranda, Coromoto León, Using multi-objective evolutionary algorithms for single-objective constrained and unconstrained optimization Annals of Operations Research. ,vol. 240, pp. 217- 250 ,(2016) , 10.1007/S10479-015-2017-Z
LiCheng Jiao, Lin Li, RongHua Shang, Fang Liu, Rustam Stolkin, A novel selection evolutionary strategy for constrained optimization Information Sciences. ,vol. 239, pp. 122- 141 ,(2013) , 10.1016/J.INS.2013.03.002
Yong Wang, Zixing Cai, Combining Multiobjective Optimization With Differential Evolution to Solve Constrained Optimization Problems IEEE Transactions on Evolutionary Computation. ,vol. 16, pp. 117- 134 ,(2012) , 10.1109/TEVC.2010.2093582
Steven Orla Kimbrough, Gary J. Koehler, Ming Lu, David Harlan Wood, On a Feasible-Infeasible Two-Population (FI-2Pop) genetic algorithm for constrained optimization : Distance tracing and no free lunch European Journal of Operational Research. ,vol. 190, pp. 310- 327 ,(2008) , 10.1016/J.EJOR.2007.06.028
Weiwei Zhang, Gary G. Yen, Zhongshi He, Constrained Optimization Via Artificial Immune System IEEE Transactions on Systems, Man, and Cybernetics. ,vol. 44, pp. 185- 198 ,(2014) , 10.1109/TCYB.2013.2250956
Ruhul A. Sarker, Saber M. Elsayed, Tapabrata Ray, Differential Evolution With Dynamic Parameters Selection for Optimization Problems IEEE Transactions on Evolutionary Computation. ,vol. 18, pp. 689- 707 ,(2014) , 10.1109/TEVC.2013.2281528