Inicio  /  Water  /  Vol: 8 Par: 12 (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 and 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

       
 
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

 
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

 
Tenzin Norbu, Joo Yeon Park, Kok Wai Wong and Hui Cui    
Blockchain technology has become significant for financial sectors, especially digital payment systems, offering enhanced security, transparency, and efficiency. However, there is limited research on the factors influencing user trust in and acceptance o... ver más
Revista: Future Internet