用群智能改进禁忌搜索算法在多用户检测中的应用.pdfVIP

第 卷 第 期 西 南 师 范 大 学 学 报 !自然科学版 年 月 ! # #$ % ! ! ’()! *’)# +’,-./(’01’,234562738./*’-9/(:.8;5-682 */2,-/(1=85.=5 -) #$ ! ? 文章编号! # @ $%A@#$# #%$ % 用群智能改进禁忌搜索算法在多用户检测中的应用! 温万惠! 刘光远 ! 西南师范大学 电子信息工程学院!重庆 %A@$ 摘要!在码分多址 #通信中!多用户检测是抑制多用户干扰的有效方法 结合群智能和禁忌搜索算法的优 7BC ) 点!提出了一种新的群禁忌搜索 #多用户检测方法!通过粒子群的并行禁忌搜索!使算法具有很强的全局寻优 1DE1 能力 仿真实验证明!该方法具有较好的误比特性能$抗远近效应能力和多项式计算复杂度 ) ) 关 键 词!多用户检测%禁忌搜索算法%群智能%群禁忌搜索 ! ! 中图分类号! $ 文献标识码! !#$#%’’ !()* + 多用户检测 #是码分多址 #通信的关键技术之一!它的目的是在多用户通信环境下!从接 C:B 7BC 收到的混合信号中准确地检测出用户的传送数据 文献 ’提出并分析了一种基于最大似然检测 #的 ) @ CF 方法 该方法具有最优的误比特性能和抗远近效应能力 然而!其计算复杂度却随用户数呈指数增 C:B ) ) ’ 长!已被证明是一个 *G完备问题 # )为了在保证误比特性能和抗远近效应能力的同时获得高的计算效率! ’ 人们不断寻找其它C:B方法 ! A ) ’ H 禁忌搜索 # 是一种计算智能方法!在很多难解的组合优化问题中取得了显著成果 文献’把禁 E1 ) I 忌搜索用于多用户检测!取得了较好的结果 然而禁忌搜索最终解的质量在一定程度上依赖于初始解质量 ) 的好坏!因此寻找一种能很好地解决这一问题的方法!可以增强禁忌搜索的全局寻优能力!从而使禁忌搜 索多用户检测器的检测性能进一步提高) ’ 群智能是近几年提出的一种新的寻优方法 @ )它的特点是群中的个体的寻优行为受两个(最优解)个 体最优和群体最优#的影响 通过在个体之间传送优良解信息!使个体的寻优更有效 )