收藏本站
《山东师范大学》 2008年
收藏 | 手机打开
二维码
手机客户端打开本文

进化规划算法的研究与改进

时燕  
【摘要】: 进化规划是一种随机优化方法,它的目标是通过进化达到行为智能化。但在最初的发展中,进化规划并未得到足够的重视。直到20世纪90年代,进化规划方法得到改善,并作为进化算法的一个分支开始得到广泛的应用。进化规划算法从一组随机产生的个体开始进行搜索,通过变异、选择等操作使个体向着搜索空间中越来越靠近全局最优值的区域进化。类似于遗传算法,进化规划算法也很容易早熟收敛。因此,避免早熟收敛,均衡算法的探索和执行能力,已成为进化规划研究的主要内容之一。 本文所做的主要工作及创新如下: 1、对进化计算与进化规划的相关知识进行概括总结。 进化计算是借鉴生物进化思想发展起来的启发式随机搜索优化方法。它是模拟生物进化过程中“优胜劣汰”的自然选择机制和遗传信息传递规律的算法的总称,主要用来解决复杂优化问题。进化计算作为一种高鲁棒性的全局最优搜索算法被人们所接受。它具有适应性强、效果良好、操作简单等优点。 进化规划是进化计算的一个分支,起源于20世纪60年代。进化规划对生物进化过程的模拟主要着眼于物种的进化过程,在进化规划算法中,变异算子是个体进化的唯一手段。目前对进化规划算法的评价仅对仿真结果进行比较,理论分析较为薄弱。 2、对几种进化规划算法进行了详细的介绍和分析,提出了一种新的混合策略进化规划算法,SPCEP算法。 标准进化规划算法(CEP)是进化规划的基本算法。FEP、SPMEP算法通过将CEP算法中的高斯变异算子替换为柯西变异算子和单点变异算子的方式对CEP算法进行了改进。MSEP算法引入了进化博弈论的思想,通过策略参数决定个体使用的变异方式。 本文提出的SPCEP算法是基于CEP和SPMEP算法的混合策略进化规划算法。SPCEP算法利用高斯变异算子和单点变异算子各产生一个后代个体,选择其中较好的一个作为唯一的后代。实验结果表明,SPCEP的性能比CEP和SPMEP有了一定程度的提高。 3、通过对进化规划算法的探索与执行能力以及搜索步长的学习研究,提出了一种新的变异方法Bagging方法,并将Bagging方法与CEP算法结合,提出一种Bagging进化规划算法。 在进化规划中,算法的探索和执行能力有很重要的作用,在一定程度上决定了算法收敛到全局最优解的速度和精确度。对算法探索和执行能力的调节一般是通过调整搜索步长实现的。Bagging变异方法通过控制参数调节两个步长分量在进化过程中的作用,使搜索步长随着进化的进行逐渐减小,达到加快收敛速度,均衡算法探索和执行能力的目的。 通过将Bagging变异方法与CEP算法结合,提出一种新的Bagging进化规划算法。通过将算法应用到函数优化问题中对算法的性能进行检验。本文选择了8个标准测试函数测试算法求解不同类型问题的能力。由于CEP算法本身的局限性,Bagging算法求解高维多模函数的效果并不理想。文中通过将CEP变异方法替换为单点变异方法对Bagging算法进行了改进,提高了算法求解高维多模函数时的精确度。
【学位授予单位】:山东师范大学
【学位级别】:硕士
【学位授予年份】:2008
【分类号】:TP18

