Next Article in Journal
Impact of Climate Change on Drought in the Upstream Yangtze River Region
Previous Article in Journal
Assessment of Managed Aquifer Recharge through Modeling—A Review
Open AccessArticle

Efficiency Criteria as a Solution to the Uncertainty in the Choice of Population Size in Population-Based Algorithms Applied to Water Network Optimization

1
Departamento de Ingeniería y Gestión de la Construcción, Facultad de Ingeniería, Universidad de Talca, Talca 3340000, Chile
2
Departamento de Ingeniería Hidráulica y Medio Ambiente, Universitat Politècnica de Valencia, Valencia 46022, Spain
*
Author to whom correspondence should be addressed.
Academic Editor: Marco Franchini
Water 2016, 8(12), 583; https://doi.org/10.3390/w8120583
Received: 4 September 2016 / Revised: 28 October 2016 / Accepted: 2 December 2016 / Published: 7 December 2016
Different Population-based Algorithms (PbAs) have been used in recent years to solve all types of optimization problems related to water resource issues. However, the performances of these techniques depend heavily on correctly setting some specific parameters that guide the search for solutions. The initial random population size P is the only parameter common to all PbAs, but this parameter has received little attention from researchers. This paper explores P behaviour in a pipe-sizing problem considering both quality and speed criteria. To relate both concepts, this study applies a method based on an efficiency ratio E. First, specific parameters in each algorithm are calibrated with a fixed P. Second, specific parameters remain fixed, and the initial population size P is modified. After more than 600,000 simulations, the influence of P on obtaining successful solutions is statistically analysed. The proposed methodology is applied to four well-known benchmark networks and four different algorithms. The main conclusion of this study is that using a small population size is more efficient above a certain minimum size. Moreover, the results ensure optimal parameter calibration in each algorithm, and they can be used to select the most appropriate algorithm depending on the complexity of the problem and the goal of optimization. View Full-Text
Keywords: population-based algorithms; pipe-sizing problem; water distribution networks; optimization; population size population-based algorithms; pipe-sizing problem; water distribution networks; optimization; population size
Show Figures

Figure 1

MDPI and ACS Style

Mora-Melià, D.; Gutiérrez-Bahamondes, J.H.; Iglesias-Rey, P.L.; Martínez-Solano, F.J. Efficiency Criteria as a Solution to the Uncertainty in the Choice of Population Size in Population-Based Algorithms Applied to Water Network Optimization. Water 2016, 8, 583.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop