Simulated Annealing Algorithm for Seismic Optimization of Lifeline Networks
Usually lifeline systems, such as water distribution network and gas supply network, cover large areas. For these systems, network topology design based on seismic reliability provides a good way to design new systems and update old ones. In this paper, a topology optimization model for lifeline networks is established. The aim of the model is to find the least-cost network topology while its seismic reliability between the sources and the terminals satisfies prescribed constraints. As above optimal problem is a typical combinatorial optimization problem, simulated annealing algorithm is presented to solve this problem. Simulated annealing algorithm takes network topology as its solution, and tries to find the optimal solution by perturbing and updating the current solution. In order to verify the efficiency and capacity of the proposed algorithm, an example network is investigated in detail. The results indicate simulated annealing algorithm is an efficient algorithm to optimize lifeline networks topology.
Lifeline systems Simulated annealing algorithm Topology optimization
Wei Liu Jie Li
Lecturer, Dept. of Building Engineering , Tongji University, Shanghai. China Professor, Dept. of Building Engineering , Tongji University, Shanghai. China
国际会议
14th World Conference on Earthquake Engineering(第十四届国际地震工程会议)
北京
英文
2008-10-12（万方平台首次上网日期，不代表论文的发表时间）