Paper Info
Title
Investigating the run-time searching behavior of the differential evolution algorithm applied to water distribution system optimization
Abstract
In recent years, the differential evolution algorithm (DEA) has frequently been used to tackle various water resource problems due to its powerful search ability. However, one challenge of using the DEA is the tedious effort required to fine-tune parameter values due to a lack of theoretical understanding of what governs its searching behavior. This study investigates DEA's search behavior as a function of its parameter values. A range of behavioral metrics are developed to measure run-time statistics about DEA's performance, with primary focus on the search quality, convergence properties and solution generation statistics. Water distribution system design problems are utilized to enable investigation of the behavioral analysis using the developed metrics. Results obtained offer an improved knowledge on how the control parameter values affect DEA's search behavior, thereby providing guidance for parameter-tuning and hence hopefully increasing appropriate take-up of the DEA within the industry in tackling water resource optimization problems. Explore the dependency of the run-time DE behavior on the parameters of F and CR using measure metrics.Validate theoretical predictions of population variance as a function of F and CR.The F parameter dominates DEA's searching performance.An appropriate parameter set is computational budget dependent.Offer detailed guidance for parameter tuning of the DEA applied to optimization problems.
Year
DOI
Venue
2015
10.1016/j.envsoft.2014.09.022
Environmental Modelling and Software
Keywords
Field
DocType
Differential evolution algorithm,Evolutionary algorithms,Search behavior,Water distribution systems,Optimization
Convergence (routing),Mathematical optimization,Evolutionary algorithm,Computer science,Distribution system,Population variance,Behavioral analysis,Optimization problem,Differential evolution algorithm
Journal
Volume
Issue
ISSN
69
C
1364-8152
Citations 
PageRank 
References 
4
0.45
14
Authors
3
Name
Order
Citations
PageRank
Feifei Zheng1333.13
Aaron C. Zecchin21168.85
Angus R. Simpson3454.95