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, (N/A 140 pkt)
Issue year2019
Vol50
Pages1-20
Publication size in sheets0.95
Article number100453
Keywords in EnglishDifferential evolution, Bound constraints handling
ASJC Classification1700 General Computer Science; 2600 General Mathematics
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, end date 30-09-2019, II/2018/DS/1, Completed
WEiTI Działalność statutowa
Languageen angielski
File
1-s2.0-S1568494619301553-main (1).pdf 1.34 MB
Score (nominal)140
Score sourcejournalList
ScoreMinisterial score = 140.0, 07-12-2019, ArticleFromJournal
Publication indicators WoS Citations = 0; Scopus SNIP (Source Normalised Impact per Paper): 2016 = 2.756; WoS Impact Factor: 2018 = 6.33 (2) - 2018=6.242 (5)
Citation count*4 (2019-12-08)
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
Confirmation
Are you sure?