收藏本站
《上海大学》 2011年 博士论文
收藏 | 手机打开
二维码
手机客户端打开本文

改进的差分进化算法及其在通信信号处理中的应用研究

贾东立  
【摘要】:受计算机技术发展的推动,智能优化技术日臻成熟,已经发展成为一门重要的应用学科,在认识世界和改造世界中的作用也日益显现出来。工程应用实践业已表明,经过优化处理的系统,其性能可以得到显著提升。在通信信号处理领域,许多应用问题本质上也可以归结为优化问题,如通信信号的波形优化成型设计、调制信号的特征提取、多输入多输出通信系统的符号检测等等。对于诸如此类的问题,传统的方法往往难以直接得到满意解,采用优化计算的方法可求得近似最优的处理结果。作为一种新型的优化计算方法,差分进化以简单实用、收敛快、鲁棒性好等特点得到了人们的广泛研究和应用,对进化优化计算的思想创新和技术发展做出了特有的贡献。 但是,类似于其它基于种群的演化算法,差分进化也存在某种缺陷,主要表现为搜索停滞和早熟收敛,尤其对于高维复杂工程应用问题,标准差分进化算法不能有效解决。针对此问题,论文提出了相应的改进方法,并通过经典测试函数进行了实验验证,同时研究了改进的差分进化算法在通信信号处理中的两种具体应用。论文的主要研究成果如下: (1)提出了基于参数自适应和混沌局部优化的Memetic差分进化算法(DECLS)。该算法利用参数的自适应调整提高差分进化的全局寻优性能,并利用嵌入的混沌局部优化在最优值附近详细开发,以补偿标准差分进化算法在精细搜索方面的不足,提高最终优化精度。同时,混沌搜索的随机性还可在一定程度上弥补标准差分进化早熟收敛的缺陷。实验证明,混沌搜索和自适应差分进化的组合是十分合理的。DECLS算法在一系列测试中均明显优于标准差分进化算法,也优于其它差分进化变种。并且,DECLS算法在高维函数优化中也表现出一定的优越性。 (2)由于标准差分进化是为解决连续问题优化而设计的,不能直接用于二进制空间优化。针对此问题,论文提出了基于参数自适应策略的二进制离散差分进化算法(ABDE)。该算法对标准差分进化算法的变异方法进行了改进,同时令交叉因子和收缩因子根据优化环境自适应调整,以达到最好的优化效果。在13个标准测试函数和经典的二进制规划0-1背包问题上的测试表明,与其它两种二进制DE算法和常用的遗传算法相比,该算法具有更强的搜索能力、更快的收敛速度和更稳定的优化性能。 (3)对甚小线性调频(VMCK)调制信号进行了分析,并基于数值拟合原理,提出了基于正弦基拟合分解和差分进化的甚小线性调频信号优化方案,以达到改善VMCK频谱结构的目的,理论分析和仿真表明该方案可成功的去除VMCK谐波线谱,得到带宽更窄,边带抑制更强,且能量更为集中的VMCK波形,同时信号的解调性能有了进一步提高。 (4)通过将多输入多输出(MIMO)通信系统的最小误码率(MBER)问题转化为一种最优化问题,研究了差分进化在MIMO通信系统符号检测中应用的可行性,并提出了利用Memetic连续差分进化算法优化MBER解码矩阵W系数的MIMO线性检测方法。实验表明,该方法优于基于MMSE和ZF的MIMO线性检测算子。进一步的,论文又给出了一种以二进制离散差分进化算法寻优代替最大似然检测穷搜索技术的非线性MIMO符号检测方案,以期在可接受的误码率范围内,尽最大可能的降低最大似然检测的计算消耗。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 谭跃;谭冠政;;混沌局部搜索策略的差分进化算法[J];重庆工学院学报(自然科学版);2009年05期
2 杨启文;蔡亮;薛云灿;;差分进化算法综述[J];模式识别与人工智能;2008年04期
3 谭跃;谭冠政;涂立;;具有局部搜索策略的差分进化算法[J];计算机工程与应用;2009年07期
4 卢峰;高立群;;基于多种群的自适应差分进化算法[J];东北大学学报(自然科学版);2010年11期
5 马小华;李济民;;融合对数交叉概率因子和随机迁移的差分进化算法[J];太原理工大学学报;2011年03期
6 蔡亮;杨启文;岳兴汉;;一种基于混合差分策略的改进差分进化算法[J];河海大学常州分校学报;2007年04期
7 刘俊梅;高岳林;;带有自适应变异和指数递增交叉算子的差分进化算法[J];河南师范大学学报(自然科学版);2009年06期
8 邓泽喜;曹敦虔;刘晓冀;李娜;;一种新的差分进化算法[J];计算机工程与应用;2008年24期
9 付晓刚;俞金寿;;一种基于灾变策略的改进差分进化算法[J];系统仿真学报;2009年24期
10 邓泽喜;刘晓冀;;基于小生境的混沌变异差分进化算法[J];计算机工程与应用;2010年25期
11 王龙龙;俞立;张贵军;黄骅;;自适应差分进化算法的研究及其在聚丙烯牌号切换优化中的应用[J];浙江工业大学学报;2009年06期
12 谭跃;谭冠政;涂立;;一种新的混沌差分进化算法[J];计算机工程;2009年11期
13 贺兴时;余兵;韩琳;;基于差分进化的BP网络学习算法[J];纺织高校基础科学学报;2006年02期
14 宁桂英;周永权;;基于双种群的小生境差分进化算法[J];计算机应用与软件;2009年03期
15 谭跃;谭冠政;;具有混沌局部搜索策略的差分进化全局优化算法[J];计算机工程与应用;2009年14期
16 王艳宜;;改进差分进化算法在PID控制器在线优化中的应用[J];科技创业月刊;2010年07期
17 刘淳安;赵天绪;黄梅娟;;基于差分进化算法的智能组卷方法[J];计算机与数字工程;2011年01期
18 孔晓红;须文波;;基于差分进化算法多处理机任务调度研究[J];微计算机信息;2006年28期
19 黄骅;俞立;张贵军;陈秋霞;;改进的差分进化算法及在聚丙烯牌号切换优化中的应用[J];化工学报;2008年07期
20 邓泽喜;刘晓冀;;差分进化算法的交叉概率因子递增策略研究[J];计算机工程与应用;2008年27期
中国重要会议论文全文数据库 前10条
1 孔笋;陈增强;;基于差分进化的QoS组播路由算法[A];第二十九届中国控制会议论文集[C];2010年
2 楼洋;李均利;陈刚;;基于个体排序的差分进化算法[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年
3 莫纯欢;石纯一;史忠植;陈青;周代琪;;进化算法中的各种选择机制的分析和比较[A];信息科学与微电子技术:中国科协第三届青年学术年会论文集[C];1998年
4 赵娟;蔡涛;邓方;杨红伟;;基于改进差分进化算法的脉冲控制方法[A];中国自动化学会控制理论专业委员会B卷[C];2011年
5 张倩;李海港;;多目标问题的差分进化算法研究[A];2009年中国智能自动化会议论文集(第一分册)[C];2009年
6 袁沈坚;顾幸生;;基于差分进化的膜计算优化算法[A];上海市化学化工学会2010年度学术年会论文集(自动化专题)[C];2010年
7 刘潇;桂卫华;王雅琳;王晓丽;阳春华;;一种改进的多目标差分进化算法研究[A];中国自动化学会中南六省(区)2010年第28届年会·论文集[C];2010年
8 辛斌;陈杰;彭志红;窦丽华;;基于互补变异算子的自适应差分进化算法[A];2009年中国智能自动化会议论文集(第五分册)[东南大学学报(增刊)][C];2009年
9 王亚楠;陈杰;甘明刚;;基于差分进化的改进粒子滤波目标跟踪算法[A];中国自动化学会控制理论专业委员会C卷[C];2011年
10 张明;周永权;;一种新型的全局优化算法—区间进化算法[A];第二十七届中国控制会议论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 贾东立;改进的差分进化算法及其在通信信号处理中的应用研究[D];上海大学;2011年
2 许伟;基于进化算法的复杂化工过程智能建模方法及其应用[D];华东理工大学;2011年
3 王瑜;基于多方法融合的进化算法研究[D];中国科学技术大学;2011年
4 张鹏翔;多目标进化算法及其在电力系统中的应用研究[D];华中科技大学;2004年
5 郭鹏;差分进化算法改进研究[D];天津大学;2012年
6 车林仙;面向机构分析与设计的差分进化算法研究[D];中国矿业大学;2012年
7 李映;混合智能计算方法及其应用[D];西安电子科技大学;2002年
8 崔承刚;基于启发式知识进化算法的复杂约束优化问题求解[D];浙江大学;2010年
9 李剑;微粒群算法及其在物流系统中的应用研究[D];华中科技大学;2008年
10 陆婷;进化回归神经网络的研究及应用[D];华南理工大学;2003年
中国硕士学位论文全文数据库 前10条
1 高洁;离散和连续优化问题的改进差分进化算法研究[D];西安电子科技大学;2010年
2 梁峰;基于BPSO和变邻域差分进化算法的配电网重构[D];东北电力大学;2011年
3 蔡思捷;差分进化算法在盲检测中的研究与应用[D];南京邮电大学;2012年
4 陈乔礼;应用于多目标优化问题的非支配排序差分进化算法[D];武汉科技大学;2007年
5 丛婷婷;差分进化算法的并行实现[D];曲阜师范大学;2011年
6 谢俊凰;进化算法研究平台的设计与开发—数据处理[D];太原科技大学;2011年
7 刘彤;解多目标优化问题的进化算法[D];西安电子科技大学;2010年
8 楼洋;基于种群排序和引力分组模型的进化算法研究[D];宁波大学;2012年
9 邹丽珊;共同进化算法及其应用研究[D];湘潭大学;2002年
10 刘楠楠;基于进化算法的多目标优化算法及应用研究[D];南京航空航天大学;2010年
中国重要报纸全文数据库 前4条
1 本报记者 徐玢;进化畅想:机器人能否成“人”[N];科技日报;2009年
2 王小龙;进化算法可解决风电机选址问题[N];科技日报;2011年
3 本报记者 任荃;质疑大师,请用科学的方法[N];文汇报;2009年
4 许元;人工智能,人类对自身的挑战[N];人民日报;2011年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978