网络化生命线系统脆弱性分析与优化设计  

Vulnerability Analysis and Optimization Design of Networked Lifeline System

作　　者：刘博[1] 刘晓[1] 

机构地区：[1]上海交通大学工业工程与物流工程系,上海200240

出　　处：《中国安全科学学报》2013年第3期109-113,共5页China Safety Science Journal

基　　金：国家自然科学基金重大研究计划项目(91024013;91024031);上海市浦江人才计划项目

摘　　要：城市生命线系统中存在2个重要问题,一个是面对自然灾害时的脆弱性,另一个是极高的建造成本。针对这2个问题,用具有边权重迭代的级联效应脆弱性和基于最短路径数目的构建成本等2个指标,建立基于复杂网络的优化模型。设计多目标的启发式优化算法,求解针对这2个指标的网络最优拓扑结构。从得到的最优网络中,用网络模体侦测方法求得模体的相对密度,发现其中的模体的相对密度能保持稳定。最后用美国电网的数据进行对比分析,发现相似的相对密度,表明美国电网的设计在级联脆弱性和建造成本上符合最优的拓扑结构。The vulnerability of a city significant problems in modern society. networks, with the two indices of with shortest paths was built. An lifeline system to natural disasters and its huge cost are the two To solve the problems, an optimization model based on complex cascading vulnerability with edge weight iteration and construction cost evolutionary algorithm was designed based on the model to solve the opti- real topology structure of network. Network motifs detecting technology density of the optimal networks. The results show that in the optimal of motifs in the optimal network can be kept stable. similar relative densities were found, which showed bility and construction cost. was used to found the stable relative topology structure, relative densities Data from North American power grid was tested and the topology is optimal in terms of cascading vulnera-

关 键 词：网络化生命线系统 级联脆弱性 建造成本 进化算法 网络模体 

分 类 号：X913.4[环境科学与工程—安全科学] N945.15[自然科学总论—系统科学]