Abstract

Evolutionary computation (EC) algorithms have been successfully applied to the small-scale water distribution network (WDN) optimization problem. However, due to the city expansion, the network scale grows at a fast speed so that the efficacy of many current EC algorithms degrades rapidly. To solve the large-scale WDN optimization problem effectively, a two-stage swarm optimizer with local search (TSOL) is proposed in this article. To address the issues caused by the large-scale and multimodal characteristics of the problem, the proposed algorithm divides the optimization process into an exploration stage and an exploitation stage. It first finds a promising region of the search space in the exploration stage. Then, it searches thoroughly in the promising region to obtain the final solution in the exploitation stage. To search effectively the huge search space, we propose an improved level-based learning optimizer and use it in both the exploration and exploitation stages. Two new local search algorithms are proposed to further improve the quality of the solution. Experiments on both synthetic benchmark networks and a real-world network show that the proposed algorithm has outperformed the state-of-the-art metaheuristic algorithms.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.