摘要

研究了分支定界算法在多用户OFDM系统资源分配中的应用问题.基于速率最大化准则,进行速率和功率的分配.经典的遗传算法(GA-Genetic Algorithm)虽然很好的解决了非线性问题,使的计算精度得到了提高,但是运算复杂度却提高了;而分支定界算法通过分支、定界、剪支使得计算次数减少从而大大的降低了复杂度,并且仿真结果表明,分支定界算法在性能上接近遗传算法但复杂度上低于遗传算法,性能上优于Linear算法.