Landscape-assisted multi-operator differential evolution for solving constrained optimization problems

被引:41
作者
Sallam, Karam M. [1 ]
Elsayed, Saber M. [1 ]
Sarker, Ruhul A. [1 ]
Essam, Daryl L. [1 ]
机构
[1] Univ New South Wales, Canberra, ACT, Australia
关键词
Evolutionary algorithms; Differential evolution; Landscape analysis; Adaptive operator selection; Constrained optimization; ALGORITHM; MECHANISM; SELECTION; STRATEGY;
D O I
10.1016/j.eswa.2019.113033
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Over time, many differential evolution (DE) algorithms have been proposed for solving constrained optimization problems (COPS). However, no single DE algorithm was found to be the best for many types of COPS. Although researchers tried to mitigate this shortcoming by using multiple DE algorithms under a single algorithm structure, while putting more emphasis on the best-performing one, the use of landscape information in such designs has not been fully explored yet. Therefore, in this research, a multi-operator DE algorithm is developed, which uses a landscape-based indicator to choose the best-performing DE operator throughout the evolutionary process. The performance of the proposed algorithm was tested by solving a set of constrained optimization problems, 22 from CEC2006, 36 test problems from CEC2010 (18 with 10D and 18 with 30D), 10 real-application constrained problems from CEC2011 and 84 test problems from CEC2017 (28 with 10D, 28 with 30D and 28 with 50D). Several experiments were designed and carried out, to analyze the effects of different components on the proposed algorithm's performance, and the results from the final variant of the proposed algorithm were compared with different variants of the same algorithm with different selection criteria. Subsequently, the best variant found after analyzing the algorithm's components, was compared to several state-of-the-art algorithms, with the results showing the capability of the proposed algorithm to attain high-quality results. (C) 2019 Elsevier Ltd. All rights reserved.
引用
收藏
页数:18
相关论文
共 90 条
[1]  
[Anonymous], 1966, Artificial intelligence through simulated evolution
[2]  
[Anonymous], 2006, J APPL MECH
[3]  
[Anonymous], 2014, Differential Evolution: A Practical Approach to Global Optimization
[4]   An adaptive hybrid differential evolution algorithm for single objective optimization [J].
Asafuddoula, Md ;
Ray, Tapabrata ;
Sarker, Ruhul .
APPLIED MATHEMATICS AND COMPUTATION, 2014, 231 :601-618
[5]  
Asafuddoula M, 2011, IEEE C EVOL COMPUTAT, P1057
[6]  
Attaviriyanupap P., 2002, IEEE POWER ENG REV, V22, P77
[7]  
Barbosa H., 2013, Handbook of Experimental Algorithms, P21
[8]   Algorithm Selection Based on Exploratory Landscape Analysis and Cost-Sensitive Learning [J].
Bischl, Bernd ;
Mersmann, Olaf ;
Trautmann, Heike ;
Preuss, Mike .
PROCEEDINGS OF THE FOURTEENTH INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2012, :313-320
[9]   Autocorrelation measures for the quadratic assignment problem [J].
Chicano, Francisco ;
Luque, Gabriel ;
Alba, Enrique .
APPLIED MATHEMATICS LETTERS, 2012, 25 (04) :698-705
[10]   Dynamic selection of evolutionary algorithm operators based on online learning and fitness landscape metrics [J].
Consoli, Pietro A. ;
Minku, Leandro L. ;
Cercia, Xin Yao .
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014, 8886 :359-370