An adaptive constraint handling technique for differential evolution with dynamic use of variants in engineering optimization

被引:41
作者
da Silva, Eduardo K. [1 ]
Barbosa, Helio J. C. [1 ]
Lemonge, Afonso C. C. [2 ]
机构
[1] LNCC, Petropolis, RJ, Brazil
[2] Univ Fed Juiz de Fora, Fac Engn, Dept Mecan Aplicada & Computac, Juiz De Fora, MG, Brazil
关键词
Differential evolution; Constrained optimization; Adaptive penalty; ALGORITHMS;
D O I
10.1007/s11081-010-9114-2
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Differential Evolution is a simple and efficient stochastic population-based heuristics for global optimization over continuous spaces. As with other nature inspired techniques, there is no provision for constraint handling in its original formulation, and a few possibilities have been proposed in the literature. In this paper an adaptive penalty technique (APM), which has been shown to be quite effective within genetic algorithms, is adopted for constraint handling within differential evolution. The technique, which requires no extra parameters, is based on feedback obtained from the current status of the population of candidate solutions, and automatically defines, for each constraint, its corresponding penalty coefficient. Equality as well as inequality constraints can be dealt with. In this paper we additionally introduce a mechanism for dynamically selecting the mutation operator, according to its performance, among several variants commonly used in the literature. In order to assess the applicability and performance of the proposed procedure, several test-problems from the structural and mechanical engineering optimization literature are considered.
引用
收藏
页码:31 / 54
页数:24
相关论文
共 21 条
[1]  
Barbosa H, 2008, FRONT EVOL ROBOT, DOI DOI 10.5772/5446
[2]  
Barbosa HJC, 2005, GECCO 2005: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOLS 1 AND 2, P1193
[3]  
Ben Hamida S., 2000, Parallel Problem Solving from Nature PPSN VI. 6th International Conference. Proceedings (Lecture Notes in Computer Science Vol.1917), P529
[4]  
BERNADINO HS, 2008, THESIS FEDERAL U JUI
[5]  
Coit D. W., 1996, INFORMS Journal of Computing, V8, P173, DOI 10.1287/ijoc.8.2.173
[6]   An efficient constraint handling method for genetic algorithms [J].
Deb, K .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2000, 186 (2-4) :311-338
[7]  
HJC B, 2003, Inf Sci, V156, P215
[8]   Self-adaptive differential evolution algorithm for constrained real-parameter optimization [J].
Huang, V. L. ;
Qin, A. K. ;
Suganthan, P. N. .
2006 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-6, 2006, :17-+
[9]   AN AUGMENTED LAGRANGE MULTIPLIER BASED METHOD FOR MIXED-INTEGER DISCRETE-CONTINUOUS OPTIMIZATION AND ITS APPLICATIONS TO MECHANICAL DESIGN [J].
KANNAN, BK ;
KRAMER, SN .
JOURNAL OF MECHANICAL DESIGN, 1994, 116 (02) :405-411
[10]   Evolutionary Algorithms, Homomorphous Mappings, and Constrained Parameter Optimization [J].
Koziel, Slawomir ;
Michalewicz, Zbigniew .
EVOLUTIONARY COMPUTATION, 1999, 7 (01) :19-44