A novel differential evolution algorithm for solving constrained engineering optimization problems

被引:140
作者
Mohamed, Ali Wagdy [1 ]
机构
[1] Cairo Univ, Inst Stat Studies & Res, Dept Operat Res, Giza 12613, Egypt
关键词
Engineering optimization; Differential evolution; Triangular mutation; Constrained optimization; PARTICLE SWARM OPTIMIZATION; GLOBAL OPTIMIZATION; DESIGN OPTIMIZATION; MUTATION; PARAMETERS; SELECTION; STRATEGY;
D O I
10.1007/s10845-017-1294-6
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper introduces a novel differential evolution (DE) algorithm for solving constrained engineering optimization problems called (NDE). The key idea of the proposed NDE is the use of new triangular mutation rule. It is based on the convex combination vector of the triplet defined by the three randomly chosen vectors and the difference vectors between the best, better and the worst individuals among the three randomly selected vectors. The main purpose of the new approach to triangular mutation operator is the search for better balance between the global exploration ability and the local exploitation tendency as well as enhancing the convergence rate of the algorithm through the optimization process. In order to evaluate and analyze the performance of NDE, numerical experiments on three sets of test problems with different features, including a comparison with thirty state-of-the-art evolutionary algorithms, are executed where 24 well-known benchmark test functions presented in CEC'2006, five widely used constrained engineering design problems and five constrained mechanical design problems from the literature are utilized. The results show that the proposed algorithm is competitive with, and in some cases superior to, the compared ones in terms of the quality, efficiency and robustness of the obtained final solutions.
引用
收藏
页码:659 / 692
页数:34
相关论文
共 66 条
[1]   Artificial bee colony algorithm for large-scale problems and engineering design optimization [J].
Akay, Bahriye ;
Karaboga, Dervis .
JOURNAL OF INTELLIGENT MANUFACTURING, 2012, 23 (04) :1001-1014
[2]  
[Anonymous], 2006, PROBLEM DEFINITIONS
[3]   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
[4]   An upgraded artificial bee colony (ABC) algorithm for constrained optimization problems [J].
Brajevic, Ivona ;
Tuba, Milan .
JOURNAL OF INTELLIGENT MANUFACTURING, 2013, 24 (04) :729-740
[5]   Self-adapting control parameters in differential evolution: A comparative study on numerical benchmark problems [J].
Brest, Janez ;
Greiner, Saso ;
Boskovic, Borko ;
Mernik, Marjan ;
Zumer, Vijern .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2006, 10 (06) :646-657
[6]   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
[7]   A new algorithm inspired in the behavior of the social-spider for constrained optimization [J].
Cuevas, Erik ;
Cienfuegos, Miguel .
EXPERT SYSTEMS WITH APPLICATIONS, 2014, 41 (02) :412-425
[8]   Seeker optimization algorithm [J].
Dai, Chaohua ;
Chen, Weirong ;
Zhu, Yunfang .
2006 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY, PTS 1 AND 2, PROCEEDINGS, 2006, :225-229
[9]   Differential Evolution: A Survey of the State-of-the-Art [J].
Das, Swagatam ;
Suganthan, Ponnuthurai Nagaratnam .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2011, 15 (01) :4-31
[10]   Differential Evolution Using a Neighborhood-Based Mutation Operator [J].
Das, Swagatam ;
Abraham, Ajith ;
Chakraborty, Uday K. ;
Konar, Amit .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2009, 13 (03) :526-553