Inicio  /  Water  /  Vol: 8 Núm: 12 Par: 0 (2016)  /  Artículo
ARTÍCULO
TITULO

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

Daniel Mora-Melià    
Jimmy H. Gutiérrez-Bahamondes    
Pedro L. Iglesias-Rey    
F. Javier Martínez-Solano    

Resumen

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.

 Artículos similares

       
 
Maksym Diachuk and Said M. Easa    
The paper presents a technique of motion planning for autonomous vehicles (AV) based on simultaneous trajectory and speed optimization. The method includes representing the trajectory by a finite element (FE), determining trajectory parameters in Frenet ... ver más
Revista: Applied Sciences

 
Mamoon Riaz, Hammad Dilpazir, Sundus Naseer, Hasan Mahmood, Asim Anwar, Junaid Khan, Ian B. Benitez and Tanveer Ahmad    
In the past few decades, the transmission of data over an unsecure channel has resulted in an increased rate of hacking. The requirement to make multimedia data more secure is increasing day by day. Numerous algorithms have been developed to improve effi... ver más
Revista: Information

 
Mohammed Suleiman Mohammed Rudwan and Jean Vincent Fonou-Dombeu    
Ontology merging is an important task in ontology engineering to date. However, despite the efforts devoted to ontology merging, the incorporation of relevant features of ontologies such as axioms, individuals and annotations in the output ontologies rem... ver más

 
Abdelrahman S. Abdeldayem, Salma I. Salah, Omar A. Aqel, Martin T. White and Abdulnaser I. Sayma    
Supercritical carbon dioxide (sCO2) can be mixed with dopants such as titanium tetrachloride (TiCl4), hexafluoro-benzene (C6F6), and sulphur dioxide (SO2) to raise the critical temperature of the working fluid, allowing it to condense at ambient temperat... ver más

 
Sevda Aliparast and Sermin Onaygil    
In this field study, we examined the impact of human-centered lighting on an open-plan office environment, involving the participation of sixty office workers. The objective was to investigate the effects of the Circadian Stimulus (CS) and Equivalent Mel... ver más
Revista: Buildings