【引证文献】
中国期刊全文数据库 前1条
1 孙艳婷;;多维信息招投标中的最优机制的有效实施[J];时代金融;2012年15期
【参考文献】
中国期刊全文数据库 前3条
1 张民;王向军;嵇斗;徐国顺;丁永忠;;进化规划中的变异与收敛[J];海军工程大学学报;2007年01期
2 谢金星;进化计算简要综述[J];控制与决策;1997年01期
3 宋晓峰;亢金龙;王宏;;进化算法的发展与应用[J];现代电子技术;2006年20期
【共引文献】
中国期刊全文数据库 前10条
1 邓建斌;叶洪江;;基于混沌遗传算法的配电网无功补偿优化[J];安徽电气工程职业技术学院学报;2006年03期
2 乔志杰;程翠翠;;基于遗传算法优化的模糊PID控制研究及其仿真[J];安徽电气工程职业技术学院学报;2009年03期
3 徐文婷;李承鹏;;基于自适应遗传算法的离散化方法[J];合肥师范学院学报;2011年03期
4 安振刚,李谋渭,尹显东,于宁,唐伟;遗传神经网络在平整轧制力预报中的应用[J];鞍钢技术;2001年06期
5 华文立;胡学刚;;平衡决策树分类精度与规则简易性研究[J];安徽电子信息职业技术学院学报;2006年04期
6 马友平;;生长模型McDill-Amateis的遗传算法拟合研究[J];安徽农业科学;2007年33期
7 陆克芬;方崇;张春乐;;基于人工鱼群算法的投影寻踪评价方法研究[J];安徽农业科学;2009年23期
8 陈广洲;汪家权;解华明;李国莲;;基于遗传算法的土地多目标规划应用[J];安徽农业科学;2009年24期
9 刘延明;陆克芬;方崇;;基于投影寻踪和粒子群优化算法的南宁市内河水质综合评价研究[J];安徽农业科学;2009年26期
10 刘延明;陆克芬;方崇;;大中型灌区可持续发展综合评价的一种新方法[J];安徽农业科学;2009年27期
【同被引文献】
中国期刊全文数据库 前10条
1 魏东,潘兴华,张明廉;舒适性指标PMV在暖通空调控制中的应用[J];北京建筑工程学院学报;2004年01期
2 班博林;解国珍;;能量回收式空气处理机组全年运行节能分析[J];北京建筑工程学院学报;2006年01期
3 张宇,尹昊晖,张家谋;图象质量客观测试的研究[J];北京邮电大学学报;1999年04期
4 王首绪,周学林;遗传算法优化施工网络计划的多种资源均衡[J];重庆交通学院学报;2001年02期
5 尹忠科;王英;张跃飞;姜玉亭;;图像稀疏分解中原子形成的快速算法[J];电讯技术;2005年06期
6 张纪会,徐心和;基于均匀网格的进化规划算法及其应用[J];东北大学学报;1998年06期
7 蔡梅艳;吴庆宪;姜长生;;采用进化规划和最大熵的目标图像分割算法[J];电光与控制;2008年04期
8 尹忠科;解梅;王建英;;基于原子能量特性的快速图像匹配追踪(英文)[J];电子科技大学学报;2005年02期
9 尹忠科;王建英;Pierre Vandergheynst;;由图像的稀疏分解重建图像的快速算法[J];电子科技大学学报;2006年04期
10 许良凤;胡敏;林辉;;基于多群竞争的并行进化规划多用户检测器[J];电子测量与仪器学报;2008年05期
【二级参考文献】
中国期刊全文数据库 前10条
1 伦淑娴,冯健,张化光,王占山;基于遗传算法的多传感器自适应噪声抵消器[J];东北大学学报;2003年07期
2 郑陶冶,高翔;一种基于混合遗传算法的有源噪声控制方法[J];东南大学学报(自然科学版);2004年02期
3 刘峰,刘贵忠,张茁生;进化规划的Markov过程分析及收敛性[J];电子学报;1998年08期
4 王向军,嵇斗,张民;一种多群竞争进化规划算法[J];电子学报;2004年11期
5 郭崇慧,唐焕文;一种改进的进化规划算法及其收敛性[J];高等学校计算数学学报;2002年01期
6 张立震;一种全局寻优的进化规划算法[J];海南师范学院学报(自然科学版);2003年02期
7 熊焱;进化规划的现状及发展动向[J];菏泽师范专科学校学报;2003年04期
8 何振亚,刘琚,杨绿溪,蔚承建;盲均衡和信道参数估计的一种ICA和进化计算方法[J];中国科学E辑:技术科学;2000年02期
9 谭政华,胡光锐,任晓林;利用进化规划设计人工神经网络[J];计算机工程与应用;1999年10期
10 王凌,郑大钟;一类改进进化规划及其优化性能分析[J];计算机工程与应用;2002年01期
【相似文献】
中国期刊全文数据库 前10条
1 刘峰,刘贵忠,张茁生;进化规划的Markov过程分析及收敛性[J];电子学报;1998年08期
2 吴庆洪,张纪会,徐心和;一种有效的进化规划算法[J];系统仿真学报;1999年06期
3 陈小平,于盛林,刘文波;前向神经网络参数估计中的进化规划[J];计算机工程与应用;2001年05期
4 朱幼莲,何振亚;混沌和进化规划在数字滤波器优化设计中的应用[J];南京理工大学学报;1998年02期
5 刘芳,李人厚;基于自适应变异规则的一种有效的进化规划[J];控制与决策;2002年02期
6 刘芳,李人厚;基于模糊进化规划和分层方法的神经网络设计方法[J];信息与控制;2004年04期
7 何振亚,孟志浩,何世春;直接序列扩频通信中干扰抑制的进化规划自适应非线性滤波技术[J];通信学报;1998年03期
8 刘文波,于盛林;进化规划在频率采样型FIR滤波器设计中的应用(英文)[J];Transactions of Nanjing University of Aeronautics & Astronau;2000年02期
9 金炳尧;一个用于多目标优化的进化规划算法[J];微机发展;2001年05期
10 王伟,朱道光,黄金杰;基于改进进化规划的RBF网络二相码旁瓣优化[J];兵工自动化;2002年05期
中国重要会议论文全文数据库 前10条
1 王向军;林春生;龚沈光;;基于进化规划的自适应高斯神经网络及其在被动声纳目标识别中的应用[A];2004年全国水声学学术会议论文集[C];2004年
2 张翠华;黄小原;;柔性供应链优化模型及其应用[A];管理科学与系统科学研究新进展——第6届全国青年管理科学与系统科学学术会议暨中国科协第4届青年学术年会卫星会议论文集[C];2001年
3 熊春光;孙喜晨;程乾生;;基于进化规划的属性均值Kohonen自组织网[A];第九届全国信号处理学术年会(CCSP-99)论文集[C];1999年
4 石立宝;郝晋;徐国禹;;非线性回归模型参数估计的自适应进化规划算法[A];中国仪器仪表学会第三届青年学术会议论文集(下)[C];2001年
5 童峰;许肖梅;刘胜兴;;一种水声信道进化估计算法[A];2005年全国水声学学术会议论文集[C];2005年
6 张光铎;王正志;;模拟进化理论及其实现方法[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集(下册)[C];1995年
7 石立宝;华智明;徐国禹;;自适应进化规划[A];2000中国控制与决策学术年会论文集[C];2000年
8 何昌委;王秉中;;用于频率选择表面设计与优化的FDTD/GA算法[A];2007年全国微波毫米波会议论文集(上册)[C];2007年
9 童峰;许肖梅;洪青阳;;一种带阶数估计的语音增强算法[A];第八届全国人机语音通讯学术会议论文集[C];2005年
10 贾亚军;丛爽;;进化算法的分析及对比研究[A];2009系统仿真技术及其应用学术会议论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 计明军;若干随机性全局优化算法的研究[D];大连理工大学;2004年
2 刘泓;纹理图象的分析与识别研究[D];上海大学;1999年
3 窦全胜;求解优化问题的演化计算方法研究[D];吉林大学;2005年
4 葛艳;基于模糊—进化理论的帆船运动路线规划研究[D];中国海洋大学;2005年
5 李小琳;面向智能数据处理的贝叶斯网络研究与应用[D];吉林大学;2005年
6 梁才浩;基于新型进化算法和微机集群的电力系统并行无功优化研究[D];华中科技大学;2006年
7 陈得宝;进化计算中的若干问题及应用研究[D];南京理工大学;2008年
8 万国宾;带罩天线与有限阵列结构的研究[D];西安交通大学;2000年
9 梁肖;进化算法和量子计算在优化问题中应用研究[D];中国科学技术大学;2012年
10 俞健;基于进化计算的神经网络设计方法[D];浙江大学;1998年
中国硕士学位论文全文数据库 前10条
1 王丹丹;基于进化规划的分布估计算法[D];南京理工大学;2010年
2 何虹丽;进化规划在图像稀疏分解中的应用[D];西南交通大学;2011年
3 陈得宝;智能控制在非线性控制系统中的应用研究[D];甘肃工业大学;2001年
4 陈丽雯;基于神经网络的数据挖掘模型研究与应用[D];大连海事大学;2004年
5 曾俊杰;进化规划模糊算法研究与应用[D];厦门大学;2006年
6 李玲玲;RBF神经网络集成研究及在个人信用评估中的应用[D];山东师范大学;2008年
7 李霞;模糊模型辨识的研究[D];兰州理工大学;2004年
8 于晓辉;进化计算和人工神经网络在多目标优化问题中的应用[D];山东师范大学;2004年
9 时燕;进化规划算法的研究与改进[D];山东师范大学;2008年
10 张学文;暖通空调空气处理系统优化与软件开发[D];沈阳工业大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026