限制性通信网络扩容问题研究

项目名称： 限制性通信网络扩容问题研究

项目编号： No.11126355

项目类型： 专项基金项目

立项/批准年度： 2012

项目学科： 交通运输

项目作者： 朱娟萍

作者单位： 云南大学

项目金额： 10万元

中文摘要： 本研究针对通信网络运营商所面临的通信业务量迅速增大、网络容量和质量压力巨大的问题，希望通过与上海理想信息产业有限公司的合作共同探讨在现有的通信网络条件下，研究如何对电信网络中的弧（或边）进行扩容以满足急速增长的用户数量的需求。主要开展在子图为支撑树和路的情况下有约束限制的网络扩容问题的研究工作，为这两类限制扩容问题建立对应的组合优化模型，探讨其NP-完备性, 采用Lagrangean 松弛的方法将约束条件转化到目标函数中从而将约束问题转化为一个无约束规划问题并设计相应的近似算法；在此基础上研究这两类扩容问题的特殊形式，利用求解双权重优化问题的思路并为其设计多项式时间求解算法；进行通信网络实际案例计算机模拟，验证模型的合理性。预期发表与限制性网络扩容问题相关的高质量论文3篇，丰富组合优化限制性优化问题或双权重优化问题理论与算法，为通信网络运行商提供提供理论依据和解决方案。

中文关键词： 限制；扩容；支撑树；路；近似算法

英文摘要：

英文关键词： constraint；capacity expansion；spanning；path；approximation algorithm