保持网络连通性的最优节点配置问题

作     者：许珂 陆疌 XU Ke;LU Jie

作者机构：上海微系统与信息技术研究所微系统技术重点实验室上海200050 上海科技大学信息科学与技术学院上海201210 中国科学院大学北京100049 

出 版 物：《电子设计工程》 (Electronic Design Engineering)

年 卷 期：2018年第26卷第20期

页      码：45-49页

摘      要：协同网络中有许多资源配置问题和保持网络连通性问题的应用。在这篇文章中,考虑一个资源配置问题--节点配置(在有限的网络位置中,选择若干位置放置节点,且放置节点的总费用最小),同时放置节点的位置构成的网络可以保持网络连通性。对于这样类型的问题建立一个数学优化模型。之后针对不同的网络拓扑结构(无向网络,有向网络),基于单一商品流约束将原问题转化为混合整数优化模型。最后,使用传统的混合整数规划的算法验证了所构造的模型的正确性。

主 题 词：混合整数规划 网络连通性 节点配置 流约束 

学科分类：0809[工学-计算机类] 08[工学] 

D　O　I：10.14022/j.cnki.dzsjgc.2018.20.011

馆 藏 号：203385002...