多层异构蜂窝网络中一种快速最优资源分配算法

• 作者: 孟帆 朱翠涛
• 来源期刊: 中南民族大学学报（自然科学版）
• 学科: 工学
• 关键词: 资源分配 单调优化 Polyblock外逼近法 分枝定界法
• 年，卷（期）: 2017,（2）
• 所属期刊栏目: 物理与电子信息科学
• 页码范围: 91-96
• 页数: 6页
• 分类号: TN911
• 字数: 5114字
• 语种: 中文

摘要

利用最大化系统下行链路总容量问题模型中隐含的单调结构,将由于干扰存在使得构建的最优资源分配为非线性非凸的问题转换为单调优化问题,提出了一种改进的Polyblock外逼近法对其进行求解.该算法针对Polyblock外逼近法在求解过程中顶点值的个数呈指数倍增长,导致计算量较大、收敛速度较慢等缺陷,改用分枝定界法划分可行域区域,并以最大利益优先的方式进行节点扩展和搜索,边分枝边剪除不符合条件的枝,使可行域范围越来越小,最终逼近最优解.实验结果表明:改进算法提高了收敛速度和逼近最优解的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱翠涛	中南民族大学电子信息工程学院	71	225	8.0	11.0
2	孟帆	中南民族大学电子信息工程学院	1	0	0.0	0.0