摘要
随着社会的进步与发展,DS-CDMA移动通信技术也得到了飞跃的发展。到目前为止,已经发展到第三代(3G)移动通信,它给人们的日常生活和工作带来了更加方便、快捷的服务。但随着多媒体业务以及高速数据业务内容的不断丰富,这就要求新一代的移动通信必须具有更高的系统容量。
在目前所采用的DS-CDMA移动通信系统中,随着用户数量的增多,用户之间的干扰也越来越严重,其中最主要的干扰就是多址干扰(MAI),它是一种小区内用户之间的干扰。它的存在严重制约了移动通信系统的性能和系统容量。这迫使研究者们去寻找一种能消除多址干扰的技术,由此提出了多用户检测技术。多用户检测技术的基本思想就是把多址干扰作为一种有用的用户信息加以利用,而不是将其简单地看作干扰噪声来处理掉,它能有效地消除多址干扰或将多址干扰减少到最低,从而达到提高系统的性能和容量的目的。
由于现有的量子克隆遗传算法在算法中增加了免疫克隆策略,避免了算法的盲目性和随机性,能避免早熟,具有加速收敛的特点,但是该算法性能的提升是以扩大空间搜索范围,增加计算时间为代价的;而且,算法中采用根据量子的叠加特性和量子跃迁的理论而设计的量子旋转门的变异策略,使得量子门的全局最优搜索方向的确定存在盲目性。为此,针对这些缺陷,在李阳阳[5]给出的量子克隆遗传算法的基础上,在进化早期,采用小生境协同进化策略初始化量子种群,便于最优染色体的寻优;在进化中期,引入量子全干扰交叉,在整个种群内进行信息传递,避免陷入局部极值点,加速算法收敛,同时使用自适应量子旋转角更新策略,加速最优解的搜索;在进化后期,为避免早熟和进化停滞,采用量子灾变策略,使用优体全干扰交叉,使种群从各个不同方向搜索目标解,由此给出了一种改进的量子克隆遗传算法(Improved Quantum Clone Genetic Algorithm, IQCGA)。
经全局收敛性证明和性能测试表明,IQCGA算法具有种群多样性好、全局寻优能力强、搜索效率高、收敛速度快、算法效率适当的特点,可以应用到组合优化问题中。
多用户检测是一个组合优化问题,基于IQCGA,给出了DS-CDMA系统的多用户检测算法。利用Matlab将其与基于遗传算法的多用户检测器(GA-MUD)、基于量子遗传算法的多用户检测器(QGA-MUD)和基于量子克隆遗传算法的多用户检测器(QCGA-MUD)进行仿真对比,仿真结果表明:IQCGA-MUD的误码率、收敛速度、抗多址干扰能力和抗“远近”效应的能力均优于GA-MUD、QGA-MUD和QCGA-MUD。
With the progress and the development of the society, the mobile communication technology of DS-CDMA also developed saltantly. So far, it has been already developed to the third generation (3G), it brings more convenient and shoutcut service to the work and the daily life of the people. However, with the continual enriched content of the multi-media operation and high speed data operation, it demands the mobile communication of the new generation must have the bigger system capability.
At the present, with the increasing of the user’s number, the interference among users gets more and more severiouly in DS-CDMA system. Here, the multi-address interference is the uppermost interference, it is a villagal interference among users. Its existence restricts seriously the performance and capability of the mobile communication system. It compels investiqators search a technology of eliminate multi-address interference (MAI). Sequently, investiqators put forward multi-user detection. The basic idea of multi-user detection is that it takes the MAI as a useful user information, other than deal with it simplily as a interfere noise. It makes use of the relevancy among users to carry through unite detection at the most extent, it can eliminate the MAI validly or decrease the MAI to the minimum. Therefore, it can achieve the aim of enhance the performance and the capability of the system.
Since the quantum clone genetic algorithm was added immunity clone strategy, it had the characteristics of avoiding blindness and randomness of the algorithm, could avoid prematurity and accelerate converquence, but the enhance of the algorithm’s performance was extending space search range and increasing calculate quantity for cost, moreover, the algorithm adopted the variation stratege of quantum rotate gate according to the quantum composition features and the theory of quantum transition, which made the comfirm of the global search direction of quantum gate existed blindness.Therefore, against these defects, at the foundation of quantum clone genetic algorithm which was given by Li Yangyang, in the early state of the evolution, adopting the niche cooperate with evolution strategy to inilialize quantum conoly, which is convenient to the optimal search of the optimal chromosome; in the metaphase of the evolution, inducting quantum with all cross, which is carried through the information transfer in the whole colony and avoids getting into local optimal value, accelerating the converquence of the algorithm, while, the algorithm uses adaptive quantum rotate gate strategy, which can accleralate the search of the optimal solution; in the later stage of the evolution, in order to avoid the prematurity and evolution stagnancy, adopting quantum catastrophe strategy, which uses the all interference cross of the individual and makes the colony search the optimal solution through each direction, therefore, the text give a Improved Quantum Clone Genetic Algorithm (IQCGA).
By the evidence of the global converquence and the demonstration of the performance test, the algorithm of IQCGA has the merits of good conoly diversity, strong ability of global search optimal, high efficiency of the search, fast speed of converquence and the proper efficiency of the algorithm. It can be applied to the combined optimal problem.
The multi-user detection is a combined optimal question, the text gives a multi-user detection algorithm of DS-CDMA based on IQCGA. And compared with GA-MUD, QGA- MUD and QCGA-MUD by using Matlab to process the simulation, the result of the simulation demonstrates: the bit error, the converquece speed, the resist performance of MAI and the resist performance of“near-far”effect of IQCGA-MUD are all better than GA-MUD, QGA-MUD and QCGA-MUD.
引文
[1]刘芳,李阳阳.量子克隆进化算法[J].电子学报, 2003, Vol. 31 (12A):2066-2070.
[2]李飞,郑宝玉等.量子神经网络及其应用[J].电子与信息学报, 2004, Vol. 26 (8): 1332-1339.
[3]王岩,路春一等.一种新的量子群进化算法研究[J].小型微型计算机系统, 2006, Vol. 27 (8): 1478-1482.
[4]马金玲,唐普英.一种基于量子行为的改进粒子群算法[J].计算机工程与应用, 2007, Vol. 43 (36): 89-90.
[5]李阳阳,焦李成.量子克隆遗传算法[J].计算机科学,2007, Vo1.34 (11): 147-149.
[6]王宝伟,王洪国等.一种改进的混合量子遗传算法[J]. 2008, Vol. 35 (8): 112-115.
[7]周传华,钱锋.改进量子遗传算法及其应用[J].计算机应用, 2008, Vol. 28 (2): 286-288.
[8]林星、冯斌等.混沌量子粒子群优化算法[J].计算机工程与设计, 2008, Vol. 29 (10): 2610-2612.
[9]杨传将、刘清等.一种量子粒子群算法的改进方法[J].计算技术与自动化, 2009, Vol. 28(1):100-103.
[10]杨佳、许强等.一种新的量子蚁群优化算法[J].中山大学学报, 2009, Vol. 48 (3): 22-27.
[11]温万惠,刘光远,用群智能禁忌搜索算法在多用户检测中的应用[J],计算机科学, 2005, Vol. 32 (3): 44-46.
[12]许耀华,胡艳军等.基于离散粒子群算法的CDMA多用户检测方法[J].通信学报, 2005, Vol. 26 (7): 109-122.
[13]李飞,赵生姝,郑宝玉.量子神经网络及其在多用户检测中的应用[J].信号处理, 2005, Vol.21 (6): 555-559.
[14]阎石,吕振肃.基于进化算法的多用户检测器[J].电子与信息学报, 2006, Vol. 28 (2): 223-227.
[15]殷志锋,陈建军.混合量子进化算法及其在多用户检测中的应用[J].河南师范大学学报, 2006, Vol. 34 (4): 46-49.
[16]赵泽睿,胡玉兰.改进的混合遗传算法在多用户检测技术中的应用[J].沈阳理工大学学报, 2007, Vol. 26 (2): 71-74.
[17]刁鸣,高洪元等.基于免疫量子算法的多用户检测技术研究[J].哈尔滨工程大学学报, 2008, Vol. 30 (7): 1566-1570.
[18]刁鸣,高洪元.基于克隆遗传量子算法的多用户检测[J].哈尔滨工程大学学报, 2008, Vol. 29 (1): 85-89.
[19]张元敏,殷志锋.蚁群算法在多用户检测中的应用及其改进[J].计算机应用及改进, 2008, Vol. 25 (5): 112-114.
[20]洪亮.基于量子遗传算法的CDMA多用户检测技术[J].信息技术, 2008, (10): 51-54.
[21]吴晨光. DS-CDMA系统中基于蚁群算法多用户检测技术研究[D].哈尔滨:哈尔滨工业大学电子与信息工程学院, 2009.
[22]岳克强,赵知劲等.基于改进的量子遗传算法的多用户检测[J].压电与声光, 2010, Vol. 32 (1): 152-158.
[23]奉小月.基于量子机制与组合方法的智能优化算法的应用研究[D]: [博士学位论文].吉林:吉林大学, 2008.
[24] Gan Changsheng, Hong Juan, Zhou Liang, A New Hybrid Quantum Evolutionary Algorithm and Its Application[J]. Proceedings of the 5th WSEAS International Conference on Mathematical Biology andEcology and Ecology. 2009:98-102.
[25]Sun J,Feng B,Xu WB.Particle swarm optimization with particles having quantum behavior[C]. Proceedings of 2004 Congress on Evolution Computation.Piscataway,NJ:IEEE Press,2004:325-331.
[26]张元敏,殷志锋.蚁群算法在多用户检测中的应用及其改进[J].计算机应用与软件, 2008, 25(5): 112-114.
[27]李英华,王宇平.有效的混合量子遗传算法[J].系统工程理论与实践, 2006, 4(11): 116-124.
[28]李金磊. DS-CDMA系统中多用户检测技术研究[D].重庆:重庆大学工程学院,2009.
[29]吴晨光. DS-CDMA系统中基于蚁群算法多用户检测技术研究[D].哈尔滨:哈尔滨工业大学电子与信息工程学院,2009.
[30] Ergun C,Hacioglu K.Multiuser Detection Using A Genetic Algorithm in CDMA Communications Systems[J]. IEEE Trans. on Commun, 2000, 48 (8): 1374-1383.
[31]唐普英,陈永倩,黄顺吉.基于遗传算法和神经网络的多用户检测器[J].信号处理, 2002, 18(6): 526-529.
[32]郑东生,李飞.量子遗传算法及其在多用户检测中的应用[J].计算机工程与应用, 2006, (23): 229-232.
[33] Chong Xu, Bin Hu, Lie-Liang Yang, Hanzo,L. Ant colony based on multi-user detection for multi-functional antenna array assisted MC/DS-CDMA systems. IEEE Transactions on Vehicular Technology. 2008, 57 (1): 658-663.
[34] Han K H, Kim JH. Quantum-Inspired Evolutionary Algorithms With a New Termination Criterion,H-εGate and Two-Phase Scheme. IEEE Transaction on Evolutionary Computation, 2004. 156-169.
[35]王宝伟,王洪国,刘乐,王鑫.一种改进的混合量子遗传算法[J].计算机科学,2008 Vo1,35No.8.
[36] Wang L, Wu H, Tang F, et al. Hybrid quantum genetic algorithms and performance analysis [J]. Con- trol and Decision, 2005, 20(2): 156-160.
[37] Che Ming, Sun Xiaohua and Han Qianqian. Disadvantages of the genetic algorithm compared with biologic evolution and improvement[J]. Micro Processors, 2006, 56 (2): 56-58.
[38] K.Yen and L. Hanzo. Genetic algorithm assisted multi-user detection in asynchronous CDMA comm- Cations. IEEE Trans. Veh. Technol, 2004, Vol. 53 (5): 1413-1422.
[39] HuaWei, L.Hanzo. Genetic algorithm assisted multi-user detection for asynohronous multi-carrier C- DMA. 2004 IEEE 60th Vehicular Technology Conference, 2004: 1914-1918.
[40]高洪元,刁鸣,赵忠凯.基于免疫克隆量子算法的多用户检测器[J].电子与信息学报, 2008, Vol. 30 (7): 1566-1570.
[41] Verdu S. Optimum multi-user asymptotic efficiency. IEEE Trans. on Commun. 1986, 34 (9): 890-897.
[42] Lupas R, Verdu S. Linear multi-user detectors for code-division multiple-access channel. IEEE Trans. on Info Therory. 1989, 35 (1): 123-136.
[43] Zhangying, LiuHongli. Application of a Genetic Algrithm to Hopfield Network Multi-User Detection.IEEE, 2005: 644-648.
[44] FeiTSungLiu, TanHsutan, YungFaHuang. A Redundancy-Saving Genetic Algorithm for Multiuser Detection in DS-CDMA Systems. 2004 IEEE International Conference on Systems, Man and Cybemetics,2004, 4 (7): 3588-3593.
[45] AI-Sawafi, Jervase. A Micro Genetic Algorithm Based CDMA Multi-user Detector [J]. Communication Networks and Services Research, 2004: 175-180.
[46] Lin Dong, Xu Yongun, Song Wentao, Luo Hanwen, Liu XingZhao. Genetic Algithm Based Multi-user Detection for CDMA Systems. IEEE 6th CAS SymP.on Emerging Technologies: Mobile and WirelessCornrnunication, 2004, Shanghai, China: 321-324.
[47] P.H.Tan, L.K.Rasmussen. Multi-user Detection in CDMA-a Comparison of Relaxaions, Exact and Heuristic Search Methods. IEEE Transactions On Wireless Communications. 2004, 3 (5): 1802-1809.
[48] Ren,G.H., Wu,Z.L., Zhao,N., Lin,M.L. A Mutated Ant Colony Optimization Algorithms for Multi-user Detection[J]. Information Technology Journal, 2008, 7 (6): 948-952.
[49] HuangY., ChenX., HuY. Optimisation for Parameter of PID Based on DNA Genetic Algorithm [C]. Neural Networks and Brain, ICNN&B, 2005: 859-861.
[50] N.Manai, R.B Ayed, R.Bouallegue. A Software Simulation Testbed for Multi-user Detection Based on Modified Hopfield Network. First International Symposium on Control,Communications and Signal Processing, 2004: 335–338.
[51] Yonwoo Yoon, Hyung-Myung Kim. Maximum Likelihood Multi-user Detection of DS-CDMA Signals in Improper Noiset Information [J]. Communications and Signal Processing, 2005 Fifth International Conference: 224–228.
[52] Xiaofei Zhang, Dazhuan Xu PARAFAC Multi-user Detection for SIMO-CDMA System Communicat- ions[J]. Circuits and Systems Proceedings, 2006, Vol.2 (25-28): 744–747.
[53] A.5.Motahari, MLNasiri-kenori. Multi-user detections for optical CDMA networks based on expect- ation maximization algorithm. IEEETrans. On Commun, April 2004, 52 (4): 652-660.
[54] Z.Xu, P.L1u. Blind multi-user detection by kurtosis maximization/minimization. IEEE Signal Process- Ing LettJan. 2004, l (l): 1-4.
[55] HuaWei, L.Hanzo. Genetic algorithm assisted multi-user detection for asynohronous multi-carrier C- DMA. 2004 IEEE 60th Vehicular Technology Conference, 2004: 1914-1918.
[56]阎石,吕振肃.基于进化算法的多用户检测器[J].电子与信息学报, 2006, 28 (2): 223-227.
[57] Zihua Guo, Khaled Ben Letaief, Performance of multi-user detection in multi-rate DS-CDMA systems, IEEE Trans. Commun., 2003, Vo1. 51 (12): 1979-1983.
[58] Wang L, Wu H, Tang F, et al. Hybrid quantum genetic algorithms and performance analysis [ J ]. Con- trol and Decision, 2005, 20 (2): 156-160.
[59] Yang S, Wang M, Jiao L. A novel quantum evolutionary algorithm and its application [C]. IEEE Cong- ress on Evolutionary Computation. Vancouver, 2004: 820-826.
[60] PottsJC, etal, The Development and Evaluation of an Improved Genetic Algorithm Based on Migratio -n and Aritificial Seleetion. IEEETransSystman, 1994, Vol. 24 (1): 73-86.
[61]李跃光.量子蚁群算法的研究及应用[D].甘肃:兰州理工大学计算机与通信学院,2008.
[62]刘若辰,杜海峰等.免疫多克隆策略[J].计算机研究与发展, 2004, Vol. 41 (4): 571-576.