A simple and efficient real-coded genetic algorithm for constrained optimization

被引:55
作者
Chuang, Yao-Chen [1 ]
Chen, Chyi-Tsong [1 ,2 ]
Hwang, Chyi [2 ]
机构
[1] Feng Chia Univ, Dept Chem Engn, Taichung 407, Taiwan
[2] Natl Quemoy Univ, Ctr Gen Educ, Jinning Township 892, Kinmen, Taiwan
关键词
Evolutionary algorithms; Real coded genetic algorithm; Crossover operator; Constrained optimization; Penalty functions; DIFFERENTIAL EVOLUTION ALGORITHM; HANDLING TECHNIQUES; POPULATION-SIZE; OPTIMAL-DESIGN; OPERATORS; CROSSOVER; INTELLIGENCE; DIVERSITY; TESTS;
D O I
10.1016/j.asoc.2015.09.036
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents a simple and efficient real-coded genetic algorithm (RCGA) for constrained real-parameter optimization. Different from some conventional RCGAs that operate evolutionary operators in a series framework, the proposed RCGA implements three specially designed evolutionary operators, named the ranking selection (RS), direction-based crossover (DBX), and the dynamic random mutation (DRM), to mimic a specific evolutionary process that has a parallel-structured inner loop. A variety of benchmark constrained optimization problems (COPs) are used to evaluate the effectiveness and the applicability of the proposed RCGA. Besides, some existing state-of-the-art optimization algorithms in the same category of the proposed algorithm are considered and utilized as a rigorous base of performance evaluation. Extensive comparison results reveal that the proposed RCGA is superior to most of the comparison algorithms in providing a much faster convergence speed as well as a better solution accuracy, especially for problems subject to stringent equality constraints. Finally, as a specific application, the proposed RCGA is applied to optimize the GaAs film growth of a horizontal metal-organic chemical vapor deposition reactor. Simulation studies have confirmed the superior performance of the proposed RCGA in solving COPs. (C) 2015 Elsevier B.V. All rights reserved.
引用
收藏
页码:87 / 105
页数:19
相关论文
共 74 条
[1]  
Affenzeller M, 2007, LECT NOTES COMPUT SC, V4739, P820
[2]   Solution of nonconvex and nonsmooth economic dispatch by a new Adaptive Real Coded Genetic Algorithm [J].
Amjady, Nima ;
Nasiri-Rad, Hadi .
EXPERT SYSTEMS WITH APPLICATIONS, 2010, 37 (07) :5239-5245
[3]  
Andre J, 2000, ADV ENG SOFTW, V32, P49
[4]  
[Anonymous], 2006, PROBLEM DEFINITIONS
[5]   New hybrid genetic operators for real coded genetic algorithm to compute optimal control of a class of hybrid systems [J].
Arumugam, MS ;
Rao, MVC ;
Palaniappan, R .
APPLIED SOFT COMPUTING, 2005, 6 (01) :38-52
[6]   A Modified Binary Particle Swarm Optimization for Knapsack Problems [J].
Bansal, Jagdish Chand ;
Deep, Kusum .
APPLIED MATHEMATICS AND COMPUTATION, 2012, 218 (22) :11042-11061
[7]   On self-adaptive features in real-parameter evolutionary algorithms [J].
Beyer, HG ;
Deb, K .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2001, 5 (03) :250-270
[8]   A ComDarison of Selection Schemes Used in Evolutionary Algorithms [J].
Blickle, Tobias ;
Thiele, Lothar .
EVOLUTIONARY COMPUTATION, 1996, 4 (04) :361-394
[9]   Self-adaptive differential evolution algorithm in constrained real-parameter optimization [J].
Brest, Janez ;
Zumer, Viljem ;
Maucec, Mirjam Sepesy .
2006 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-6, 2006, :215-+
[10]  
Cantu-Paz E., 2002, GECCO 2002 P GEN EV, P311