Two-step optimization for the design of water distribution networks
Genetic algorithms (GA) are currently one of the state-of-the-art techniques for the optimization of engineering systems including water distribution networks design and rehabilitation. They are capable of finding near optimal cost solutions to these problems when certain cost and hydraulic parameters are given. Since many forms of GAs rely on random starting points, that is to say, the poor solutions, it has become an ongoing research topic how to efficiently provide good initial estimates of solution sets automatically. A novel method is proposed in this paper, known as two-step optimization, which uses a heuristic-based, Dijkstra arithmetic to optimize network topology to obtain the layout of main pipes. The first step provides a good pattern for subsequent GA runs, two-step optimization is applied to a network.. The result shows that the proposed approach consistently outperforms the traditional design and the conventional nonheuristic-based GA approach in terms of convergence and calculation efficiency.
Dijkstra arithmetic Genetic Algorithms network topology optimization water distribution network design
Shize Zhang Yixing Yuan Peiming Li
School of Municipal and Environmental Engineering, Harbin Institute of Technology, Harbin 150090, Ch Transportation and Distribution Branch Company, Shenzhen Gas Corporation LTD
国际会议
三峡
英文
462-465
2012-05-18（万方平台首次上网日期，不代表论文的发表时间）