Piping network optimization for district heating system using an enhanced Genetic Algorithm searching method
Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review
Author(s)
Related Research Unit(s)
Detail(s)
Original language | English |
---|---|
Article number | 110078 |
Journal / Publication | Journal of Building Engineering |
Volume | 95 |
Online published | 1 Jul 2024 |
Publication status | Published - 15 Oct 2024 |
Link(s)
Abstract
Given the substantial construction and operational expenses associated with a district heating system (DHS), achieving an optimal layout for the piping network is paramount for its successful deployment. In this study, the optimization of DHS piping configuration has been explored. Traditional exhaustive search methods for network design are often impractical due to computational constraints, making Genetic Algorithm (GA) a preferred alternative for navigating the vast search space of optimization problems efficiently. However, GA, which relies on probabilistic heuristics, may not always pinpoints the most effective solutions, particularly those in close proximity to the current near-optimal configuration. To address this issue, an enhanced GA-based neighboring search method for identifying optimal or near-optimal piping layout for DHS more effectively has been developed in this study. When a local minimum is detected in the GA optimization process, the method initiates a neighboring search by selecting an elite candidate. The link with the highest piping cost from the elite candidate's configuration is identified. Subsequently, one of the other nodes in the configuration is connected to the nodes of the identified link to explore solutions beyond the local optimum. This new approach was firstly validated against an Optimal Communication Spanning Tree (OCST) benchmark problem, where it demonstrated superior efficacy by achieving higher success rate and quicker first-hit generation compared to conventional GA method. Specifically, this method showed a 60 % success rate with a minimum first-hit generation number of 140, outperforming the traditional GA's 40 % success rate and 263 generations. Further modification to the OCST benchmark to better simulate a real-world DHS application underscored the ability of this neighboring search method to exceed the previously established optimal configuration, uncovering a “better' solution with superior fitness value. This promising methodology was subsequently applied to the hypothetical design of a DHS piping network, illustrating its potential to enhance the planning and implementation of efficient, cost-effective district heating systems. © 2024 Elsevier Ltd.
Research Area(s)
- District heating system, Genetic algorithm, Optimal communication spanning tree problem, Piping optimization
Citation Format(s)
Piping network optimization for district heating system using an enhanced Genetic Algorithm searching method. / Chan, Lok Shun.
In: Journal of Building Engineering, Vol. 95, 110078, 15.10.2024.
In: Journal of Building Engineering, Vol. 95, 110078, 15.10.2024.
Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review