Kun Du, Bang Xiao, Wei Xu, Zilian Liu, Zhigang Song, Zhiyi Tang, Feifei Zheng

Auto-enhanced population diversity and ranking selection-based differential evolutionary algorithm applied to the optimal design of water distribution system

  • Management, Monitoring, Policy and Law
  • Pollution
  • Water Science and Technology
  • Ecology
  • Civil and Structural Engineering
  • Environmental Engineering

Abstract The differential evolution (DE) algorithm is considered the most powerful evolutionary algorithm (EA) for the optimal design of water distribution systems (WDSs). However, when dealing with large-scale WDS optimization, issues such as premature convergence become a concern. This paper presents an auto-enhanced population diversity and ranking selection-based differential evolutionary (AEPD-RSDE) algorithm for the optimal design of WDSs, which is the first work that incorporates an AEPD strategy to avoid the premature convergence issue and enhance the exploration ability of DE applied to WDS optimization. Besides, the proposed algorithm includes a ranking selection strategy that replaces the tournament selection operator to enhance convergence speed. Three well-known WDSs, i.e., the New York Tunnels (NYT), the Hanoi network (HAN), and the Balerma irrigation network (BIN), were used to validate the proposed algorithm. Results indicate the proposed algorithm is able to find the current best solution, with a success rate of 100% for the NYT and HAN cases and lower average cost solution of €1.921 million for the BIN case relative to other EAs. Instead of solely focusing on ultimate performance comparison, search behavior analyses are conducted between different mutation and selection operators, offering deep insight to guide the development of more advanced EAs.

Need a simple solution for managing your BibTeX entries? Explore CiteDrive!

  • Web-based, modern reference management
  • Collaborate and share with fellow researchers
  • Integration with Overleaf
  • Comprehensive BibTeX/BibLaTeX support
  • Save articles and websites directly from your browser
  • Search for new articles from a database of tens of millions of references
Try out CiteDrive

More from our Archive