收藏本站
《武汉理工大学》 2002年
收藏 | 手机打开
二维码
手机客户端打开本文

基于遗传算法的非线性规划问题求解

袁晓辉  
【摘要】: 遗传算法是当前计算机科学的一个研究热点。遗传算法所具有的极度并行性、通用性和灵活性吸引着众多的学者对其进行研究。其中应用遗传算法解决非线性规划问题是遗传算法应用中的一个重要方向。 本文的主要内容是讨论遗传算法和将遗传算法应用于非线性规划问题时的算法设计,并对这类问题的求解提出了可靠、高效的算法。 首先我们介绍了非线性规划问题的特点,存在的领域,以及当前解决非线性规划问题的常用方法。还介绍了遗传算法解决非线性规划问题的成功实例。 在第二章中介绍了遗传算法的基本概念和基本理论以及用遗传算法解决非线性规划问题的常用策略。对遗传算法的各个组成部分,特别是对选择策略,杂交策略,变异策略作了详细的介绍。 在第三章中在我们提出了一种新的杂交算子:差分杂交算子,并对这个算子做了一系列的函数测试。我们还对混合遗传算法的一些参数进行了改进,并运用于遗传算法+单纯形算法的混合遗传算法中,证明这些改进较以前的方法在稳定性,收敛速度上都有提高。 在第四章中介绍了处理约束的四类方法:算子修正法,罚函数法,可行域搜索法,以及混合遗传算法,并对这些方法做了详细的分析,指出了他们优劣之处。在这里我们还提出了一种新的罚函数。将运用这种罚函数的遗传算法用于优化非线性约束函数,能够有效的提高解的质量。 在第五章中总结了我们利用遗传算法求解非线性规划问题的方法,指出我们提出的方法不足之处,并提出了改进的方案。
【学位授予单位】:武汉理工大学
【学位级别】:硕士
【学位授予年份】:2002
【分类号】:TP18

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前10条
1 庄光法;油管接箍内壁加工的切削参数优化实验研究[D];上海交通大学;2011年
2 李志强;绞吸式挖泥船的疏浚优化[D];江苏科技大学;2011年
3 陈伟;最小不确定度估计理论及其应用[D];武汉大学;2005年
4 敖友云;基于遗传算法的连续函数优化技术研究[D];上海师范大学;2006年
5 刘旭东;基于遗传算法的涡扇发动机性能寻优控制研究[D];西北工业大学;2007年
6 田东平;一种结合混沌搜索的自适应遗传算法[D];上海师范大学;2007年
7 刘永洪;基于改进的遗传算法解决二次分配问题[D];西安电子科技大学;2006年
8 盛敏;车削数控程序切削参数优化的研究[D];哈尔滨工业大学;2007年
9 何玲;电弧炉供电曲线的综合优化[D];东北大学;2009年
10 谷宇;遗传算法在驳船自适应舱群配载方案优化中的应用研究[D];大连理工大学;2012年
【参考文献】
中国期刊全文数据库 前2条
1 黄豪,沈成武,雷建平;一种连续变量的遗传算法[J];武汉交通科技大学学报;1999年02期
2 樊会元,王尚锦,席光;遗传算法引入进化方向算子的一个改进及应用[J];西安交通大学学报;1999年05期
【共引文献】
中国期刊全文数据库 前10条
1 汪祖柱,程家兴;求解组合优化问题的一种方法—分枝定界法[J];安徽大学学报(自然科学版);2004年01期
2 卢礼顺,刘建航,易达;基于神经网络的基坑与紧邻桩变形相关预测[J];地下空间;2003年04期
3 徐诚革,李霞;混合搜索策略及其在VLSI冗余最优分配中的应用[J];半导体技术;2003年12期
4 郭永辉;;基于鼓-缓冲器-绳子理论的晶圆厂生产优化研究[J];半导体技术;2007年10期
5 徐如清;董刚;黄炜炜;杨银堂;;多芯片组件基板单探针测试路径的二次优化[J];半导体学报;2007年10期
6 侯冬,潘林,胡勇波;车灯线光源的优化设计[J];北方工业大学学报;2004年01期
7 刘卫果,胡思继;旅客交通方式选择行为的模糊机会约束规划模型[J];北方交通大学学报;2002年02期
8 王弘扬;王兴春;;采用二阶动态规划算法的火力分配[J];兵工自动化;2006年08期
9 栾禄雨;朱海;;基于改进遗传算法的潜艇隐蔽航路规划[J];兵工自动化;2006年09期
10 高俊伟;谢永亮;高毅;;基于遗传算法的防空兵群最优火力分配模型[J];兵工自动化;2007年03期
中国重要会议论文全文数据库 前10条
1 张启义;张智;梅冬;;遗传神经网络在公路物资运输量预测中的应用[A];中国运筹学会第十届学术交流会论文集[C];2010年
2 陈佳彬;张翔;;全局优化算法研究[A];福建省科协第五届学术年会数字化制造及其它先进制造技术专题学术年会论文集[C];2005年
3 李彦希;彭刚;;基于禁忌搜索的TSP问题求解[A];广西计算机学会2010年学术年会论文集[C];2010年
4 刘长石;;有时间窗车辆路径问题的一种改进禁忌搜索算法[A];人文科技发展与管理创新——湖南省管理科学学会2009年度学术年会论文集[C];2009年
5 李大军;程朋根;刘波;;基于RBF神经网络的GPS高程转换[A];华东地区第十次测绘学术交流大会论文集[C];2007年
6 罗文彩;陈小前;;并行计算的多方法优化协作[A];第二十四届中国控制会议论文集(上册)[C];2005年
7 秦进;吴琼;;改进的模拟退火算法及其在物流网络设计问题中的应用[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
8 刘惠敏;张中权;;多跨门式刚架设计专家系统的研究[A];第三届全国现代结构工程学术研讨会论文集[C];2003年
9 岳磊;史海波;崔江波;牟凯;;基于Multi-Agent的生产过程建模与仿真技术研究[A];第七届全国信息获取与处理学术会议论文集[C];2009年
10 张火明;孙小丽;高明正;;智能优化平台设计[A];中国仪器仪表学会第十一届青年学术会议论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
2 贺士晶;核动力装置参数优化设计[D];哈尔滨工程大学;2010年
3 王伟;铁路网抗毁性分析与研究[D];北京交通大学;2011年
4 谢丽萍;基于拟态物理学的全局优化算法设计及性能分析[D];兰州理工大学;2010年
5 全靖;非凸规划问题的全局最优性条件和全局最优化方法[D];上海大学;2011年
6 夏伟怀;铁路物流资源整合优化理论与应用研究[D];中南大学;2010年
7 陈彦;铁路客运站列车过站径路与调机运用优化[D];中南大学;2010年
8 陈德良;物流网络可靠性的关键问题与应用研究[D];中南大学;2010年
9 卢泉;基于机器视觉的特殊管道静态参数高精度测量技术研究[D];西安电子科技大学;2010年
10 张瑞杰;注水系统生产状态智能分析与运行优化技术研究[D];东北石油大学;2011年
中国硕士学位论文全文数据库 前10条
1 李坤;参数参与进化的自适应遗传算法研究[D];南昌航空大学;2010年
2 靳昌田;煤炭集团物料配送优化研究[D];山东科技大学;2010年
3 程朗;基于多测距仪的AUV三维避碰方法研究[D];哈尔滨工程大学;2010年
4 杨丽丽;冲击噪声背景下的DOA估计研究[D];哈尔滨工程大学;2010年
5 宋开胜;基于遗传算法的二维排样研究[D];哈尔滨工程大学;2010年
6 李筱磊;CCPM在造船项目计划管理中的应用研究[D];大连理工大学;2010年
7 张雪;基于聚类的改进蚁群算法对VRPTW问题的应用研究[D];辽宁工程技术大学;2009年
8 陈巍;基于模拟退火的Hopfield网的研究[D];辽宁工程技术大学;2010年
9 盛桂颖;二次规划的若干算法研究[D];辽宁工程技术大学;2009年
10 于勇;天津港滚装码头计费系统研究[D];大连海事大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 武骏,李士琦,王海润,孙彦辉,季淑娟;炼钢交流电弧炉工作电抗模型[J];北京科技大学学报;1999年05期
2 吴迪平,臧勇,秦勤,关大新;石油套管螺纹联接仿真与接箍起始斜度优化[J];北京科技大学学报;2005年01期
3 铃木敏正 ,毛祖雷;绞吸式挖泥船挖泥自动化系统[J];船舶;1991年01期
4 韩明 ,刘厚恕;浅述中国疏浚工业的发展道路[J];船舶;2002年02期
5 王国俊;三角型模糊数空间的均匀性[J];纯粹数学与应用数学;1997年02期
6 王新洲;最小不确定度约束下的极大可能性估计[J];测绘工程;2003年01期
7 王新洲,史文中;极大可能性估计[J];测绘学报;2003年03期
8 陈凤;罗美娥;卫秀芬;黄玉波;;大庆油田完井工艺技术现状及发展方向[J];测井技术;2006年04期
9 覃煜,晏克非,赵童;城市综合客运交通体系中换乘研究[J];长沙交通学院学报;2000年02期
10 朱安定;;绞吸式挖泥船生产效率及应用工况分析[J];长沙铁道学院学报(社会科学版);2009年02期
中国博士学位论文全文数据库 前4条
1 苏三买;遗传算法及其在航空发动机非线性数学模型中的应用研究[D];西北工业大学;2002年
2 张翔;绞吸式挖泥船疏浚作业过程的建模与仿真[D];武汉理工大学;2002年
3 唐建中;绞吸式挖泥船疏浚作业优化与控制研究[D];浙江大学;2007年
4 闭治跃;挖泥船泥浆管道输送系统效率优化与控制研究[D];浙江大学;2008年
中国硕士学位论文全文数据库 前10条
1 刘宝状;轨道交通与常规公交运营协调研究[D];西南交通大学;2011年
2 武金瑛;遗传算法及其在结构优化中的应用[D];大连理工大学;2000年
3 陈永兵;遗传算法及其在结构工程优化中的应用研究[D];西北工业大学;2001年
4 杨林美;一种改进的遗传算法在非线性规划中的应用[D];成都理工大学;2003年
5 杨海清;遗传算法的改进及其应用研究[D];浙江工业大学;2004年
6 吴丹;航空推进系统非线性性能寻优控制研究[D];西北工业大学;2004年
7 杨军;散货船自动配载系统的研究与实现[D];武汉理工大学;2004年
8 李明;遗传算法的改进及其在优化问题中的应用研究[D];吉林大学;2004年
9 张学尽;城市轨道交通与常规公交换乘协调性研究[D];西南交通大学;2004年
10 陈国平;挖泥船作业过程监控系统的研究与开发[D];浙江大学;2004年
【二级引证文献】
中国期刊全文数据库 前4条
1 陈伟;张践;;最小不确定度估计及其在测量数据处理中的应用[J];测绘通报;2013年01期
2 夏华波;纪卓尚;张明霞;;改进遗传算法在驳船配载中的应用[J];中国舰船研究;2010年06期
3 康文利;马真宇;王殿;;基于UG二次开发的铣削参数优化仿真系统研究[J];机械工程师;2012年08期
4 陈小磊;郭迎清;张书刚;;航空发动机寿命延长控制综述[J];航空发动机;2013年01期
中国博士学位论文全文数据库 前1条
1 尹大伟;航空发动机模型求解算法及性能寻优控制中的参数估计研究[D];国防科学技术大学;2011年
中国硕士学位论文全文数据库 前10条
1 陈晓明;面向虚拟制造的数控铣削仿真系统的研究[D];华北电力大学;2011年
2 黄豪;基于改进遗传算法的切削参数优化[D];华中科技大学;2009年
3 宋昌慧;改进遗传算法在设备布局问题中应用[D];南京理工大学;2009年
4 张婷婷;配电网规划中分布式电源的选址和定容的研究[D];西南交通大学;2010年
5 李文荣;面向动态不确定性的计划产能建模与预测研究[D];电子科技大学;2010年
6 谷宇;遗传算法在驳船自适应舱群配载方案优化中的应用研究[D];大连理工大学;2012年
7 杨浩金;基于重型机床大型零件镗削加工参数优化的研究[D];苏州大学;2012年
8 李超;基于MATLAB的医用气动物流传输系统优化[D];南昌大学;2012年
9 庄新强;汽车覆盖件模具钢切削参数优化及其数据库开发[D];山东大学;2012年
10 田芳宁;实验室认可中的测量不确定度评定[D];合肥工业大学;2012年
【相似文献】
中国期刊全文数据库 前10条
1 刘淳安;;解非线性规划的多目标遗传算法及其收敛性[J];计算机工程与应用;2006年25期
2 张军;;基于遗传算法的频繁项挖掘算法[J];计算机工程与应用;2008年12期
3 卢雪燕;周永权;;蜜蜂双种群进化型遗传算法[J];计算机工程与设计;2008年13期
4 梁昔明;朱灿;颜东煌;;基于物种选择的遗传算法求解约束非线性规划问题[J];中南大学学报(自然科学版);2009年01期
5 韩蔚;丁慎军;;关于计算机配色模型参数值的优化方法讨论[J];计算机与现代化;2011年08期
6 葛锁良,陈学军,邱丹;神经网络预测控制及其在二级倒立摆中的仿真[J];自动化技术与应用;2005年06期
7 孙有发;张成科;高京广;邓飞其;;带反馈的混沌并行GA及其在非线性约束优化中的应用[J];计算机学报;2007年03期
8 吴海军;基于遗传算法的指派问题求解[J];电脑学习;2005年06期
9 白小振;吉守龙;;遗传算法在无委托板坯与合同匹配中的应用[J];控制工程;2008年01期
10 王学奎;蒋里强;;基于改进遗传算法的雷达网反干扰对策研究[J];舰船电子工程;2011年01期
中国重要会议论文全文数据库 前10条
1 荣雅君;刘帅;葛葆华;;基于非线性规划和遗传算法的无功优化[A];中国高等学校电力系统及其自动化专业第二十四届学术年会论文集(中册)[C];2008年
2 汝勇;杨树强;;遗传算法在历史性约束组合优化问题中的应用[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集(上册)[C];2010年
3 林雄;黄槐仁;张福金;;用遗传算法求解作业调度问题[A];2007系统仿真技术及其应用学术会议论文集[C];2007年
4 鲁小帆;郭嗣琮;董超;;基于遗传算法的神经网络学习算法研究[A];中国计量协会冶金分会2007年会论文集[C];2007年
5 安智宇;;一种启发式算法求解有交易成本组合投资问题[A];第三届不确定系统年会论文集[C];2005年
6 陈薇;李鑫;陈梅;蒋琳;陈波;;基于遗传算法的次优非线性预测控制算法及其在双容水箱中的应用[A];PCC2009—第20届中国过程控制会议论文集[C];2009年
7 李露;侯伯岩;;遗传算法在机械方案设计中的应用研究[A];2000中国控制与决策学术年会论文集[C];2000年
8 王威;韩阳;赵月平;;遗传算法在震后恢复资金分配优化设计中的应用[A];中国灾害防御协会风险分析专业委员会第二届年会论文集(一)[C];2006年
9 周海清;王恭先;陈正汉;;基于面向对象遗传算法的抗滑桩优化设计程序的研制[A];中国土木工程学会第九届土力学及岩土工程学术会议论文集(下册)[C];2003年
10 吴建生;金龙;;基于实数编码的遗传算法神经网络预报建模研究[A];推进气象科技创新加快气象事业发展——中国气象学会2004年年会论文集(下册)[C];2004年
中国重要报纸全文数据库 前10条
1 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
2 全国人大财经委预算室研究员 许健;债券市场问题求解[N];新华每日电讯;2001年
3 孙健芳 程林;政府有意给出时间表 股市问题求解在望[N];经济观察报;2004年
4 新华社记者 卢刚 顾立林;看病难,又成农家新愁[N];新华每日电讯;2003年
5 ;应用性能问题求解[N];网络世界;2004年
6 卢刚 顾立林;小康路上农民健康问题求解[N];中国信息报;2003年
7 姚中利;“南下北上”效率改进[N];中国财经报;2003年
8 记者 吕贤如;应使每个孩子学会“计算思维”[N];光明日报;2009年
9 程爱娟;旅行推销员问题(TSP)的人工智能解法及其应用[N];新疆科技报(汉);2001年
10 中国科技大学计算机系 邢方亮;计算智能百花齐放[N];计算机世界;2003年
中国博士学位论文全文数据库 前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