配水管网Pareto优化设计:一种基于图论的改进方法

IF 2.2 3区 工程技术 Q3 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS
M. Hajibabaei, Sina Hesarkazzazi, Amin Minaei, D. Savić, R. Sitzenfrei
{"title":"配水管网Pareto优化设计:一种基于图论的改进方法","authors":"M. Hajibabaei, Sina Hesarkazzazi, Amin Minaei, D. Savić, R. Sitzenfrei","doi":"10.2166/hydro.2023.091","DOIUrl":null,"url":null,"abstract":"\n \n One of the main drawbacks of using evolutionary algorithms for the multi-objective design of water distribution networks (WDNs) is their computational inefficiency, particularly for large-scale problems. Recently, graph theory-based approaches (GTAs) have gained attention as they can help with the optimal WDN design (i.e., determining optimal diameters). This study aims to extend a GTA to further improve the quality of design solutions. The GTA design is based on a customized metric called ‘demand edge betweenness centrality’, which spatially distributes nodal demands through the weighted edges of a WDN graph and provides an estimation of water flows. Assigned edge weights can be constant (i.e., static) or modified iteratively (i.e., dynamic) during the design process, leading to different flow estimations and alternative design options. Three hydraulic-inspired dynamic weights are developed in this study to better reproduce hydraulic behavior and, consequently, find better solutions. Additionally, this work proposes a framework for the optimal design of multi-source WDNs and provides guidelines for obtaining near-optimal solutions in such networks. A comparative study between GTAs and evolutionary optimizations confirms the efficiency of the improved GTA in providing optimal/near-optimal solutions, especially for large WDNs, with a runtime reduction of up to seven orders of magnitude.","PeriodicalId":54801,"journal":{"name":"Journal of Hydroinformatics","volume":" ","pages":""},"PeriodicalIF":2.2000,"publicationDate":"2023-07-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Pareto-optimal design of water distribution networks: an improved graph theory-based approach\",\"authors\":\"M. Hajibabaei, Sina Hesarkazzazi, Amin Minaei, D. Savić, R. Sitzenfrei\",\"doi\":\"10.2166/hydro.2023.091\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"\\n \\n One of the main drawbacks of using evolutionary algorithms for the multi-objective design of water distribution networks (WDNs) is their computational inefficiency, particularly for large-scale problems. Recently, graph theory-based approaches (GTAs) have gained attention as they can help with the optimal WDN design (i.e., determining optimal diameters). This study aims to extend a GTA to further improve the quality of design solutions. The GTA design is based on a customized metric called ‘demand edge betweenness centrality’, which spatially distributes nodal demands through the weighted edges of a WDN graph and provides an estimation of water flows. Assigned edge weights can be constant (i.e., static) or modified iteratively (i.e., dynamic) during the design process, leading to different flow estimations and alternative design options. Three hydraulic-inspired dynamic weights are developed in this study to better reproduce hydraulic behavior and, consequently, find better solutions. Additionally, this work proposes a framework for the optimal design of multi-source WDNs and provides guidelines for obtaining near-optimal solutions in such networks. A comparative study between GTAs and evolutionary optimizations confirms the efficiency of the improved GTA in providing optimal/near-optimal solutions, especially for large WDNs, with a runtime reduction of up to seven orders of magnitude.\",\"PeriodicalId\":54801,\"journal\":{\"name\":\"Journal of Hydroinformatics\",\"volume\":\" \",\"pages\":\"\"},\"PeriodicalIF\":2.2000,\"publicationDate\":\"2023-07-11\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Hydroinformatics\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://doi.org/10.2166/hydro.2023.091\",\"RegionNum\":3,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Hydroinformatics","FirstCategoryId":"5","ListUrlMain":"https://doi.org/10.2166/hydro.2023.091","RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
引用次数: 1

摘要

将进化算法用于配水网络(WDN)的多目标设计的主要缺点之一是其计算效率低,尤其是对于大规模问题。最近,基于图论的方法(GTA)引起了人们的关注,因为它们可以帮助优化WDN设计(即确定最佳直径)。本研究旨在扩展GTA,以进一步提高设计解决方案的质量。GTA设计基于一种称为“需求边缘介数中心性”的定制度量,该度量通过WDN图的加权边缘在空间上分布节点需求,并提供水流估计。在设计过程中,分配的边缘权重可以是恒定的(即静态的)或迭代修改的(即动态的),从而产生不同的流量估计和替代设计选项。本研究开发了三种受水力启发的动态配重,以更好地再现水力行为,从而找到更好的解决方案。此外,这项工作提出了多源WDN的优化设计框架,并为在此类网络中获得接近最优的解决方案提供了指导。GTA和进化优化之间的比较研究证实了改进的GTA在提供最佳/接近最佳解决方案方面的效率,尤其是对于大型WDN,其运行时间减少了多达7个数量级。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Pareto-optimal design of water distribution networks: an improved graph theory-based approach
One of the main drawbacks of using evolutionary algorithms for the multi-objective design of water distribution networks (WDNs) is their computational inefficiency, particularly for large-scale problems. Recently, graph theory-based approaches (GTAs) have gained attention as they can help with the optimal WDN design (i.e., determining optimal diameters). This study aims to extend a GTA to further improve the quality of design solutions. The GTA design is based on a customized metric called ‘demand edge betweenness centrality’, which spatially distributes nodal demands through the weighted edges of a WDN graph and provides an estimation of water flows. Assigned edge weights can be constant (i.e., static) or modified iteratively (i.e., dynamic) during the design process, leading to different flow estimations and alternative design options. Three hydraulic-inspired dynamic weights are developed in this study to better reproduce hydraulic behavior and, consequently, find better solutions. Additionally, this work proposes a framework for the optimal design of multi-source WDNs and provides guidelines for obtaining near-optimal solutions in such networks. A comparative study between GTAs and evolutionary optimizations confirms the efficiency of the improved GTA in providing optimal/near-optimal solutions, especially for large WDNs, with a runtime reduction of up to seven orders of magnitude.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Journal of Hydroinformatics
Journal of Hydroinformatics 工程技术-工程:土木
CiteScore
4.80
自引率
3.70%
发文量
59
审稿时长
3 months
期刊介绍: Journal of Hydroinformatics is a peer-reviewed journal devoted to the application of information technology in the widest sense to problems of the aquatic environment. It promotes Hydroinformatics as a cross-disciplinary field of study, combining technological, human-sociological and more general environmental interests, including an ethical perspective.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信