Bound constraints handling in Differential Evolution: An experimental study
Rafał Biedrzycki , Jarosław Arabas , Dariusz Jagodziński
AbstractBound constraints are lower and upper limits for coordinate values of feasible solutions. This paper is devoted to the issue of handling bound constraints in Differential Evolution (DE). We overview the majority of popular Bound Constraint Handling Methods (BCHMs), which can be classified as penalty function methods, repair methods and specialized mutation methods. We discuss and empirically verify how BCHMs influence the pattern of individuals generated by DE. We take 7 different DE algorithms and 17 different BCHMs, and perform experimental analysis of their combinations to characterize their efficiency in exploitation and exploration. As a basis for the experiments, we take a 10-dimensional quadratic function with various locations of the minimum and CEC′2017 benchmark set, which defines 30 optimization problems in 10, 30, 50 and 100 dimensions. We observe that DE algorithms differ significantly in the degree to which their efficiency depends on the choice of particular BCHMs. We identify which BCHMs usually lead to efficient optimization for the majority of DE algorithms. Similarly, we identify BCHMs which should definitely be avoided.
|Journal series||Swarm and Evolutionary Computation, ISSN 2210-6502, (N/A 140 pkt)|
|Publication size in sheets||0.95|
|Keywords in English||Differential evolution, Bound constraints handling|
|Project||Development of new algorithms in the areas of software and computer architecture, artificial intelligence and information systems and computer graphics . Project leader: Arabas Jarosław,
, Phone: +48 22 234 7432, start date 01-08-2018, end date 30-09-2019, II/2018/DS/1, Completed
|Score||= 140.0, 07-12-2019, ArticleFromJournal|
|Publication indicators||= 0; : 2016 = 2.756; : 2018 = 6.33 (2) - 2018=6.242 (5)|
|Citation count*||4 (2019-12-08)|
* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.