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

关于混合遗传算法改进的研究

李小宁  
【摘要】: 为了克服标准遗传算法(SGA)收敛速度较慢,且局部搜索能力不强的缺点,本文将经典优化算法与遗传算法进行结合,构造新的混合遗传算法。通过引入经典优化中局部搜索能力较强的充分下降条件、Wolfe条件、Goldstein条件确定步长,而搜索方向采用共轭梯度方向进行局部搜索,由此得到一类高效的非精确的混合遗传算法。并对算法进行收敛性分析,得到算法的收敛性。 为了克服黄金分割搜索方法在解决多峰优化问题中的局限性,根据其在单峰优化问题中的优异表现,受到一维的黄金分割的思想的启发,结合文献[27][28][29]中将二维黄金分割算法的形式推广到三维,再将三维的形式推广到高维,从而得到一种数值结果很好的变形的黄金分割混合遗传算法。通过对基准函数的测试,将几种算法的数值结果进行比较,得出新的混合遗传算法的数值效果优于其它的算法。 针对带有约束条件的优化问题,结合筛选法的混合遗传算法,采用筛选法来处理约束条件,得到既不同于罚函数处理,又不同于多目标规划的新的混合遗传算法。
【学位授予单位】:西北大学
【学位级别】:硕士
【学位授予年份】:2008
【分类号】:TP18

