收藏本站
《北京交通大学》 2009年
收藏 | 手机打开
二维码
手机客户端打开本文

差异演化算法及其应用研究

武志峰  
【摘要】: 差异演化是Storn和Price在1996年提出的一种新型演化算法,近年来已经成为演化计算中的研究热点。差异演化利用种群中两个个体向量的差向量作为第三个个体向量的扰动分量形成变异向量,然后采用优胜劣汰的自然选择机制产生下一代种群。与其它演化算法相比,差异演化算法具有更好的搜索性能,适宜于求解高维、非线性和多目标优化问题。目前差异演化算法已广泛应用于各个领域。然而,差异演化算法和其它演化算法一样,也存在着早熟、后期收敛速度慢及算法控制参数难以正确选取等问题。同时,差异演化算法的机理决定了它适合于求解连续空间的最优化问题,不能直接用来求解离散空间的组合优化等问题。本论文正是从这几个方面进行了深入研究,提出了若干改进算法,并把这些改进算法应用于自适应均衡算法设计、模糊聚类分析、多Agent联盟形成等领域,取得了很好的效果。本文主要工作和创新点概述如下: (1)为加快差异演化算法的收敛,避免算法陷入局部最优解,提出一种双子代竞争差异演化算法DocDE。算法利用交叉操作生成两个子代个体,并通过改进的两次“贪心式”选择策略与父代个体一起竞争形成新一代种群。该算法可以充分利用父代个体中的有用基因信息,有效扩大算法的搜索空间,提高算法的搜索效率。标准测试函数上的实验结果显示,该算法具有较好的适应性、稳定性及较强的全局搜索能力,特别是对高维复杂函数,该算法可以较快地找到最优解。同时,把DocDE算法应用于无线通信系统中的自适应均衡算法设计,提出一种基于DocDE的自适应均衡算法,利用DocDE代替传统梯度下降方法调节均衡器中的抽头系数。实验结果表明,基于DocDE的自适应均衡算法能够获得比传统基于梯度下降的LMS算法更好的收敛速度和更高的收敛精度,具有较低的误码率,可以有效减少训练序列的长度,增加信息传输的有效时间,提高信道利用率。 (2)针对差异演化演化算法的控制参数选取问题,提出一种自适应差异演化算法SelfDE,自动调整算法中的缩放因子和交叉概率。该算法对种群中每个个体都使用各自独立的缩放因子和交叉概率,并把个体适应度作为个体对应控制参数调整的决策依据,从而克服控制参数调整的盲目性。该方法不但可以减少差异演化算法中需要人工选取的控制参数,而且加快了算法的收敛速度。通过不同测试函数的仿真实验表明,与其它参数自适应算法相比,SelfDE算法在最优解质量和收敛速度上都有较好的表现。另外,针对模糊聚类问题,提出一种动态权和有效性函数DWSVF指标,改进了聚类有效性指标的效率。将SelfDE算法应用于模糊C-均值聚类,以动态权和有效性函数指标为适应度函数,提出一种基于自适应差异演化的模糊C-均值聚类算法FCBADE。在不同数据集上的实验结果表明,提出的聚类有效性指标DWSVF性能稳定,FCBADE算法能准确地找到实际聚类数、有效地避免陷入局部极值问题,比其它几种聚类算法具有更好的性能。 (3)在多Agent系统中,Agent联盟形成是一个组合优化问题。将求解连续域上函数优化问题的差异演化算法应用于离散域上组合优化问题求解,结合Agent联盟形成问题提出一种二进制编码差异演化算法BinDE。算法通过引入S型函数把差异演化算法变异操作的结果变换到离散域空间,从而解决组合优化问题。与遗传算法和蚁群算法的对比实验结果表明,BinDE算法在求解Agent联盟形成问题中是可行、有效的,无论在解的质量还是运行时间上都明显优于遗传算法和蚁群算法。
【学位授予单位】:北京交通大学
【学位级别】:博士
【学位授予年份】:2009
【分类号】:TP18

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 徐星;吴昱;李元香;;基于布朗运动的改进粒子群优化算法[J];计算机应用研究;2011年07期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 王益文;姚敏;杨建华;;演化计算在深空探测中的应用[A];第二十三届全国空间探测学术交流会论文摘要集[C];2010年
2 董文永;李元香;郑波尽;王琳琳;;演化计算在仿真和控制中的应用[A];2001系统仿真技术及其应用学术会议论文集[C];2001年
3 荣雅君;贾艳;刘琳;;微粒群优化算法研究[A];中国计量协会冶金分会2007年会论文集[C];2007年
4 李岚;;群智能与演化计算对比研究[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(上册)[C];2006年
5 刘钊;;基于粒子群优化算法的足球机器人动作选择研究[A];2004中国机器人足球比赛暨学术研讨会论文集[C];2004年
6 曾三友;颜雪松;康立山;;演化计算及其在深空探测应用可行性研究[A];中国宇航学会深空探测技术专业委员会第一届学术会议论文集[C];2005年
7 刘朝玮;黄德先;;微粒群算法参数影响的研究[A];2004中国控制与决策学术年会论文集[C];2004年
8 张连营;刘晓峰;;微粒群算法收敛研究[A];2005中国控制与决策学术年会论文集(上)[C];2005年
9 彭雷;武云;胡霍真;;航天器交会优化问题的DE算法[A];中国宇航学会深空探测技术专业委员会第三届学术会议论文集[C];2006年
10 赵志刚;韦兆文;;基于粒子群算法求解约束优化问题[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(上册)[C];2006年
中国重要报纸全文数据库 前3条
1 学生记者 何美;答案在下一堂课[N];新清华;2004年
2 成思危;从理论与实践的结合中寻求发展之路[N];经济日报;2001年
3 记者 陈敏 通讯员 孙斌;这名大四学生不简单[N];宁波日报;2010年
中国博士学位论文全文数据库 前10条
1 武志峰;差异演化算法及其应用研究[D];北京交通大学;2009年
2 贾育;基于演于构件的软件复用方法[D];中国科学院研究生院(软件研究所);2002年
3 黄樟灿;演化计算的搜索策略研究[D];武汉大学;2004年
4 曾三友;演化优化及其在图象恢复领域中的应用[D];武汉大学;2002年
5 吴志健;演化优化及其在微分方程反问题中的应用[D];武汉大学;2004年
6 丁四波;基于GA和DE的逆向物流网络建模与优化[D];华中科技大学;2008年
7 郑建彬;在线手写签名认证及其演化算法实现[D];华中科技大学;2006年
8 宋勇;基于回路信息表达的新型联想记忆模型与算法研究[D];中国科学技术大学;2006年
9 樊建聪;分布估计学习算法研究[D];山东科技大学;2010年
10 王磊;协同攻击任务规划认知演化计算研究[D];国防科学技术大学;2010年
中国硕士学位论文全文数据库 前10条
1 杨柳;基于PLC的中药智能配药系统的设计与实现[D];四川大学;2004年
2 王伟武;基于演化计算的间断参函数识别方法[D];武汉理工大学;2004年
3 刘钊;演化计算在搜索与优化问题中的应用[D];中国地质大学;2004年
4 卢孝强;基于演化计算的偏微分方程反问题的研究[D];武汉理工大学;2003年
5 胡晓林;演化计算在混合驱动系统优化中的应用[D];武汉理工大学;2004年
6 张桂刚;传统方法和演化计算在企业资信评估中的应用[D];武汉大学;2004年
7 常靖宇;基于演化计算的多峰函数研究[D];武汉理工大学;2010年
8 李云平;偏微分方程参数识别问题的遗传程序设计方法[D];武汉理工大学;2005年
9 何长英;演化计算在参数估计中的应用[D];武汉大学;2004年
10 成浩;求解作业车间调度问题的禁忌演化算法[D];武汉理工大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026