Constraint-handling techniques within differential evolution for solving process engineering problems

被引:27
作者
Cantu, Victor H. [1 ]
Azzaro-Pantel, Catherine [1 ]
Ponsich, Antonin [2 ]
机构
[1] Univ Toulouse, Lab Genie Chim, CNRS INPT UPS, Toulouse, France
[2] Univ Autonoma Metropolitana Azcapotzalco, Dept Sistemas, Mexico City, DF, Mexico
关键词
ADAPTIVE PENALTY-FUNCTION; GLOBAL OPTIMIZATION; STOCHASTIC RANKING; GENETIC ALGORITHMS; DESIGN; SEARCH; STRATEGY; FRAMEWORK; SELECTION;
D O I
10.1016/j.asoc.2021.107442
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A wide range of process systems engineering problems involve an optimisation formulation that is difficult to solve due to sources of discontinuity and non-convexity and a high number of constraints to satisfy. Differential Evolution algorithm (DE) has proven to be robust for the solution of highly non-convex and mixed-integer problems; nevertheless, its performance greatly depends on the constraint-handling technique used. In this study, numerical comparisons of some state-of-the-art constraint-handling techniques are performed: static penalty function, stochastic ranking, feasibility rules, epsilon constrained method and gradient-based repair. The obtained results show that the gradient-based repair technique deserves a special attention when solving highly constrained problems. This technique enables to efficiently satisfy both inequality and equality constraints, which makes it particularly adapted for the solution of process engineering optimization problems. (C) 2021 Published by Elsevier B.V.
引用
收藏
页数:16
相关论文
共 72 条
[1]   Particle swarm optimisation with stochastic ranking for constrained numerical and engineering benchmark problems [J].
Ali, Layak ;
Sabat, Samrat L. ;
Udgata, Siba K. .
INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2012, 4 (03) :155-166
[2]   Deployment of a hydrogen supply chain by multi-objective/multi-period optimisation at regional and national scales [J].
Almaraz, Sofia De-Leon ;
Azzaro-Pantel, Catherine ;
Montastruc, Ludovic ;
Boix, Marianne .
CHEMICAL ENGINEERING RESEARCH & DESIGN, 2015, 104 :11-31
[3]  
[Anonymous], 2009, Classics in Applied Mathematics
[4]  
[Anonymous], 1996, COMMUN ACM, DOI DOI 10.1145/272682.272711
[5]   Towards an Augmented Lagrangian Constraint Handling Approach for the (1+1)-ES [J].
Arnold, Dirk V. ;
Porter, Jeremy .
GECCO'15: PROCEEDINGS OF THE 2015 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2015, :249-256
[6]   Augmented Lagrangian Constraint Handling for CMA-ES - Case of a Single Linear Constraint [J].
Atamna, Asma ;
Auger, Anne ;
Hansen, Nikolaus .
PARALLEL PROBLEM SOLVING FROM NATURE - PPSN XIV, 2016, 9921 :181-191
[7]   Modified differential evolution (MDE) for optimization of non-linear chemical processes [J].
Babu, B. V. ;
Angira, Rakesh .
COMPUTERS & CHEMICAL ENGINEERING, 2006, 30 (6-7) :989-1002
[8]  
Barbosa H.J.C., 2015, EVOLUTIONARY CONSTRA, P1
[9]  
Biegler L.T., 1997, Systematic Methods of Chemical Process Design
[10]  
Bozorg-Haddad O., 2017, METAHEURISTIC EVOLUT, V294