面向多用户检测的蚁群算法及其改进  

Ant colony optimization and its improvement for multiuser detection

作　　者：殷志锋[1] 蔡子亮[1] 田亚菲[2] 

机构地区：[1]许昌学院电气信息工程学院,河南许昌461000 [2]兰州大学信息科学与工程学院,甘肃兰州730000

出　　处：《计算机工程与设计》2007年第7期1511-1513,1516,共4页Computer Engineering and Design

基　　金：河南省科技厅科技攻关基金项目(0524220054)。

摘　　要：基于蚁群算法建立了一个多用户检测问题的模型,在这个模型中,蚁群算法得到了简化并且更加利于并行计算。随后将基于优化排序的蚂蚁系统用于多用户检测,并通过分析算法的缺陷提出了一种蚁群算法与进化规划相结合的混合算法,扩大了搜索空间,降低了搜索陷入局部极小的概率。通过对多用户检测问题的试验仿真表明,改进算法不仅操作简单,而且全局搜索能力有了显著的提高。A model of MUD based on ACO is proposed. ACO is simplified in this model, which can facilitate parallel computing. Then a new multiuser detector based on rank-based version of ant system （ASrank） is proposed. Through the analysis of the imperfections of the ASrank, a hybrid algorithm combining evolutionary programming （EP） with ASrank is proposed, which expanded the searching space and reduced the probability of sinking into local minimum. The experimental result of multiuser detection shows that the new method simplifies algorithm structure and improves the ability of global optimum.

关 键 词：蚁群算法 优化排序蚂蚁系统 多用户检测 进化规划 路径 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] TN914.53[自动化与计算机技术—控制科学与工程]