收藏本站
《福建师范大学》 2009年
收藏 | 手机打开
二维码
手机客户端打开本文

基于共轭梯度法的混合遗传算法研究

薛凌霄  
【摘要】:非线性优化计算方法是计算数学与运筹学的交叉学科,智能优化方法是近年来发展活跃的研究领域。这两种方法在国防、经济、工程等都获得广泛的应用。特别对大规模和高度非线性的函数优化问题有重要的理论意义。本文主要研究基于共轭梯度法的混合遗传算法解决多峰函数优化问题。 绪论部分,概述了研究背景、意义和国内外研究现状,介绍本文的研究内容和组织结构。 第一章介绍共轭梯度法(CG)和标准遗传算法(SGA)基本理论。对其收敛性给出证明。 第二章提出了本文的研究重点。研究目的解决多峰函数优化。研究方法将共轭梯度法和遗传算法相互补充,充分利用遗传算法的全局搜索能力和共轭梯度法的局部搜索能力,提出混合遗传算法。在共轭梯度法改进中提出n+1步返转策略,保证每步都是下降方向,收敛速度提高到超线性。在遗传算法的改进中采用格雷编码避免海明悬崖。并引入小生境技术,保证种群的多样性,提高了种群的整体搜索性和收敛效率,有效地克服了标准遗传算法中的“早熟”问题。 混合遗传算法先由遗传算法经选择、交叉、变异得到种群,再用共轭梯度算子进行局部寻优得到新群体,最后得到最优群体。并对其收敛性给出证明。 第三章数值实验,实验充分证明混合遗传算法的可行性和优越性,有更强的搜索能力和更快的收敛速度。 最后一章对本文的主要成果和创新进行总结,并展望将来的研究工作。
【学位授予单位】:福建师范大学
【学位级别】:硕士
【学位授予年份】:2009
【分类号】:TP18

【相似文献】
中国期刊全文数据库 前10条
1 谢黎明,余丰人,丘海明;基于混合遗传算法的多约束组播路由问题的求解[J];中山大学学报(自然科学版);2005年02期
2 杨敬松,崔广才;基于混合遗传算法的分布式车间作业调度问题[J];长春理工大学学报;2005年03期
3 倪小剑,卢炎生,肖亮,刘涛;基于混合遗传算法的关系型数据库查询优化[J];华中科技大学学报(自然科学版);2003年08期
4 汤岩,贾红雨,廖洁君;混合遗传算法在装箱问题中的应用研究[J];计算机与现代化;2004年11期
5 陈明华;周本达;任哲;;拉丁超立方体抽样混合遗传算法求解TSP问题[J];高等学校计算数学学报;2011年02期
6 彭东海;一种锐化解空间的基于模拟退火的混合遗传算法[J];长沙电力学院学报(自然科学版);2005年02期
7 王超,巫世晶,李晓斌,秦明;基于MATLAB的一种混合遗传算法的研究[J];制冷空调与电力机械;2005年03期
8 彭东海;基于模拟退火的混合遗传算法[J];湖南工程学院学报(自然科学版);2005年03期
9 ;计算机科学数学基础[J];电子科技文摘;2006年12期
10 黄海标;李军;;混合遗传算法在柔性制造系统优化中的应用[J];科技创业月刊;2007年07期
中国重要会议论文全文数据库 前10条
1 侯志祥;;基于混合遗传算法的连续系统参数辨识[A];第二十六届中国控制会议论文集[C];2007年
2 赵瑞艳;李树荣;张晓东;苗荣;;基于混合遗传算法的热传导系统最优控制问题求解[A];第二十七届中国控制会议论文集[C];2008年
3 姚馨;倪勤;;解大规模优化问题的锥模型共轭梯度法[A];中国运筹学会第十届学术交流会论文集[C];2010年
4 杨智;戴一帆;;混合遗传算法在二元光学元件设计中的应用[A];全球化、信息化、绿色化提升中国制造业——2003年中国机械工程学会年会论文集(微纳制造技术应用专题)[C];2003年
5 姜封国;;基于小生境技术的混合遗传算法[A];第二十九届中国控制会议论文集[C];2010年
6 孙燕;孙峥;黄鹍;;基于模拟退火机制的隔离小生境混合遗传算法[A];第二十六届中国控制会议论文集[C];2007年
7 李梅霞;王长钰;刘茜;;带扰动项的FR共轭梯度法[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
8 顾海昌;方康玲;;一种新的混合遗传算法及其在模糊控制系统优化设计中的应用[A];第二十届中国控制会议论文集(下)[C];2001年
9 何厚键;李树江;王向东;路路;;混合遗传算法在中央空调优化控制中的应用[A];2005中国控制与决策学术年会论文集(上)[C];2005年
10 张海波;陈行行;;混合遗传算法在智能天线波束成型中的应用[A];重庆市电机工程学会2010年学术会议论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 刘晓霞;基于OCTPN和混合遗传算法的JSP多目标优化调度[D];东北大学;2008年
2 邹凌;基于非线性优化及独立分量分析的脑电源定位研究[D];浙江大学;2005年
3 周远成;网络计划优化与资源平衡的智能交互模式的研究和应用[D];华北电力大学(北京);2005年
4 张建乔;可膨胀预充填防砂筛管及防砂机理研究[D];中国石油大学;2007年
5 李新利;一类非线性多变量系统的神经网络在线解耦控制[D];华北电力大学(北京);2008年
6 李万庆;基于智能优化算法的施工项目风险预测与网络计划优化研究[D];天津大学;2004年
7 张厚柱;综合储层物性参数约束反演[D];清华大学;1996年
8 何宇清;图像超分辨率重建关键技术研究[D];天津大学;2007年
9 杨凤莲;两类偏微分方程反问题的计算方法[D];兰州大学;2011年
10 曹淑瑛;超磁致伸缩致动器的磁滞非线性动态模型与控制技术[D];河北工业大学;2004年
中国硕士学位论文全文数据库 前10条
1 钟旭;基于混合遗传算法的异构网格任务调度[D];山东大学;2010年
2 王新华;基于混合遗传算法的智能组卷问题研究[D];吉林大学;2010年
3 宋玉林;混合遗传算法在配送车辆调度问题中的研究和应用[D];华中科技大学;2004年
4 杨光达;基于混合遗传算法的MIMO-OFDM系统多用户检测技术研究[D];吉林大学;2011年
5 凌仲权;基于混合遗传算法的园区网络优化设计研究[D];西安电子科技大学;2004年
6 张磊;基于混合遗传算法的分类规则挖掘方法及其并行实现[D];重庆大学;2004年
7 刘辙;基于混合遗传算法的分布式车间作业计划调度的算法研究[D];长春理工大学;2004年
8 薛凌霄;基于共轭梯度法的混合遗传算法研究[D];福建师范大学;2009年
9 廖洁君;物流配送调度优化模型的研究及应用[D];大连海事大学;2005年
10 郭海东;遗传算法及其在生产调度中的应用研究[D];浙江工业大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026