基于模拟退火与并行进化规划多用户检测算法.docVIP

基于模拟退火的并行进化规划多用户检测算法 许良凤 丁志中 赵 烨 (合肥工业大学计算机与信息学院通信所, 合肥 230009) 摘 要：模拟退火和多种群并行进化规划是2种较好的改进进化算法性能的方法。将这2种思想有机地结合起来, 提出了一种基于模拟退火的并行进化规划多用户检测算法。在该算法中, 进化在多个不同的子群中并行进行, 利用模拟退火算法的爬山性能, 避免单种群进化过程中出现的过早收敛现象, 提高整个算法的收敛速度。仿真结果表明, 这种新的多用户检测算法抗多址干扰和抗远近效应能力都优于单种群的模拟退火进化规划多用户检测算法, 并且在多址干扰和远近效应存在的条件下, 其收敛速度明显优于基于单种群的模拟退火进化规划检测器。 关键词：CDMA；多用户检测器；模拟退火；进化规划 中图分类号：TN914.53　　　文献标识码：A　　　国家标准学科分类代码：510.50 Multi-user detection algorithm based on simulated annealing parallel evolutionary programming Xu Liangfeng Ding Zhizhong Zhao Ye (School of Computer and Information, Hefei University of Technology, Hefei 230009) Abstract: Simulated annealing and multi-group parallel evolutionary programming are two helpful methods which can improve the performance of evolutionary algorithm. The two ideas are well combined a new multiuser detection, that is the parallel evolutionary programming algorithm based on simulated annealing, is proposed in the paper. In the algorithm, the evolutions of subgroup is performed in parallel with the hill climbing performance of simulated annealing, so this algorithm can avoid the premature convergence of the alone group evolutionary process and improves the convergence speed of the algorithm. The simulation results show that the new algorithm not only is superior to the multi-user algorithm based on the alone group simulated annealing evolutionary programming, but also can faster convergence than the detector based on the alone group simulated annealing evolutionary programming in the terms of multiple-access interfere and near-far resistance. Keywords: code division multiple access; multi-user detector; Simulated annealing; evolutionary programming 1 引 言 码分多址是近年来用于数字蜂窝移动通信的一种先进的无线扩频通信技术。然而多址干扰及由它引起的远近效应却成为制约其发展的致命瓶颈[1]。克服多址干扰最根本方法是寻找完全正交的地址码。然而在异步信道中, 随着用户数增加, 要找到这样的地址码是极为困难。于是人们开始研究各种多用户检测方法来克服或减轻多址干扰和远近效应[2]。近年来许多学者提出了一系列基于遗传算法[3]和神经网络等智能算法的多用户检测器[4], 这些方法都可使计算复杂度有较大下降, 性能也优于传统检测器。但都存在着一些不足如收敛速度问题。进化计算是一种模拟自然进化过程的随机优化方法。进化规划[5]是进化计算中的代表算法之一, 但大量的研究证明,