最优多用户检测问题适应值曲面分析

摘要：

对于码分多址无线通信,多用户检测技术是克服多址干扰的有效手段,尽管最优多用户检测算法具有最好的检测性能,但是其计算复杂度和用户数量呈指数增长,不可能在实际系统中实现.已经证明最优多用户检测是non-deterministic potynomial(NP)完备的组合优化问题,目前还不存在有效的多项式复杂度算法来求得其精确解,而启发式方法作为求解这类问题的有效方法.可以在合理的计算时间内获得高质量的解.肩发式算法性能的最重要因素是相应问题的适应值曲面特性,对特定问题的属性分析能够帮助我们理解启发式搜索算法的行为和预测其性能.本文给出了适应值曲面的概念和最优多用户检测问题的组合优化模型,指出影响启发式多用户检测算法性能的几个主要属性,定义了几个重要测度以量化这些属性并且对最优多用户检测问题的适应值曲面进行了数值仿真和分析,指出了数值仿真结果对设计高效启发式算法的指导意义.

关键词：码分多址、多用户检测、适应值曲面、组合优化、启发式算法

所属期刊栏目：45

分类号：TN929.5

资助基金：江苏省自然科学基金BK2008261

在线出版日期：2009-09-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：447-454