M-精英进化算法及其在V-BLAST 系统中的应用.pdfVIP

第 31 卷第 10 期 电 子 与 信 息 学 报 Vol.31No.10 2009 年 10 月 Journal of Electronics Information Technology Oct. 2009 M-精英进化算法及其在V-BLAST 系统中的应用 慕彩红① 焦李成① 刘 逸②③ ①(西安电子科技大学智能信息处理研究所和智能感知与图像理解教育部重点实验室 西安 710071) ②(西安电子科技大学综合业务网理论及关键技术国家重点实验室 西安 710071) ③(西安电子科技大学电子工程学院 西安 710071) 摘 要：为解决垂直分层空时(V-BLAST)系统中的最大似然检测算法(ML)复杂度过高的问题，并针对通信系统对 实时性要求较高的特点，该文提出了一种复杂度较低且性能优良的进化算法，即 M-精英进化算法(MEA)，来逼近 ML 检测算法。通过一个经典背包问题的仿真验证了 MEA 求解组合优化问题的有效性，实际的通信系统仿真表明, 基于 MEA 的检测算法优于一些经典的检测算法，也优于基于标准遗传算法及克隆选择算法的检测算法，能够较好 地逼近 ML 检测算法。 关键词：通信系统；进化算法；垂直分层空时系统；背包问题；最大似然检测算法；M-精英 中图分类号：TP18; TN911.23 文献标识码：A 文章编号：1009-5896(2009)10-2443-06 M-elitist Evolutionary Algorithm and Its Application to V-BLAST System ① ① ②③ Mu Cai-hong Jiao Li-cheng Liu Yi ① (Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education of China, Institute of Intelligent Information Processing, Xidian University, Xi’an 710071, China) ② (State Key Laboratory of Integrated Service Networks, Xidian University, Xi’an 710071, China) ③ (School of Electronic Engineering, Xidian University, Xi’an 710071, China) Abstract: A new algorithm named as M-elitist Evolutionary Algorithm (MEA) is presented with low complexity and high performance to approach the performance of Maximum-Likelihood(ML) detection, for solving the problem of the high complexity of ML detection in real-time Vertical- Bell laboratories LAyered Space-Time (V-BLAST) communication system. The simulation of one