返回
Parallel evolutionary algorithm for Water Distribution Network Design, using the Masters-Students model in distributed environment
DOI:10.1016/j.asoc.2023.109986.png)
摘要
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
期刊
IF:
6.6
论文数:
1.4W
被引数:
4.8W
机构
引用论文
Kinematic and kinetic differences in the execution of vertical jumps between people with good and poor ankle joint dorsiflexion踝关节背屈良好和不良的人在执行垂直跳跃时的运动学和动力学差异
The potential use of boron containing resources for protection against nuclear radiation含硼资源在核辐射防护中的潜在用途
Optimization of water distribution network design using the Shuffled Frog Leaping Algorithm基于混合蛙跳算法的供水管网优化设计
Functional Feasibility in Optimal Evaluation of Water Distribution Network Performances供水管网性能优化评估中的功能可行性
WATER
IF3

