A heuristic search space reduction method for water distribution system seismic design optimization

BenWei HOU,XiuLi DU
DOI: https://doi.org/10.1360/N092014-00235
2015-01-01
Scientia Sinica Technologica
Abstract:In the seismic design optimization model of urban water distribution system (WDS), the design objective is seismic performance requirement of user nodes, the design parameters consist of the water supply network topology and the seismic capacity of pipeline structures. The selection of optimal design parameters is a combinatorial optimization problem. This paper presents a two-stage search space reduction strategy for WDS seismic design using GA. In the first stage, the initial population is generated by degree constrained connected graph, which narrowed the optimization search space at the beginning of GA. A genetic individual repair strategy is proposed for individuals violate constraints in the evolutionary process, which achieved search space reduction during GA operation. The proposed method processes better efficiency in WDS seismic optimized design using GA and also provides a reference for other constrained optimization problems.
What problem does this paper attempt to address?