收藏本站
《西北大学》 2005年
收藏 | 手机打开
二维码
手机客户端打开本文

混合遗传算法(HGA)的研究

张晓伟  
【摘要】:遗传算法(Genetic Algorithm,简称GA)本身所具有的简单、通用、稳健等特性使得它在困难、复杂实际问题中显示出巨大的优越性,而且能在概率意义下收敛到问题的全局最优解,但所采用的随机搜索技术却阻碍了算法的收敛速度,而且局部寻优能力差,往往只能得到全局的次优解。传统优化算法充分利用了问题本身所提供的信息与邻域知识,在搜索空间中从一个初始点按照某种确定的原则去寻找下一个迭代点,搜索具有针对性,收敛速度快、局部寻优能力强。将两种算法进行有机的结合而形成的混合遗传算法(Hybrid Genetic Algorithm,简称HGA)无疑有较大的研究空间和价值。本文对HGA进行了研究,首先介绍了HGA的研究现状、特点和研究方法,以早熟现象的防止、加速GA的收敛速率、提高通用性为主要目的,结合现有有效的成熟的技巧设计出HGA,又将其应用到无约束优化和约束优化中,随后给出了HGA在某些条件下收敛性证明,最后一章,对所设计的HGA进行基于C或Matlab的数值试验,通过数值实验说明了方法的有效性。
【学位授予单位】:西北大学
【学位级别】:硕士
【学位授予年份】:2005
【分类号】:O241

