量子遗传算法的改进及其在通信信号处理中的应用(可复制论文).pdf

摘要关键词:量子计算遗传算法量子遗传算法系统盲均衡作为量子计算理论和遗传算法原理相结合信道研究中如果使用盲信号技术进行信道均衡则可以避免或减少传统均衡算法中训法及其改进算法应用于求解盲均衡问题。其主要研究内容包括:量子遗传算法及其改进算法的研究。首先介绍了遗传算法的基本原理及算法改进,然量子遗传算法在求解盲均衡模型中的应用研究。将量子遗传算法及其改进算法卷积混叠模型,提出一种基于量子遗传算法的盲均衡新算法,通过计算机仿真可以表明,量子遗传算法的一种新兴的全局优化算法,因算法具有种群规模小、寻优能力强、收敛速度快和计算时间短的特点,在许多领域都得到了广泛应用。盲均衡技术是盲信号处理领域的一个分支,在练序列的使用,可以很大程度上提高系统的效率并简化发射接收系统的结构。本文的研究重点包括遗传算法、量子遗传算法以及算法的改进研究,并将量子遗传算后重点研究了量子遗传算法的原理及主要的操作,实验证明,后者可以明显地提高算法的搜索效率。将量子遗传算法分别与模拟退火、分组运算原理相结合,提出基于模拟退火的量子遗传算法以及多宇宙量子遗传算法,随后通过计算机实验验证各算法的搜索性能。将多宇宙量子遗传算法应用于频率取样法设计瞬ㄆ鳎踩〉昧私虾玫纳杓平峁应用于优化求解盲均衡过程中的基于高阶统计量分离准则函数的问题,针对信号与信道的采用量子遗传算法求解盲均衡问题可以得到比经典算法更佳的均衡效果。南京邮电人学坝上研究生学位论文
知识水坝***@pologoogle为您整理
現畉..琣琲瑆,,,..甃甌瑃南京邮电人学坝焊佰姿辍宦垡,.,:甌ⅱ鬷瓼
知识水坝***@pologoogle为您整理
研究生签名:超三幺导师签名:之掌冢貉罚核浚南京邮电大学学位论文使用授权声明南京邮电大学学位论文独创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得南京邮电大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。本人所送交学位论文的复印件和电子文档,可以采用影印、缩印或其他复制手段保存论文。本人电子文档的内容和纸质论文的内容相一ǹ论文的全部或部分内容。论文的公布ǹ授权南京邮电大学研究生部办理。工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢的南京邮电大学、中国科学技术信息研究所、国家图书馆有权保留致。除在保密期内的保密论文外,允许论文被查阅和借阅,可以公布研究生签名:
绪论第研究背景和意义近年来,量子信息技术的发展越来越向我们展示出了这一新兴领域独特的魅力,它从量子力学的角度出发研究和解决问题,同时对传统的算法加以改进并取得了较好的效果。上,形成和发展起来的一种优化问题求解的随机优化方法,算法仅用目标函数在概率准则引导下进行并行全局自适应搜索,就能够处理许多传统优化方法难以解决的复杂问题,因而算法在各个优化领域得到了广泛应用并成为跨学科研究的重点【。量子遗传算法是量子计算理论和遗传算法原理相结合的产物,量子计算最本质的特征就是利用了量子态的叠加性和相干性,以及量子比特之间的纠缠性,量子计算的优越性主要体现在它的指数级的存储容量以及量子并行处理上,量子遗传算法作为一种新兴的全局优化算法有着巨大的应用前景。粤孔蛹扑阍砦;。孔颖忍的几率幅表示应用于染色体的编码,使得一条染色体可以表达多个态的叠加,因此比具有更好的种群多样性和收敛性,并利用引入动态和静态调整旋转角机制的量子旋转门和量子非门实现染色体的量子变异更新操作,从而实现了目标的优化求解。因而哂兄群规模小、寻优能力强、收敛速度快和计算时间短的特点刀。盲信号处理理论是信号处理领域的一个新的研究方向,同时也是一个引人瞩目的应用热点,盲处理牵涉到诸如信息理论、神经网络、统计信号处理和优化理论等领域,近年来,对于盲处理的研究受到了国内外的广泛重视同时也得到了较大的发展。盲信号处理就是在对信源和通道先验知识甚少的情况下,仅有观测信号推断心愿和信道的特性,其实质和主要任务就是对于未知混合系统在其输入信号完全未知或有少量先验知识的情况下,仅由系统的输出信号来重构输入信号或进行系统辨识。从信号盲估计的角度,可以把盲信号处理分为盲源分离和盲反卷积两大类。其中盲源分离问题是针对信号与信道瞬间混叠的情况,在某些应用场合中,使用瞬时混合模型是合理的,因为传输延迟可以被忽略,但是很多实际应用场合是存在传输延迟的,信号通过不同的传输路径混合得到输出信号,即信号与信道之问是卷积混叠的,对于这类问题的研究就称为盲反卷积,在通信系统中,把这类问题称为盲均衡,就是仅根据接收端的观测信号及输入信号的一些统计特性恢复出源信号的过程,在信道研究中如果使用盲信号技术进行信道均衡则可以避免或减少传统