Bound constraints handling in Differential Evolution: An experimental study

Rafał Biedrzycki , Jarosław Arabas , Dariusz Jagodziński

Abstract

Bound 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.
Author Rafał Biedrzycki (FEIT / IN)
Rafał Biedrzycki,,
- The Institute of Computer Science
, Jarosław Arabas (FEIT / IN)
Jarosław Arabas,,
- The Institute of Computer Science
, Dariusz Jagodziński (FEIT / IN)
Dariusz Jagodziński,,
- The Institute of Computer Science
Journal seriesSwarm and Evolutionary Computation, ISSN 2210-6502, (A 50 pkt)
Issue year2019
Pages1-20
Publication size in sheets0.95
Keywords in EnglishDifferential evolutionBound constraints handling
ASJC Classification2600 General Mathematics; 1700 General Computer Science
DOIDOI:10.1016/j.swevo.2018.10.004
URL https://doi.org/10.1016/j.swevo.2018.10.004
projectDevelopment 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, planned end date 30-09-2019, II/2018/DS/1, Implemented
WEiTI Działalność statutowa
Languageen angielski
File
1-s2.0-S1568494619301553-main (1).pdf 1.34 MB
Score (nominal)50
ScoreMinisterial score = 50.0, 22-04-2019, ArticleFromJournal
Ministerial score (2013-2016) = 50.0, 22-04-2019, ArticleFromJournal
Publication indicators Scopus SNIP (Source Normalised Impact per Paper): 2016 = 2.756; WoS Impact Factor: 2017 = 3.818 (2) - 2017=4.607 (5)
Citation count*
Cite
Share Share

Get link to the record


* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.
Back