[关键词]
[摘要]
为优化输水网络拓扑结构, 量化网络抗毁性, 建立以网络抗毁性最大化为目标的输水网络拓扑结构优化模型。 首先, 以输水网络拓扑结构为基础, 从节点所处位置的中心程度和可替代程度出发, 推求节点结构重要度, 并以此表 征网络抗毁度。其次, 以网络边可连接数及边无交叉性为约束条件, 建立以网络抗毁性最大化为目标函数的优化模 型。最后, 结合某输水网络算例, 应用遗传算法求解该模型, 寻求最优输水网络拓扑结构。算例计算结果表明: 优化 后网络中的节点结构重要度数值离散程度减小, 网络抗毁性相较优化前得到了很大的提升, 说明该模型能够为解决 输水网络拓扑结构优化问题提供参考。
[Key word]
[Abstract]
In or der to optimize the topolog y of t he water delivery netw ork, this paper quantified the invulner abilit y o f the netw or k and established a topolo gy optimizatio n m odel for the w ater netw or k w ith the objective o f maximizing the invulnerability o f the netw or k. Firstly , the impo rtance of the no de str ucture w as derived from the centr al degr ee and the deg ree of substitutability o f the location of the node based o n the to po lo gy o f the w ater transpo rt netw o rk, and then the netw o rk invulnerability was charac2 terized. Seco ndly, the no n2cr ossing of edg es in a netw o rk as co nstr aints considering the number of co nnectable edges, and the op2 tim izat ion model w ith the maximization of netwo rk invulnerability w as established. Finally , combined w ith an exam ple of w ater deliver y netw o rk, the g enet ic a lgo rithm w as applied to solv e the m odel and the o ptimal to po lo gy of the w ater deliver y netw or k was sought. T he calculatio n results showed t hat the degr ee o f discreteness of the node str uctural impo rtance in the netw ork w as reduced and the netw ork invulner ability was g reatly impr oved compared to w itho ut optimization. T his indicated that the mo del co uld pr ovide a refer ence for so lv ing the pr oblem o f topolo gy optimizatio n o f the w ater delivery netw o rk.
[中图分类号]
[基金项目]
国家自然科学基金( 51878385)