《限制性通信網路擴容問題研究》是朱娟萍為項目負責人，雲南大學為依託單位的專項基金項目。
基本介紹
- 中文名：限制性通信網路擴容問題研究
- 項目類別：專項基金項目
- 項目負責人：朱娟萍
- 依託單位：雲南大學
項目摘要,結題摘要,
項目摘要
本研究針對通信網路運營商所面臨的通信業務量迅速增大、網路容量和質量壓力巨大的問題，希望通過與上海理想信息產業有限公司的合作共同探討在現有的通信網路條件下，研究如何對電信網路中的弧（或邊）進行擴容以滿足急速增長的用戶數量的需求。主要開展在子圖為支撐樹和路的情況下有約束限制的網路擴容問題的研究工作，為這兩類限制擴容問題建立對應的組合最佳化模型，探討其NP-完備性, 採用Lagrangean 鬆弛的方法將約束條件轉化到目標函式中從而將約束問題轉化為一個無約束規劃問題並設計相應的近似算法；在此基礎上研究這兩類擴容問題的特殊形式，利用求解雙權重最佳化問題的思路並為其設計多項式時間求解算法；進行通信網路實際案例計算機模擬，驗證模型的合理性。預期發表與限制性網路擴容問題相關的高質量論文3篇，豐富組合最佳化限制性最佳化問題或雙權重最佳化問題理論與算法，為通信網路運行商提供提供理論依據和解決方案。
結題摘要
《限制性通信網路擴容問題研究》是個一年期的資助項目，該研討項目針對通信網路運營商所面臨的通信業務量迅速增大、網路容量和質量壓力巨大的問題，通過與中國電信上海理想信息產業（集團）有限公司的合作，共同探討在現有的通信網路條件下，研究了如何對電信網路中的弧（或邊）進行擴容以滿足急速增長的用戶數量的需求。通過一年的研究與合作，完成既定的研討項目的內容，達到預期的研究目標。 項目的完成情況和取得成果： 1、項目組成員，上海理想信息產業李海榮高級工程師，來雲南大學進行了為期一周的通信網路擴容問題的研究與探討。李海榮站在現場和技術的角度探討了我們的網路擴容問題的數學最佳化模型的可行性，並深入談及到當前網路運行商在網路擴容方面所面臨的一些實際技術、最佳化算法問題。從市場、技術、數學最佳化模型以及最佳化算法設計方面開拓我們目前的研究視野，也為下一步的研究方向提供了很好的問題背景和數學最佳化要求。 2、在美國內華達州參加Neural Information Processing Systems 2012國際會議一次，該會議多方面涉及到關於通信網路擴容方面所需的機器學習最佳化技術以及圖論模型的建立與最佳化算法。 3、在前期的有約束限制的網路擴容問題的研究基礎上，對限制性支撐樹的擴容問題和限制性路的擴容問題，建立對應的組合最佳化模型，探討其NP-完備性；在此基礎上研究這兩類擴容問題的特殊形式，利用求解雙權重最佳化問題的思路並為其設計多項式時間算法。並在前期的限制性支撐樹的擴容問題上進一步深化研究，探討了鄰接擬陣交變換算法。 4、研究了資源受限的最小支撐樹形圖的啟發式算法，進行了大量的計算機模擬驗證了啟發式算法的合理性。支撐樹樹形圖是我們將來通信網路擴容問題的一個方向。 5、已經完成關於通信網路擴容問題的數學最佳化論文3篇，3篇論文都已經投稿。 6、本年指導碩士研究生3名，1名正常畢業；項目組成員李海榮從工程師晉升為高級工程師。
