摘要：DS-CDMA无线通信中的最优多用户检测属于NP完备组合优化问题，启发式方法是求解这类问题的有效方法，通过分析最优多用户检测问题的适应值曲面特征，研究设计了系列低计算复杂度、接近最优多用户检测性能的启发式算法．仿真结果表明，基于演化策略的多用户检测算法能够在中等规模用户数情况下提供与最优多用户检测相当的性能，而快速迭代局域搜索算法能够以较低的计算复杂度得到比其他局域搜索算法更好的解．

关键词：码分多址 多用户检测 适应值曲面 组合优化 

单位：南京大学电子科学与工程系; 江苏南京210093