ScholarMate
English简体中文繁體中文
客服热线:400-1616-289
登录注册
期刊论文

Comparison of Searching Behaviour of Three Evolutionary Algorithms Applied to Water Distribution System Design Optimization

Bi, Weiwei; Xu, Yihui; Wang, Hongyu*浙江工业大学
Water2020-3DOI: 10.3390/w12030695
10被引6阅读
引用收藏
分享

摘要

Over the past few decades, various evolutionary algorithms (EAs) have been applied to the optimization design of water distribution systems (WDSs). An important research area is to compare the performance of these EAs, thereby offering guidance for the selection of the appropriate EAs for practical implementations. Such comparisons are mainly based on the final solution statistics and, hence, are unable to provide knowledge on how different EAs reach the final optimal solutions and why different EAs performed differently in identifying optimal solutions. To this end, this paper aims to compare the real-time searching behaviour of three widely used EAs, which are genetic algorithms (GAs), the differential evolution (DE) algorithm and the ant colony optimization (ACO). These three EAs are applied to five WDS benchmarking case studies with different scales and complexities, and a set of five metrics are used to measure their run-time searching quality and convergence properties. Results show that the run-time metrics can effectively reveal the underlying searching mechanisms associated with each EA, which significantly goes beyond the knowledge from the traditional end-of-run solution statistics. It is observed that the DE is able to identify better solutions if moderate and large computational budgets are allowed due to its great ability in maintaining the balance between the exploration and exploitation. However, if the computational resources are rather limited or the decision has to be made in a very short time (e.g., real-time WDS operation), the GA can be a good choice as it can always identify better solutions than the DE and ACO at the early searching stages. Based on the results, the ACO performs the worst for the five case study considered. The outcome of this study is the offer of guidance for the algorithm selection based on the available computation resources, as well as knowledge into the EA's underlying searching behaviours.

学科与关键词

关键词
evolutionary algorithmssearching behavioursmetricswater distribution systemdesign optimization
相关
加载中…
  • How close simple EAs' optimal solutions can approach global optima: experience from water distribution system design problems
    Yin, Hang; Xu, Chengna; Yao, Fengyi; Chu, Shipeng*; Huang, YuanAQUA-WATER INFRASTRUCTURE ECOSYSTEMS AND SOCIETY, 2021, 70(2): 171-183.被引 3
  • Auto-enhanced population diversity and ranking selection-based differential evolutionary algorithm applied to the optimal design of water distribution system
    Du, Kun; Xiao, Bang; Xu, Wei*; Liu, Zilian; Song, Zhigang; Tang, Zhiyi; Zheng, FeifeiAQUA-WATER INFRASTRUCTURE ECOSYSTEMS AND SOCIETY, 2023, 72(8): 1553-1565.被引 1
  • A novel self-adaptation and sorting selection-based differential evolutionary algorithm applied to water distribution system optimization
    Du, Kun; Xiao, Bang; Song, Zhigang*; Xu, Yue; Tang, Zhiyi; Xu, Wei; Duan, HuanfengAQUA-WATER INFRASTRUCTURE ECOSYSTEMS AND SOCIETY, 2022, 71(9): 1068-1082.被引 2
查看全部 →

发表信息

论文状态
公开发表
期刊
Water
发表日期
2020-03
卷期
第 12 卷, 第 3 期
页码
695
DOI
10.3390/w12030695
语言
ENGLISH
期刊收录
NSL.SCIE
期刊等级
4区
成果收录
SCIE
资助标注
National Natural Science Foundation of China [51808497]; National Natural Science Foundation of Zhejiang Province [LY20E080021]; Zhejiang Provincial Department of Education General Research Foundation (Natural Science) [Y201636517]

作者

  • B

    Bi, Weiwei (第一作者)

    zhejiang univ technol

  • X

    Xu, Yihui

    zhejiang univ technol

查看全部 3 位作者收起作者
  • W

    Wang, Hongyu (通讯)

    zhejiang univ technol

登录解锁更多功能

  • 收藏这篇,随时在“我的 · 收藏”找回
  • 认领你的成果,生成推广素材
  • 关注作者获取最新成果
  • 加入项目组、协同写作
注册 / 登录

产品服务

  • 科研之友
  • 创新城
  • 科创云

服务支持

  • 帮助中心
  • 隐私政策
  • 服务条款

联系方式

在线客服:【】
客服热线:400-1616-289
电子邮箱:support@scholarmate.com

关注或下载科研之友

微信二维码
微信公众号
客户端下载二维码
下载客户端
科研成果科研人员科研机构科研动态爱瑞思软件

©2026 深圳市科研之友网络服务有限公司

公安备案图标粤公网安备 44030502000213
粤ICP备 16046710 号粤B2-20110417