中南民族大学学报（自然科学版）2017，Vol.36Issue(2)：91-96,6.
多层异构蜂窝网络中一种快速最优资源分配算法
A Fast Optimal Resource Allocation Algorithm for Multi-Layer Heterogeneous Cellular Networks
摘要
Abstract
By utilizing monotonic structure in the model of total capacity of downlink in maximum system,the optimal resource allocation problem is transformed into a nonlinear nonconvex problem due to the existence of the interference, and this paper puts forward an improved Polyblock outer approximation method to solve it.The outer approximation algorithm for Polyblock in the process of solving the number of vertices value exponentially increased, resulting in a large amount of computation, slowing down convergence and other defects.The improved algorithm uses the branch and bound method to divide the feasible region and in the best interests of the priority ways to expand and search nodes.By removing unnecessary branches that do not contain the optimal solution, the feasible region is getting smaller and smaller, and finally it is close to the optimal solution.The experimental results show that the improved algorithm can improve the convergence speed and the effect of approximating the optimal solution.关键词
资源分配/单调优化/Polyblock外逼近法/分枝定界法Key words
resource allocation/monotonic optimization/Polyblock/branch and bound algorithm分类
信息技术与安全科学引用本文复制引用
朱翠涛,孟帆..多层异构蜂窝网络中一种快速最优资源分配算法[J].中南民族大学学报（自然科学版）,2017,36(2):91-96,6.基金项目
国家自然科学基金资助项目(61671483) （61671483）
湖北省自然科学基金资助项目(2016CFA089) （2016CFA089）
中央高校基本科研业务费专项资金项目(CZW15046) （CZW15046）
