Efficient constraint handling scheme for differential evolutionary algorithm in solving chemical engineering optimization problem

被引:19
作者
Kheawhom, Soorathep [1 ]
机构
[1] Chulalongkorn Univ, Fac Engn, Dept Chem Engn, Bangkok 10330, Thailand
关键词
Constraint handling; Differential evolution; Evolutionary optimization; Constrained optimization; Optimization technique; GLOBAL OPTIMIZATION; GENETIC ALGORITHMS;
D O I
10.1016/j.jiec.2010.03.004
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
This paper introduces a new constraint handling scheme developed for the differential evolutionary algorithm to solve constrained optimization problems. The developed approach uses a repair algorithm based on the gradient information derived from the equality constraint set to correct infeasible solutions. A dominance-based selection scheme is also applied to incorporate constraints into the objective function. To illustrate the developed algorithm and to compare its efficiency with other tradition method, several test problems and chemical engineering optimization problems are used. A traditional constraint handling technique is compared: both in terms of solution quality and the number of function evaluations required. The performance of our developed scheme compares favorably with traditional penalty function method. Our developed algorithm can effectively handle constraints encountered in chemical engineering optimization problems. (C) 2010 The Korean Society of Industrial and Engineering Chemistry. Published by Elsevier B.V. All rights reserved.
引用
收藏
页码:620 / 628
页数:9
相关论文
共 34 条
[1]   A global optimization method, αBB, for general twice-differentiable constrained NLPs -: II.: Implementation and computational results [J].
Adjiman, CS ;
Androulakis, IP ;
Floudas, CA .
COMPUTERS & CHEMICAL ENGINEERING, 1998, 22 (09) :1159-1179
[2]   Optimization of process synthesis and design problems: A modified differential evolution approach [J].
Angira, Rakesh ;
Abu, B. V. .
CHEMICAL ENGINEERING SCIENCE, 2006, 61 (14) :4707-4721
[3]  
[Anonymous], MANAGEMENT SCI
[4]   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
[5]  
Back T., 1997, HDB EVOLUTIONARY COM
[6]  
Back Thomas., 2000, Evolutionary computation 2: advanced algorithms and operators, V2
[7]  
Bean J. C., 1994, ORSA Journal on Computing, V6, P154, DOI 10.1287/ijoc.6.2.154
[8]   Constraint handling in genetic algorithms using a gradient-based repair method [J].
Chootinan, P ;
Chen, A .
COMPUTERS & OPERATIONS RESEARCH, 2006, 33 (08) :2263-2281
[9]   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
[10]   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