A Repair Method for Differential Evolution with Combined Variants to Solve Dynamic Constrained Optimization Problems

被引:18
作者
Ameca-Alducin, Maria-Yaneli [1 ]
Mezura-Montes, Efren [1 ]
Cruz-Ramirez, Nicandro [1 ]
机构
[1] Univ Veracruz, Artificial Intelligence Res Ctr, Xalapa, Veracruz, Mexico
来源
GECCO'15: PROCEEDINGS OF THE 2015 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE | 2015年
关键词
Differential Evolution; Constraint-handling; Dynamic optimization; ALGORITHMS;
D O I
10.1145/2739480.2754786
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Repair methods, which usually require feasible solutions as reference, have been employed by Evolutionary Algorithms to solve constrained optimization problems. In this work, a novel repair method, which does not require feasible solutions as reference and inspired by the differential mutation, is added to an algorithm which uses two variants of differential evolution to solve dynamic constrained optimization problems. The proposed repair method replaces a local search operator with the aim to improve the overall performance of the algorithm in different frequencies of change in the constrained space. The proposed approach is compared against other recently proposed algorithms in an also recently proposed benchmark. The results show that the proposed improved algorithm outperforms its original version and provides a very competitive overall performance with different change frequencies.
引用
收藏
页码:241 / 248
页数:8
相关论文
共 26 条
[1]  
Ameca-Alducin MY, 2014, 2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), P975, DOI 10.1109/CEC.2014.6900629
[2]  
[Anonymous], 2005, TECHNICAL REPORT
[3]  
[Anonymous], P 4 INT S COMP INT D
[4]  
Aragon V.S., 2013, Metaheuristics for Dynamic Optimization, P225, DOI DOI 10.1007/978-3-642-30665-5_
[5]  
Cobb H.G., 1990, TECHNICAL REPORT
[6]  
COBB HG, 1993, PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON GENETIC ALGORITHMS, P523
[7]   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
[8]   An efficient constraint handling method for genetic algorithms [J].
Deb, K .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2000, 186 (2-4) :311-338
[9]   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
[10]  
du Plessis M., 2012, THESIS U PRETORIA