基于遗传算法的生命线工程网络抗震优化设计

Seismic Reliability Optimization of Lifeline System Networks with Genetic Algorithms

进行网络抗震可靠性分析的目的,不仅在于定量评价生命线工程网络系统的抗震性能,更重要的是利用这种分析工具指导网络抗震性能的优化设计。以无向边权网络系统为分析对象,分别以管网造价和系统抗震可靠度作为优化目标和约束条件,建立网络系统拓扑优化模型,利用递推分解算法作为网络系统抗震可靠性分析工具,并引入系统单元的灵敏度分析,采用遗传算法求解网络系统的拓扑优化问题,从而发展了一类工程网络抗震优化设计方法。实例分析结果表明,网络系统拓扑结构与系统可靠度之间有显著的正相关关系。

Lifeline system networks include cities or regions＇ water supply systems, gas transmission systems, electrical power systems, transportation systems and so on. The aim of networks＇ seismic reliability analysis is used to guide lifeline network systems＇ layout and design. Networks＇ optimization problem usually involves a lot of factors and represents high non-linear character, so traditional optimization methods can＇t solve the problem. With the development of computer techniques, modern heuristic optimization methods, such as tabu search method, simulated annealing algorithm, genetic algorithm and neural networks, are advanced and used widely to solve NP-hard problems. In this article, undirected edge-weight networks are analyzed. With network＇s cost and reliability as optimization object and restriction, a network topology optimization model is established. Taking recursive decomposition algorithm as a tool for system reliability analysis, the genetic algorithms combined with sensitivity analysis of system＇s elements is applied to solve above optimization problem. An example is given at the end of the paper, and the results show that the suggested algorithm represents certain global searching ability. We can find that networks＇ topology positively correlated with system＇s reliability capability.