arrow
返回

Parallel evolutionary algorithm for Water Distribution Network Design, using the Masters-Students model in distributed environment

delete2023-03-01
delete3
PRE
AI
É
Érika Yesenia Ávila-Melgar
M
Marco Antonio Cruz‐Chávez *
B
Beatriz Martínez-Bahena
M
Marta Lilia Eraña-Díaz
M
Martín H. Cruz‐Rosales
DOI:10.1016/j.asoc.2023.109986delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The Water Distribution Networks Design Problem study is widespread in the scientific community due to its practical applicability. In this work, a sequential evolutionary algorithm has been designed, developed, and successfully applied to solve small and medium instances; it has been called the Evolutionary Algorithm for Water Distribution Network Design Problem. This algorithm is executed in centralized environments and can perfectly solve these instances in less than minutes. For large-scale real-world instances, the Evolutionary Algorithm has been adapted to work in distributed environments by using a novel parallel model, also proposed in this work, called the Masters-Students model. This model has been used for designing, developing, and implementing the resulting parallel evolutionary algorithm, named PEA-WDND. The Evolutionary Algorithm would last for days in the case of real-world instances, but the parallel algorithm solves them in seconds or, at maximum, in minutes. This study shows that the parallel algorithm yields an execution time lower than the execution time obtained from the evolutionary algorithm for different theoretical and practical instances.(c) 2023 Elsevier B.V. All rights reserved.
Keyword:
Water Distribution Network Design
Problem
Large-scale instance
Parallel evolutionary algorithm
Grid Environment
Performance evaluation
Local search

期刊

Applied Soft Computing 封面图
Applied Soft Computing
IF:
6.6
论文数:
1.4W
被引数:
4.8W

机构

U
universidad autonoma del estado de morelos
学者数:
2.8K
论文数: 1.9K
被引数: 0
引用论文

引用论文

Engaging stakeholders across a socio-environmentally diverse network of water research sites in North and South America
err2021-06-01
err0
errOAAI
errRobyn L. Smyth; Uroosa Fatima; Monique Segarra; Lisa Borre; Mariana I. Zilio; Brian Reid; Stephanie Pincetl; Anna Astorga; M. Andrea Huamantinco Cisneros; Daniel Conde; Thomas Harmon; Natalia Hoyos; Jaime Escobar; Juan Pablo Lozoya; Gerardo M.E. Perillo; M. Cintia Piccolo; James A. Rusak; Maria I. Velez
err分享
err收藏
The potential use of boron containing resources for protection against nuclear radiation含硼资源在核辐射防护中的潜在用途
err2021-11-01
err0
PREAI
errMengge Dong; Suying Zhou; Xiangxin Xue; Xiating Feng; M.I. Sayyed; Mayeen Uddin Khandaker; D.A. Bradley
err分享
err收藏
err分享
err收藏
err分享
err收藏
Parameter control in evolutionary algorithms
err1999-07-01
err1.3K
errOAAI
errEiben, AE; Hinterding, R; Michalewicz, Z
err分享
err收藏
Ameliorating effect of continuous alpha-glycosyl isoquercitrin treatment starting from late gestation in a rat autism model induced by postnatal injection of lipopolysaccharides
err2022-01-01
err0
errOAAI
errHiromu Okano; Kazumi Takashima; Yasunori Takahashi; Ryota Ojiro; Qian Tang; Shunsuke Ozawa; Bunichiro Ogawa; Mihoko Koyanagi; Robert R. Maronpot; Toshinori Yoshida; Makoto Shibutani
err分享
err收藏
学者 查看更多内容