【引证文献】
中国期刊全文数据库 前1条
1 龙驹;;应用混合伪并行遗传算法优化BLDCM的转速控制器[J];制造业自动化;2010年11期
中国硕士学位论文全文数据库 前3条
1 周畅;基于混合遗传算法的正交多相码波形优化设计[D];西安电子科技大学;2011年
2 陈立海;基于神经网络与遗传算法的压气机叶片气动优化设计研究[D];西北工业大学;2007年
3 李培志;遗传算法在涡扇发动机巡航寻优控制中的应用研究[D];西北工业大学;2007年
【参考文献】
中国期刊全文数据库 前10条
1 李小平,王凤儒;优解保留遗传算法收敛性的研究[J];电机与控制学报;2000年01期
2 何琳,王科俊,李国斌,金鸿章;遗传算法的收敛性分析及收敛速度估计[J];系统工程;1999年06期
3 孟炳泉,孙方裕;基于最优保存和自适应性的混合遗传算法[J];高等学校计算数学学报;2002年03期
4 乐慧丰,林家骏,俞金寿;投影遗传算法[J];华东理工大学学报;2000年05期
5 曲中水,刘淑兰;基本遗传算法的收敛性分析方法[J];哈尔滨理工大学学报;2003年01期
6 袁礼海,宋建社,毕义明,薛文通;混合遗传算法及与标准遗传算法对比研究[J];计算机工程与应用;2003年12期
7 郑立平,郝忠孝;遗传算法理论综述[J];计算机工程与应用;2003年21期
8 吉根林;遗传算法研究综述[J];计算机应用与软件;2004年02期
9 谢巍,方康玲;一种求解不可微非线性函数的全局解的混合遗传算法[J];控制理论与应用;2000年02期
10 席裕庚,柴天佑,恽为民;遗传算法综述[J];控制理论与应用;1996年06期
【共引文献】
中国期刊全文数据库 前10条
1 陈征;;一类系统的二次李雅普诺夫函数存在性的判断[J];安徽电子信息职业技术学院学报;2006年04期
2 华文立;胡学刚;;平衡决策树分类精度与规则简易性研究[J];安徽电子信息职业技术学院学报;2006年04期
3 孙小军;焦建民;何俊红;;解优化问题的遗传加速信赖域搜索算法[J];安徽大学学报(自然科学版);2008年03期
4 张丽丽;祁玉龙;;一类特殊规划的求解算法[J];安徽大学学报(自然科学版);2008年04期
5 王东霞;张楠;路晓丽;;基于育种算法的SVM参数优化[J];安徽大学学报(自然科学版);2009年04期
6 张家昕;段复建;;一种结合NCP函数的SQP滤子新算法[J];安徽大学学报(自然科学版);2010年05期
7 高洪;孟舒;查为民;李玲纯;张海涛;;6-3-3并联机构物理样机结构优化[J];安徽工程大学学报;2011年03期
8 吴金华;戴淼;尹剑;;基于遗传神经网络的陕西省土地利用结构模型研究[J];安徽农业科学;2008年36期
9 陈祥生;梁栋;王会颖;;人工鱼群算法与遗传算法融合求解聚类问题研究[J];安徽农业科学;2010年36期
10 曹素兵;朱婵;;RNA二级结构遗传预测算法中的选择操作研究[J];安徽农业科学;2011年14期
中国重要会议论文全文数据库 前10条
1 刘钰;韩峰;董楠;陆希成;雷鸣;;爆炸容器安全概率的统计分析方法[A];全国危险物质与安全应急技术研讨会论文集(下)[C];2011年
2 孙燕;孙峥;黄鹍;;基于模拟退火机制的隔离小生境混合遗传算法[A];第二十六届中国控制会议论文集[C];2007年
3 李枚毅;游维;蔡自兴;;多样度和适应度引导的遗传算法操作概率计算研究[A];第二十六届中国控制会议论文集[C];2007年
4 张志华;王莉;刘洪;;最大化网络广告收入的投放决策[A];第二十六届中国控制会议论文集[C];2007年
5 姚智颖;刘冬;;基于Kazakov线性化的迭代滤波[A];第二十九届中国控制会议论文集[C];2010年
6 杨阳;陈宗海;张海涛;;复杂系统仿真的前端智能化综述[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
7 彭先涛;张凯举;;加热炉炉温优化与控制方法的研究现状及发展趋势[A];全国冶金自动化信息网2012年年会论文集[C];2012年
8 许秀英;甘龙辉;陶冶;黄操军;;基于遗传神经网络的土壤含水率预测[A];中国农业工程学会2011年学术年会论文集[C];2011年
9 姚海祥;;基于非参数估计方法和CARA效用函数的投资组合选择[A];第十三届中国管理科学学术年会论文集[C];2011年
10 赵金帅;;基于遗传算法和L滤波的混合噪声滤波算法[A];第三届全国压电和声波理论及器件技术研讨会论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 张杏莉;几何约束求解关键问题研究[D];山东科技大学;2010年
2 樊建聪;分布估计学习算法研究[D];山东科技大学;2010年
3 戴运桃;粒子群优化算法研究及其在船舶运动参数辨识中的应用[D];哈尔滨工程大学;2010年
4 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
5 曹宇;利用遗传算法对声障板优化设计的研究[D];哈尔滨工程大学;2010年
6 陈得宇;基于MAS的智能电压控制系统研究[D];哈尔滨工程大学;2010年
7 董慧群;代建制项目风险预警管理研究[D];辽宁工程技术大学;2010年
8 刘冬雁;川西高原甘孜黄土记录的早更新世晚期以来的古气候变化[D];中国海洋大学;2009年
9 时长江;豆科类杂草种子图像识别系统研究[D];中国海洋大学;2009年
10 王敏;分布式电源的概率建模及其对电力系统的影响[D];合肥工业大学;2010年
中国硕士学位论文全文数据库 前10条
1 张小亮;非线性规划的信赖域算法[D];河南理工大学;2010年
2 吴香庭;基于遗传算法的K-means聚类方法的研究[D];山东科技大学;2010年
3 徐芳芳;优化问题的PVD算法研究[D];山东科技大学;2010年
4 朱耿峰;支持向量机在冲击地压预测模型中的应用研究[D];山东科技大学;2010年
5 韩晓峰;高斯混合模型及在探测网络社区结构中的应用[D];山东科技大学;2010年
6 徐晓梅;凸集的条件数及其相关性质[D];哈尔滨师范大学;2010年
7 程慧;基于神经网络的两类问题研究[D];广西师范学院;2010年
8 易明;地震作用下渡槽结构的动力可靠度分析[D];郑州大学;2010年
9 乔小琴;基于灰理论的土石坝安全监控综合评价模型研究[D];郑州大学;2010年
10 仝伟;一类熵型的内邻近点算法及其应用[D];郑州大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 陶海红,廖桂生,王伶;基于混合遗传算法的m序列波形优化设计[J];电波科学学报;2004年03期
2 周新海,朱方元;应用Navier-Stokes方程的叶栅粘性流动数值分析[J];工程热物理学报;1988年03期
3 刘宏波;;基于自适应伪并行遗传算法的PID参数整定[J];化工自动化及仪表;2008年03期
4 周正贵;压气机叶片自动优化设计[J];航空动力学报;2002年03期
5 张绍基;航空发动机控制系统的研发与展望[J];航空动力学报;2004年03期
6 朱玉斌;樊思齐;李华聪;杨垂柏;;航空发动机性能寻优控制混合优化算法[J];航空动力学报;2006年02期
7 朱之丽,王晓波;高推重比涡扇发动机性能寻优分析研究[J];航空动力学报;1999年03期
8 周正贵;混合遗传算法及其在叶片自动优化设计中的应用[J];航空学报;2002年06期
9 陈乃兴,张丰显;应用非正交曲线坐标表示的任意迴转流面叶栅粘性气体流动的完全N.S.方程的求解[J];中国科学(A辑 数学 物理学 天文学 技术科学);1984年08期
10 方丹,王茹,林辉;基于实数编码的多算子演化遗传算法[J];计算机工程与应用;2004年13期
中国博士学位论文全文数据库 前2条
1 苏三买;遗传算法及其在航空发动机非线性数学模型中的应用研究[D];西北工业大学;2002年
2 刘波;MIMO雷达正交波形设计及信号处理研究[D];电子科技大学;2008年
中国硕士学位论文全文数据库 前10条
1 庞大海;X型发动机控制系统最优加速控制研究[D];西北工业大学;2001年
2 冯玉红;叶轮机械二维平面叶栅湍流流场数值分析[D];西北工业大学;2003年
3 肖军;压气机叶栅气固耦合的颤振分析研究[D];西北工业大学;2004年
4 陈耀楚;X型涡扇发动机过渡态寻优控制[D];西北工业大学;2004年
5 吴丹;航空推进系统非线性性能寻优控制研究[D];西北工业大学;2004年
6 刘亚营;改进型遗传算法及其在神经网络参数优化中的应用[D];上海海事大学;2003年
7 田延硕;遗传算法的研究与应用[D];电子科技大学;2004年
8 李成江;遗传算法收敛性分析及有效性初探[D];山东科技大学;2004年
9 周洪伟;遗传算法“早熟”现象和改进策略研究[D];解放军信息工程大学;2004年
10 王芳;航空发动机性能寻优控制研究[D];西北工业大学;2005年
【二级引证文献】
中国期刊全文数据库 前1条
1 李杰;樊丁;彭凯;李勇;;一种涡扇发动机加速过程仿真研究方法[J];计算机仿真;2011年06期
中国博士学位论文全文数据库 前1条
1 尹大伟;航空发动机模型求解算法及性能寻优控制中的参数估计研究[D];国防科学技术大学;2011年
中国硕士学位论文全文数据库 前1条
1 潘静;基于遗传算法的水稻联合收割机喂入密度检测方法研究[D];安徽农业大学;2011年
【二级参考文献】
中国期刊全文数据库 前10条
1 李小平,王凤儒,常会友;用定界-遗传算法解Job-shop调度问题[J];电机与控制学报;1999年02期
2 张良杰,毛志宏,李衍达;遗传算法中突变算子的数学分析及改进策略[J];电子科学学刊;1996年06期
3 周明,孙树栋,彭炎午;基于遗传模拟退火算法的机器人路径规划[J];航空学报;1998年01期
4 徐宗本,高勇;遗传算法过早收敛现象的特征分析及其预防[J];中国科学E辑:技术科学;1996年04期
5 张讲社,徐宗本,梁怡;整体退火遗传算法及其收敛充要条件[J];中国科学E辑:技术科学;1997年02期
6 林丹,李敏强,寇纪凇;基于实数编码的遗传算法的收敛性研究[J];计算机研究与发展;2000年11期
7 刘大有,卢奕南,王飞,梁艳春;遗传程序设计方法综述[J];计算机研究与发展;2001年02期
8 林磊,王晓龙,刘家锋;基于遗传算法的手写体汉字识别系统优化方法的研究[J];计算机研究与发展;2001年06期
9 郭东伟,刘大有,周春光,张仲明;遗传算法收敛性的动力学分析及其应用[J];计算机研究与发展;2002年02期
10 梁艳春,王在申,周春光;选择和变异操作下遗传算法的收敛性研究[J];计算机研究与发展;1998年07期
【相似文献】
中国期刊全文数据库 前10条
1 钟守楠,蔡晓芬,钟良;基于演化的信赖域方法[J];武汉大学学报(理学版);2002年05期
2 赵英良,徐成贤;解信赖域子问题的切线单折线法[J];数值计算与计算机应用;2000年01期
3 王小斐;一类解非线性方程的非单调信赖域的牛顿算法(英文)[J];上海师范大学学报(自然科学版);2003年02期
4 钱纯青;非单调线搜索解线性约束优化的信赖域内点算法[J];上海师范大学学报(自然科学版);2003年04期
5 徐成贤,曾岳林;信赖域型拟Newton法的全局收敛性[J];西安交通大学学报;1996年12期
6 杜廷松,黄传喜;凸约束下一种改进的非线性优化问题的非单调信赖域算法[J];湖北三峡学院学报;2000年02期
7 张立,唐志强;解信赖域子问题的混合折线法[J];南京师大学报(自然科学版);2001年01期
8 严克明,欧志英,雷东侠;非线性规划信赖域子问题的摄动梯度投影算法[J];兰州铁道学院学报;2002年03期
9 葛恒武,陈中文;线性约束优化的一类非单调信赖域算法[J];数值计算与计算机应用;2002年04期
10 钟守楠,高飞,纪昌明;遗传信赖域方法[J];数学杂志;2001年04期
中国重要会议论文全文数据库 前10条
1 魏英姿;郭鹏飞;;基于遗传算法的混合离散变量结构优化设计[A];第七届全国结构工程学术会议论文集(第Ⅰ卷)[C];1998年
2 章祥荪;张菊亮;;一个等式约束问题的拟Newton—信赖域型方法及其收敛性[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
3 孙瑞凯;李夕海;;基于最速下降法的非实心圆柱磁性体中心位置确定方法研究[A];国家安全地球物理丛书(四)——地球物理环境探测和目标信息获取与处理[C];2008年
4 林涛;胡国平;彭涌波;李为民;陈良中;;BP神经网络与GA算法的融合及应用[A];2003中国控制与决策学术年会论文集[C];2003年
5 高志新;谭庆科;陈红坤;;基于可靠性的电网规划[A];中国高等学校电力系统及其自动化专业第二十四届学术年会论文集(上册)[C];2008年
6 原玉磊;蒋理兴;张永旭;裴保全;;三维激光扫描仪定向技术研究[A];2009年全国测绘仪器综合学术年会论文集[C];2009年
7 王玉峰;张建强;沈喜明;;矩形平面稀疏阵列的免疫算法优化[A];2007年全国微波毫米波会议论文集(下册)[C];2007年
8 刘业峰;余刚;郑秉霖;柴天佑;;基于PCA-GA-BP的选矿工序生产指标预报模型研究[A];2009中国控制与决策会议论文集(2)[C];2009年
9 江铭理;周丽;林青;陈如山;;利用遗传算法结合NUFFT技术进行天线阵列综合[A];2005'全国微波毫米波会议论文集(第一册)[C];2006年
10 杨丽君;杨怀庆;李志全;;一种基于遗传算法和模糊自适应BP算法的混合训练方法[A];1998年中国智能自动化学术会议论文集(下册)[C];1998年
中国博士学位论文全文数据库 前10条
1 王海永;高振荡问题的高效数值方法研究[D];中南大学;2010年
2 康洪朝;高振荡问题的高效数值算法研究及实现[D];中南大学;2012年
3 周任军;电力系统无功电压控制中的改进优化方法研究[D];华中科技大学;2005年
4 郑日荣;基于欧氏距离和精英交叉的免疫算法研究[D];华南理工大学;2004年
5 孔艳;激光在畴反转光学超晶格中的传输、控制和频率变换研究[D];上海交通大学;2008年
6 龚杏;微波断层成象重建算法研究[D];浙江大学;2001年
7 陈客松;稀布天线阵列的优化布阵技术研究[D];电子科技大学;2006年
8 赵光辉;基于SIAR体制的稀布阵米波雷达若干问题研究[D];西安电子科技大学;2008年
9 刘波;MIMO雷达正交波形设计及信号处理研究[D];电子科技大学;2008年
10 柳建军;求解不适定问题的非线性隐式迭代法和正则化GMRES方法[D];上海大学;2009年
中国硕士学位论文全文数据库 前10条
1 张晓伟;混合遗传算法(HGA)的研究[D];西北大学;2005年
2 刘静;简单界约束优化的仿射尺度内点信赖域算法的收敛性[D];苏州大学;2004年
3 易辉;基于模拟退火遗传算法的网络负载平衡算法研究[D];武汉理工大学;2006年
4 顾益明;非线性约束优化问题的信赖域内点算法[D];上海师范大学;2004年
5 李文;基于混沌优化的混合优化算法研究[D];中南大学;2004年
6 卢瑾;基于遗传算法的机器人路径规划研究[D];浙江工业大学;2006年
7 张昊;遗传算法在再制造逆向物流网络选址模型中的应用[D];吉林大学;2008年
8 孙健;基于混合遗传算法的航运集装箱空箱调运优化研究[D];大连海事大学;2009年
9 李化欣;单目标优化图像重建算法的研究[D];中北大学;2006年
10 蔡程;基于协同的产品创新项目组合整体优化研究[D];武汉理工大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026