基于级联信息素更新蚁群算法的多用户检测.pdfVIP

2012年 第31卷 第 10期 传感器与微系统 (TransducerandMicrosystemTechnologies) 129 基于级联信息素更新蚁群算法的多用户检测 胡 熹，刘宏立，徐 琨，段 伟 (湖南大学 电气与信息工程学院，湖南 长沙 410082) 摘 要 ：给出了基本蚁群算法在多用户检测中的具体实现，同时针对基本蚁群算法易陷入局部最优解的 缺点，提出了一种改进蚁群算法的多用户检测方法。该算法对蚁群算法的信息素更新采用串联式的多级 更新策略，首先进行有选择性的信息素更新，然后引进随机扰动因子进一步修改信息素，最后采用最大门 限确定信息素的范围。最终 的仿真结果表明：所提出的级联信息素更新蚁群算法的多用户检测 (UCP— ACO—MUD)算法具有较强的跳出局部最优解的性能，效果良好。 关键词：码分多址；多用户检测；蚁群算法；信息素 中图分类号：TN911 文献标识码：A 文章编号 ：1000-9787(2012)lO-0129-04 M ultiuserdetection based on updatingofcascade pheromoneantcolonyalgorithm HU Xi，LIU Hong—li，XU Kun，DUAN Wei (SchoolofElectricalandInformationEngineering，HunanUniversity， Changsha410082，China) Abstract：Realization ofbasicantcolony algorithm in multi—userdetection ispresented，and aimingatthe shortcomingsof thebasicantcolonyalgorithm iseasytofallintolocaloptimalsolution．Animprovedantcolony algorithm formulti—userdetection isproposed．Thealgorithm updatespheromoneusingthetandem muhi—stage renew strategy．Firstly，updatesselective pheromone．Secondly，introduces the random disturbance factorto furthermodifythepheromone．Thirdly，usesthemaximum thresholdtodeterminetherangeofthepheromone． Thesimulationresultsshow thattheproposedupdatingofcascadepheromoneantcolonyoptimizationmuhiuser detection(UCP—ACO—MUD)algorithm hasstrongperformanceofoutofthelocaloptimalsolutionandgood effeet． Keywords：codedivisionmuhipleaccess(CDMA)；muhiuserdetection；antcolonyalgorithm；pheromone 0 引 言 方法如解相关检测、多级干扰抵消等。这些方案在一定程 在码分多址 (codedivisionmultipleaccess，CDMA)系统 度上可以改善系统的性能，但都存在着一些不足。 中传送的信息共用同一物理信道 ，由于受时延和多径衰落 蚁群算法 是近年来发展起来的一种新型的启发式 信道的影响 ，各用户的扩频