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

       
 
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

 
Razvan Daniel Zota, Ionu? Alexandru Cîmpeanu, Denis Alexandru Dragomir and Mihai Adrian Lungu    
Sustainable development, smart waste management, and circular economy principles are paramount to the significant worldwide trend of smart city-related research and projects. The basic hypothesis of our research is that artificial intelligence (AI)-based... ver más
Revista: Applied Sciences

 
Rola R. Hassan, Manar Abu Talib, Fikri Dweiri and Jorge Roman    
Implementing the European Foundation for Quality Management (EFQM) business excellence model in organizations is time- and cost-consuming. The integration of artificial intelligence (AI) into the EFQM business excellence model is a promising approach to ... ver más
Revista: Applied Sciences

 
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

 
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