Eine Plattform für die Wissenschaft: Bauingenieurwesen, Architektur und Urbanistik
Eine Plattform für die Wissenschaft: Bauingenieurwesen, Architektur und Urbanistik
Coupled Binary Linear Programming–Differential Evolution Algorithm Approach for Water Distribution System Optimization
A coupled binary linear programming–differential evolution (BLP-DE) approach is proposed in this paper to optimize the design of water distribution systems (WDS). Three stages are involved in the proposed BLP-DE optimization method. In the first stage, the WDS that is being optimized is decomposed into trees and the core using a graph algorithm. Binary linear programming is then used to optimize the design of the trees during the second stage. In the third stage, a differential evolution (DE) algorithm is utilized to deal with the core design while incorporating the optimal solutions for the trees obtained in the second stage, thereby yielding near-optimal solutions for the original whole WDS. The proposed method takes advantage of both the BLP and DE algorithms: BLP is capable of providing a global optimal solution for the trees (no loops involved) with great efficiency, and a DE is able to efficiently generate good quality solutions for the core (loops involved) with a reduced search space compared to the original full network. Two benchmark WDS case studies and one real-world case study (with multiple demand loading cases) with a number of decision variables ranging from 21–96 are used to verify the effectiveness of the proposed BLP-DE optimization approach. Results show that the proposed BLP-DE algorithm significantly outperforms other optimization algorithms in terms of both solution quality and efficiency.
Coupled Binary Linear Programming–Differential Evolution Algorithm Approach for Water Distribution System Optimization
A coupled binary linear programming–differential evolution (BLP-DE) approach is proposed in this paper to optimize the design of water distribution systems (WDS). Three stages are involved in the proposed BLP-DE optimization method. In the first stage, the WDS that is being optimized is decomposed into trees and the core using a graph algorithm. Binary linear programming is then used to optimize the design of the trees during the second stage. In the third stage, a differential evolution (DE) algorithm is utilized to deal with the core design while incorporating the optimal solutions for the trees obtained in the second stage, thereby yielding near-optimal solutions for the original whole WDS. The proposed method takes advantage of both the BLP and DE algorithms: BLP is capable of providing a global optimal solution for the trees (no loops involved) with great efficiency, and a DE is able to efficiently generate good quality solutions for the core (loops involved) with a reduced search space compared to the original full network. Two benchmark WDS case studies and one real-world case study (with multiple demand loading cases) with a number of decision variables ranging from 21–96 are used to verify the effectiveness of the proposed BLP-DE optimization approach. Results show that the proposed BLP-DE algorithm significantly outperforms other optimization algorithms in terms of both solution quality and efficiency.
Coupled Binary Linear Programming–Differential Evolution Algorithm Approach for Water Distribution System Optimization
Zheng, Feifei (Autor:in) / Simpson, Angus R. (Autor:in) / Zecchin, Aaron C. (Autor:in)
Journal of Water Resources Planning and Management ; 140 ; 585-597
11.03.2013
132013-01-01 pages
Aufsatz (Zeitschrift)
Elektronische Ressource
Unbekannt
| British Library Online Contents | 2014
Self-Adaptive Differential Evolution Algorithm Applied to Water Distribution System Optimization
| British Library Online Contents | 2013