面向网络抗毁性的输水网络拓扑结构优化设计  

Topology optimization design for water transportation network based on network invulnerability

作　　者：郑霞忠[1,2] 胡超然 朱炜 ZHENG Xiazhong;HU Chaoran;ZHU Wei(College of Hydr aulic&,Environmental Engineering,China Three Gorges University,Yichang 443002,China;Center of Standar dization Evaluation for Production Safety,China Three Gor ges University,Yichang 443002,China)

机构地区：[1]三峡大学水利与环境学院,湖北宜昌443002 [2]三峡大学安全生产标准化评审中心,湖北宜昌443002

出　　处：《南水北调与水利科技（中英文）》2020年第2期177-183,224,共8页South-to-North Water Transfers and Water Science & Technology

基　　金：国家自然科学基金(51878385)。

摘　　要：为优化输水网络拓扑结构,量化网络抗毁性,建立以网络抗毁性最大化为目标的输水网络拓扑结构优化模型。首先,以输水网络拓扑结构为基础,从节点所处位置的中心程度和可替代程度出发,推求节点结构重要度,并以此表征网络抗毁度。其次,以网络边可连接数及边无交叉性为约束条件,建立以网络抗毁性最大化为目标函数的优化模型。最后,结合某输水网络算例,应用遗传算法求解该模型,寻求最优输水网络拓扑结构。算例计算结果表明:优化后网络中的节点结构重要度数值离散程度减小,网络抗毁性相较优化前得到了很大的提升,说明该模型能够为解决输水网络拓扑结构优化问题提供参考。In order to optimize the topology of the water delivery network,this paper quantified the invulnerability of the network and established a topology optimization model for the water network with the objective of maximizing the invulnerability of the network.Firstly,the importance of the node structure was derived from the central degree and the degree of substitutability of the location of the node based on the topology of the water transport network,and then the network invulnerability was characterized.Secondly,the non-crossing of edges in a network as constraints considering the number of connectable edges,and the optimization model with the maximization of network invulnerability was established.Finally,combined with an example of water delivery network,the genetic algorithm was applied to solve the model and the optimal topology of the water delivery network was sought.The calculation results showed that the degree of discreteness of the node structural importance in the network was reduced and the network invulnerability was greatly improved compared to without optimization.This indicated that the model could provide a reference for solving the problem of topology optimization of the water delivery network.

关 键 词：输水网络 网络抗毁性 目标优化模型 遗传算法 拓扑结构优化 

分 类 号：TV211[水利工程—水文学及水资源]