【参考文献】
中国期刊全文数据库 前3条
1 宋巨龙,钱富才;三维空间中的黄金分割法[J];系统工程;2004年02期
2 宋巨龙,钱富才,彭刚;利用平面上的黄金分割法求全局最优解[J];数学的实践与认识;2004年11期
3 张晓伟,邢志栋,董建民;求解一类无约束优化的混合遗传算法[J];西北大学学报(自然科学版);2005年02期
【共引文献】
中国期刊全文数据库 前10条
1 马丰宁,寇纪淞,李敏强;遗传算法新模板理论的研究[J];系统工程学报;2000年04期
2 陈云浩,郭达志,杜培军;遗传BP算法在大气环境综合评价中应用[J];上海环境科学;1998年12期
3 吴超仲,严新平;一种多层遗传算法的提出及实现[J];武汉交通科技大学学报;2000年04期
4 朱明;鲁剑锋;胡硕;;采用DSP的电视测量跟踪器的研制[J];光学精密工程;2005年S1期
5 葛红;用遗传算法训练基于神经网络结构的控制器[J];华南师范大学学报(自然科学版);2000年01期
6 王晓丽,孙萍;一种全局优化的计算方法──遗传算法[J];吉林建筑工程学院学报;2000年03期
7 安振刚,李谋渭,尹显东,于宁,唐伟;遗传神经网络在平整轧制力预报中的应用[J];鞍钢技术;2001年06期
8 袁军,邱扬,田锦;电磁兼容设计中通信车辆天线布局设计[J];安全与电磁兼容;2003年06期
9 张军红,谢安国,沈峰满;烧结矿质量预测的BP网络模型[J];鞍山钢铁学院学报;2001年06期
10 张剑;李大卫;;基于粒子群优化和两性二倍体的遗传算法及其应用[J];鞍山科技大学学报;2006年04期
中国重要会议论文全文数据库 前10条
1 何平;周辉;;一种基于遗传算法的图像信息隐藏算法[A];全国第二届嵌入式技术联合学术会议论文集[C];2007年
2 彭锦;;进化算法综述[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
3 刘德朋;孙启美;;一种变异概率的遗传算法[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
4 耿玉磊;张翔;;多目标优化的求解方法与发展[A];福建省科协第四届学术年会提升福建制造业竞争力的战略思考专题学术年会论文集[C];2004年
5 陈佳彬;张翔;;全局优化算法研究[A];福建省科协第五届学术年会数字化制造及其它先进制造技术专题学术年会论文集[C];2005年
6 胡硕;朱明;宋华军;;基于遗传算法的快速图像的相关匹配[A];2004全国光学与光电子学学术研讨会、2005全国光学与光电子学学术研讨会、广西光学学会成立20周年年会论文集[C];2005年
7 尹秋菊;;基于信号博弈GA在客户关系管理中的应用[A];全国第九届企业信息化与工业工程学术会议论文集[C];2005年
8 杨杰;;模糊条件下变质性物品库存控制模型[A];全国第九届企业信息化与工业工程学术会议论文集[C];2005年
9 舒辉;文劲宇;曹一家;罗春风;王大光;宋福海;;基于改进遗传算法的发电机励磁系统参数辨识[A];湖北省电工技术学会2004年学术年会论文集[C];2004年
10 刘维东;陈德春;王志平;;基本遗传算法在围海规划中的应用研究[A];第十二届中国海岸工程学术讨论会论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 吴建发;优选压裂井方法研究[D];西南石油学院;2005年
2 黄良沛;城市供水系统的优化调度与智能控制研究[D];中南大学;2005年
3 欧松;CIMS环境下的产品设计自动化系统的研究[D];华南理工大学;1998年
4 周志坚;基于遗传算法的神经模糊技术应用研究[D];华南理工大学;1999年
5 肖凡平;基于设计与供应链策略的产品多样化管理研究[D];电子科技大学;2007年
6 冯志鹏;计算智能在机械设备故障诊断中的应用研究[D];大连理工大学;2003年
7 吴良刚;基于事例的模糊专家系统研究[D];中南大学;2001年
8 郭观七;进化计算的遗传漂移分析与抑制技术[D];中南大学;2003年
9 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
10 李祥飞;混沌优化理论在控制系统设计中的研究[D];中南大学;2003年
中国硕士学位论文全文数据库 前10条
1 姜美;遗传算法在指纹细节点匹配中的应用[D];北京邮电大学;2006年
2 付娅丽;遗传算法在指纹识别特征匹配中的应用[D];北京邮电大学;2006年
3 石洪献;遗传算法研究及其在直接转矩控制中的应用[D];太原理工大学;2006年
4 吴仕勇;基于数值计算方法的BP神经网络及遗传算法的优化研究[D];云南师范大学;2006年
5 严洁云;基于梯森分割的连锁企业物流配送路径规划研究[D];福州大学;2006年
6 关庆学;运用改进的遗传算法解决无线市话网络基站分布规划问题[D];吉林大学;2007年
7 杨丽娜;基于遗传算法的数据挖掘技术研究[D];西安建筑科技大学;2007年
8 方亮;舰船航向—舵/翼舵智能协调控制研究[D];哈尔滨工程大学;2007年
9 缪永飞;军用飞行器航迹规划与显示技术研究[D];国防科学技术大学;2006年
10 檀壮;并行遗传算法在车间作业调度问题上的应用[D];山东师范大学;2007年
【同被引文献】
中国期刊全文数据库 前10条
1 丁克良;欧吉坤;赵春梅;;正交最小二乘曲线拟合法[J];测绘科学;2007年03期
2 何宏;钱锋;;遗传算法参数自适应控制的新方法[J];华东理工大学学报;2006年05期
3 邝航宇;金晶;苏勇;;自适应遗传算法交叉变异算子的改进[J];计算机工程与应用;2006年12期
4 黄康,许志伟,董迎晖;改进的遗传算法及其在多目标优化设计中的应用[J];机械设计;2005年09期
5 张晓缋,戴冠中,徐乃平;遗传算法种群多样性的分析研究[J];控制理论与应用;1998年01期
6 颜宁生;样条指函数[J];数学的实践与认识;2005年11期
7 高伟;姜水生;;分段曲线拟合与离散度加权的数据误差处理方法[J];中国测试技术;2005年06期
8 任子武;伞冶;;自适应遗传算法的改进及在系统辨识中应用研究[J];系统仿真学报;2006年01期
9 何大阔;王福利;毛志忠;;遗传算法在离散变量优化问题中的应用研究[J];系统仿真学报;2006年05期
10 刘智明,贺新,周激流,黎奎,宋宇;基于排序的改进自适应遗传算法[J];信息与控制;2004年01期
中国硕士学位论文全文数据库 前10条
1 李胜海;基于人工神经网络和遗传算法的水污染控制规划方案优化研究[D];重庆大学;2002年
2 刘艺;智能教学系统中基于遗传算法的自动组卷的研究[D];辽宁工程技术大学;2004年
3 李春华;基于改进截集FCM算法灰度图像分割方法研究[D];西安科技大学;2005年
4 张超;完全互补序列及多相正交序列调制仿真的研究[D];河北工业大学;2005年
5 冯玉蓉;模拟退火算法的研究及其应用[D];昆明理工大学;2005年
6 张晓伟;混合遗传算法(HGA)的研究[D];西北大学;2005年
7 王淑佩;基于改进的遗传算法组卷系统应用研究[D];湖南大学;2005年
8 吴文昭;甘肃省教育管理信息决策支持系统[D];兰州理工大学;2006年
9 吴迪;蜂群遗传算法的研究[D];延边大学;2006年
10 王光源;基于网络选址问题的对策、决策模型的算法研究[D];中国海洋大学;2006年
【二级参考文献】
中国期刊全文数据库 前10条
1 姚俊峰,梅炽,彭小奇,胡志坤,胡军;混沌遗传算法及其应用[J];系统工程;2001年01期
2 孟炳泉,孙方裕;基于最优保存和自适应性的混合遗传算法[J];高等学校计算数学学报;2002年03期
3 孙多青,王日爽;求非线性规划全局最优解的一个算法[J];甘肃教育学院学报(自然科学版);1998年02期
4 杨勇,宋晓峰,王建飞,胡上序;蚁群算法求解连续空间优化问题[J];控制与决策;2003年05期
5 傅旦丹,何樵登,刘一峰,郭明珠,蒋连斌;一种新的全局最优化反演计算方法[J];石油地球物理勘探;2000年04期
6 金聪;启发式遗传算法及其应用[J];数值计算与计算机应用;2003年01期
7 张晓伟,邢志栋,董建民;求解一类无约束优化的混合遗传算法[J];西北大学学报(自然科学版);2005年02期
8 宋巨龙,甘小冰;利用分形求约束问题的全局最优解[J];西安电子科技大学学报;2002年05期
9 宋巨龙,钱富才;求解一类非线性优化问题的新算法[J];系统工程理论与实践;2004年05期
10 王江,杨家本;一种搜索全局最优解的工程方法[J];系统工程理论与实践;1998年08期
【相似文献】
中国期刊全文数据库 前10条
1 刘健庄,谢维信,高新波;一种图象中基元检测的新方法[J];电子与信息学报;1997年02期
2 金耀初;蒋静坪;;基于遗传算法的模糊控制器分析[J];模式识别与人工智能;1997年01期
3 曹先彬;庄镇泉;;一种基于遗传算法的模糊规则生成方法[J];模式识别与人工智能;1997年02期
4 夏文,王华芝;遗传算法在多波束赋形天线优化中的研究[J];北京邮电大学学报;1998年04期
5 龙甫荟,郑南宁,张晓缋;基于多层感知遗传算法的图象分割新方法[J];控制理论与应用;1998年02期
6 刘莹,王宝树,马建峰,杨耆董;模糊聚合及遗传算法在多传感器数据融合中的应用[J];电子科技;1998年01期
7 黄海贇,戚飞虎;一种精确标定摄像机的遗传算法方案(英文)[J];红外与毫米波学报;2000年01期
8 徐小力,许宝杰,殷健;采用遗传算法的旋转机组状态趋势预测之探讨[J];机械科学与技术;2000年05期
9 陈勇,邓先灿;基于遗传算法的微波电路优化方法[J];微波学报;2000年S1期
10 于海斌,王浩波,徐心和;两代竞争遗传算法及其应用研究[J];信息与控制;2000年04期
中国重要会议论文全文数据库 前10条
1 刘洪杰;王秀峰;王治宝;;多峰搜索的自适应遗传算法[A];第二十一届中国控制会议论文集[C];2002年
2 周海清;王恭先;陈正汉;;基于面向对象遗传算法的抗滑桩优化设计程序的研制[A];中国土木工程学会第九届土力学及岩土工程学术会议论文集(下册)[C];2003年
3 吴建生;金龙;;基于实数编码的遗传算法神经网络预报建模研究[A];推进气象科技创新加快气象事业发展——中国气象学会2004年年会论文集(下册)[C];2004年
4 申元霞;张翠芳;;GA-BP算法在系统辨识中的应用[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
5 刘辙;彭亮;崔广才;吴学礼;;混合遗传算法在车间调度中的应用[A];中国自动化学会全国第九届自动化新技术学术交流会论文集[C];2004年
6 曹春红;李文辉;张永坚;;遗传蚂蚁算法在几何约束求解中的应用[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
7 姜楠;张春森;;遗传算法在图像模板匹配中的应用[A];高精度几何量光电测量与校准技术研讨会论文集[C];2008年
8 朱秀娥;周宝焜;;振动筛设计的遗传算法[A];福建省科协第三届学术年会装备制造业专题学术年会论文集[C];2003年
9 何奉道;梁向阳;;基于遗传算法的机车周转图优化编制方法[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
10 刘忠凯;薛正辉;任武;李伟明;高本庆;;用遗传算法优化八木天线[A];2005'全国微波毫米波会议论文集(第二册)[C];2006年
中国重要报纸全文数据库 前10条
1 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
2 ;湖南首例“筛选法”骨髓自体移植术成功[N];大众卫生报;2000年
3 ;西班牙用胚胎筛选法避免婴儿先天疾病[N];光明日报;2006年
4 记者 方长平;西班牙用胚胎筛选法避免婴儿患遗传病[N];新华每日电讯;2006年
5 实习记者 曾赛赛;2008中国黄金珠宝首饰柜台陈列艺术大赛入围决赛评选方法出台[N];中国黄金报;2008年
6 知陶;年龄划界 筛查病例[N];医药经济报;2002年
7 李超;零售公司新业务的适度距离[N];21世纪经济报道;2006年
8 记者 康平 通讯员 宋翠平;骨髓移植治白血病成功[N];健康报;2000年
9 程爱娟;旅行推销员问题(TSP)的人工智能解法及其应用[N];新疆科技报(汉);2001年
10 索耀宗;种子调制(下)[N];中国花卉报;2004年
中国博士学位论文全文数据库 前10条
1 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
2 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
3 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
4 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
5 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
6 方娟;基于移动代理的网格资源监控技术的研究[D];北京工业大学;2005年
7 崔晓芳;箱型结构焊接变形预测、控制及应用[D];大连交通大学;2005年
8 张材;薄带坯铸轧板形智能识别与控制系统研究[D];中南大学;2004年
9 田方;遗传算法的改进研究及其在压缩机性能分析与优化中的应用[D];东北大学;2006年
10 谷峰;柔性作业车间调度中的优化算法研究[D];中国科学技术大学;2006年
中国硕士学位论文全文数据库 前10条
1 朱奉梅;遗传算法在高校排课系统中的研究与应用[D];东北大学;2009年
2 孙晓丽;基于遗传算法的既有线平面及纵断面整正优化设计[D];中南大学;2010年
3 冯秋霞;解最小生成树问题的新的遗传算法[D];西安电子科技大学;2010年
4 郭佳;基于遗传算法的认知无线网络资源分配技术研究[D];西安电子科技大学;2010年
5 宋品;基于改进遗传算法的波束形成技术研究及其应用[D];西安电子科技大学;2010年
6 梁云静;基于遗传算法的主题爬虫搜索策略研究[D];湖北工业大学;2010年
7 高建兵;基于遗传算法的模糊推理控制系统的参数优化研究[D];辽宁工程技术大学;2011年
8 李振业;多向变异遗传算法及其优化神经网络的研究[D];华南理工大学;2011年
9 栾丽霞;遗传算法在潍坊商校排课系统的研究与应用[D];电子科技大学;2011年
10 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026