差分进化算法在盲检测中的研究与应用-电路与系统专业论文.docxVIP

南 京 邮 电 大 学 硕士学位论文摘要 学 科、专 业：工 科、电路与系统 研 究 方 向：无线通信系统中的信号处理技术 作 者： 2009 级 研究生 蔡思捷 指导教师：于舒娟 副教授 题 目：差分进化算法在盲检测中的研究与应用 英文题目： Research and Application of Differential Evolution algorithm in Blind Detection 主 题 词： 盲检测，差分进化算法，混沌，自调节变异，复杂度 Keywords: blind detection, differential evolution algorithm, chaos, self-regulating mutation, complexity 南京邮 南京邮电大学硕士研究生学位论文 摘要 I I 摘 要 差分进化算法是一种新兴的差分进化技术，它具有参数设置少、搜索效率高、算法简 单等优点。目前，已成功应用于机器人、通信及神经网络训练等多个领域。盲检测技术自 30 年前首次提出就得到学者们的深入探讨，该技术要求在没有发送序列任何先验知识前提 下，仅根据接收序列对发送序列做出估计。本文首先给出了基于差分进化的直接盲信号检 测算法，并对算法性能加以分析研究；然后在指出差分进化盲检测算法不足的基础上，对 其做了进一步改进，提出三种改进的基于差分进化盲检测算法；最后通过性能仿真实验及 复杂度分析验证改进算法的优越性。 本论文共分六章：第一章概述了研究背景及本文所做的主要工作。第二章介绍差分进 化算法的基本原理及近年来国内外学者对差分进化算法做出的研究成果。第三章介绍了盲 均衡技术和盲信号处理技术的基本原理。第四章给出基于差分进化的盲检测算法模型及流 程图，并对算法性能进行仿真分析。第五章是本文的重点：首先提出基于差分进化盲检测 算法的三种改进算法——基于混沌差分进化盲检测算法、基于自调节变异差分进化盲检测 算法、基于混沌自调节变异差分进化盲检测算法；然后对本文提出的三种改进算法的误码 性、收敛性进行仿真分析；最后对本文主要研究的算法复杂度加以分析。第六章是总结与 展望。 关键词：盲检测，差分进化算法，混沌，自调节变异，复杂度 南京邮 南京邮电大学硕士研究生学位论文 ABSTRACT I II ABSTRACT Differential evolution of differential evolution algorithm is an emerging technology. It has less parameter settings, high efficiency of search, and lower complexity et al. At present, it has been successfully applied to robots, communications, neutral network training and other fields. Blind detection technology is firstly studied intensively 30 years ago. In this technology, the transmitted sequence is estimated without the prior knowledge. First of all, based on differential evolution algorithms this paper gives direct blind signal detection, and analyses algorithm performances. Then because of disadvantages of the algorithm, this paper presents three blind detection algorithms based on improved differential evolution. Finally simulations and complexity of this algorithm show that the improved algorithms have obvious superiority. This paper is organized as follows: Chapter I provides an overview of research on background and the main work of this paper. Chapter II describes the principle and su