模拟退火遗传禁忌搜索的多用户检测算法  

Multi-user detection based on the simulated annealing genetic Tabu search

作　　者：刁鸣[1] 邹丽[1] 

机构地区：[1]哈尔滨工程大学信息与通信工程学院,黑龙江哈尔滨150001

出　　处：《哈尔滨工程大学学报》2014年第3期373-377,共5页Journal of Harbin Engineering University

摘　　要：为了设计一种具有较低运算复杂度并能解决早熟收敛的准最优多用户检测器,提出一种将遗传算法、模拟退火算法和禁忌搜索结合到一起的新型多用户检测算法,称为模拟遗传禁忌搜索算法。在该算法中,模拟退火遗传算法的结果为禁忌搜索提供一个初值。同时,将模拟退火的思想融入到遗传算法中,提出自适应的交叉概率和变异概率。仿真结果表明:应用该算法的检测器能够有效避免局部最优解,并能逐渐的收敛到全局最优。In order to design a quasi-optimal multi-use detector with low complexity and for being able to solve the local convergent problem , a hybrid approach named the simulated genetic Tabu search algorithm is proposed , which employs a genetic algorithm （GA）, simulated annealing （SA） and a Tabu search （TS） for multi-user detection problems in the code-division multiple-access （ CDMA） communications system .Using this approach , the GA and SA were used to provide a good initial value for the Tabu search .Additionally, the SA idea was applied to the GA to design the self-adaptation crossover probability and mutation probability .The results show that the new detector can avoid local optimization and is convergent to the feasible globally optimal solution gradually , using the algorithm we proposed .

关 键 词：码分多址 多用户检测 遗传算法 禁忌搜索 模拟退火算法 

分 类 号：TN911.7[电子电信—通信与信息系统]