本文已被：浏览 1672次 下载 3615次
Received:April 17, 2012 Revised:June 01, 2012
Received:April 17, 2012 Revised:June 01, 2012
中文摘要: 研究了分支定界算法在多用户OFDM系统资源分配中的应用问题. 基于速率最大化准则, 进行速率和功率的分配. 经典的遗传算法(GA-Genetic Algorithm)虽然很好的解决了非线性问题, 使的计算精度得到了提高, 但是运算复杂度却提高了; 而分支定界算法通过分支、定界、剪支使得计算次数减少从而大大的降低了复杂度, 并且仿真结果表明, 分支定界算法在性能上接近遗传算法但复杂度上低于遗传算法, 性能上优于Linear 算法.
Abstract:Branch and bound (BnB) approach, a new algorithm for solving resource allocation in multiuser OFDM system is introduced. It is used in Rate Adaptive allocation. With the classic Genetic Algorithm, the calculation accuracy has been improved, but the complexity is higher. On the other hand, through the branches, bound and cut branches, when used branch and bound algorithm, the complexity is reduced obviously. Simulation results show that it is similar to Genetic Algorithm on the performance, lower complexity than GA, better than Linear Algorithm on the performance.
文章编号： 中图分类号： 文献标志码：
基金项目:
引用文本：
王金会,宋高俊,王聚生.多用户OFDM系统资源分配的分支定界算法.计算机系统应用,2012,21(11):102-105,178
WANG Jin-Hui,SONG Gao-Jun,WANG Ju-Sheng.Resource Allocation for Multiuser OFDM System Based on Branch and Bound.COMPUTER SYSTEMS APPLICATIONS,2012,21(11):102-105,178
王金会,宋高俊,王聚生.多用户OFDM系统资源分配的分支定界算法.计算机系统应用,2012,21(11):102-105,178
WANG Jin-Hui,SONG Gao-Jun,WANG Ju-Sheng.Resource Allocation for Multiuser OFDM System Based on Branch and Bound.COMPUTER SYSTEMS APPLICATIONS,2012,21(11):102-105,178
