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

( ) 南京大学学报 自然科学 第 45 卷 　第 4 期 Vol . 45 , No . 4 　　　 　　　　 J OU RN AL O F N ANJ IN G U N IV ER SI T Y 2009 年 7 月 J uly 2009 (N A TU RAL SCIEN CES) 智能信息处理专栏 最优多用户检测问题适应值曲面分析 王少尉 (南京大学电子科学与工程系 ,南京 ,2 10093) 摘 　要 : 　对于码分多址无线通信 ,多用户检测技术是克服多址干扰的有效手段 ,尽管最优多用户检测 算法具有最好的检测性能 ,但是其计算复杂度和用户数量呈指数增长 ,不可能在实际系统中实现. 已经 证明最优多用户检测是 nondet ermini stic pot ynomial (N P) 完备的组合优化问题 , 目前还不存在有效的多 项式复杂度算法来求得其精确解 ,而启发式方法作为求解这类问题的有效方法 ,可以在合理的计算时间 内获得高质量的解. 启发式算法性能的最重要因素是相应问题的适应值曲面特性 ,对特定问题的属性分 析能够帮助我们理解启发式搜索算法的行为和预测其性能. 本文给出了适应值曲面的概念和最优多用 户检测问题的组合优化模型 ,指出影响启发式多用户检测算法性能的几个主要属性 ,定义了几个重要测 度以量化这些属性并且对最优多用户检测问题的适应值曲面进行了数值仿真和分析 ,指出了数值仿真 结果对设计高效启发式算法的指导意义. 关键词 : 　码分多址 ,多用户检测 ,适应值曲面 ,组合优化 ,启发式算法 中图分类号 : 　TN 9295 Analysis of the f itness landscape of optimum multiuser detection problem W ang S h aoWei (Dep art ment of Elect ronic Science and Engineering , Nanj ing U niver sit y , Nanj ing , 2 10093 , China) Abstract : 　In directsequence codedivi sion multiple access ( D SCDMA ) sy st ems , t he received signal s cont ain signal s f rom all u ser s and additive noi se . Becau se of t he fast time varying wireless channel and t he limit s of t echniques , t he signat ure waveform s a ssigned to different u ser s are unable to keep ort ho gonalit y at t he c