Application of Heuristic Genetic Algorithm for Optimal Layout of Flow Measurement Stations in Water Distribution Networks

Release time:2024-08-09  Hits:

• Affiliation of Author(s):环境与市政工程学院
• Journal:ICNC’09-FSKD’09
• Key Words:中文关键字：启发式遗传算法，测流点，优化布置，供水管网，英文关键字：heuristic genetic algorithm; flow measurement stat
• Abstract:The placement of flow measurement stations is very important for real-time monitoring of water distribution networks. In this paper the heuristic genetic algorithm was applied to get the optimal layout of flow measurement stations based on the monitoring scope method. Its specific implementation for the problem was designed, including problem representation, heuristic correction, fitness function and genetic operations. And a computer program based on the algorithm was developed with Delphi 7. Through the application on an existing network it is proved that the developed algorithm is robust and can work out the results in a few minutes. Therefore, the heuristic genetic algorithm is an effective approach to solve the problems of combinatorial optimization in water distribution networks.
• Note:张卉
• Co-author:何文杰
• First Author:huangtinglin,zhanghui
• Indexed by:Journal paper
• Volume:卷：4
• Issue:期：8
• Page Number:页：140-143
• Translation or Not:no
• Date of Publication:2009-08-01