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 条
[21]   A computationally efficient evolutionary algorithm for real-parameter optimization [J].
Deb, K ;
Anand, A ;
Joshi, D .
EVOLUTIONARY COMPUTATION, 2002, 10 (04) :371-395
[22]  
Deb K., 1995, Complex Systems, V9, P115
[23]  
Deep Kusum, 2009, International Journal of Intelligent Defence Support Systems, V2, P319, DOI 10.1504/IJIDSS.2009.031415
[24]   A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms [J].
Derrac, Joaquin ;
Garcia, Salvador ;
Molina, Daniel ;
Herrera, Francisco .
SWARM AND EVOLUTIONARY COMPUTATION, 2011, 1 (01) :3-18
[25]   Aerospace design optimization using a steady state real-coded genetic algorithm [J].
Dyer, John D. ;
Hartfield, Roy J. ;
Dozier, Gerry V. ;
Burkhalter, John E. .
APPLIED MATHEMATICS AND COMPUTATION, 2012, 218 (09) :4710-4730
[26]   Parameter control in evolutionary algorithms [J].
Eiben, AE ;
Hinterding, R ;
Michalewicz, Z .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 1999, 3 (02) :124-141
[27]  
El-Mihoub T. A., 2006, Engineering Letters, V13, P124
[28]  
ESHELMAN LJ, 1993, FOUNDATIONS OF GENETIC ALGORITHMS 2, P187
[29]   Uniform design: Theory and application [J].
Fang, KT ;
Lin, DKJ ;
Winker, P ;
Zhang, Y .
TECHNOMETRICS, 2000, 42 (03) :237-248
[30]   Advanced nonparametric tests for multiple comparisons in the design of experiments in computational intelligence and data mining: Experimental analysis of power [J].
Garcia, Salvador ;
Fernandez, Alberto ;
Luengo, Julian ;
Herrera, Francisco .
INFORMATION SCIENCES, 2010, 180 (10) :2044-2064