收藏本站
《成都理工大学》 2003年
收藏 | 手机打开
二维码
手机客户端打开本文

一种改进的遗传算法在非线性规划中的应用

杨林美  
【摘要】: 工程、系统问题中有许多问题属于整数或混合整数规划问题。众所周知,线性整数规划问题是NP-hard问题,求解该问题的精确解算法具有指数复杂性。因此,线性整数规划问题的近似算法和演化算法近年来得到快速发展。而非线性规划问题则更加困难。对纯整数非线性规划问题目前已有一些工作,对非线性混合整数规划问题的工作较少,用启发式算法解决混合整数非线性规划问题的工作也不多见。遗传算法是演化算法中较好的一种,近年来在各个领域中得到广泛应用。 本文详细研究了遗传算法和混合整数非线性规划问题各自的特点,在此基础上,提出整型变尺度技术和初始种群寻优的思想,构造了一种求解混合整数非线性规划的新的遗传算法。通过整型变尺度技术的改造,对实型非线性规划问题也可以用该算法得到较好的解决。 理论分析及数值试验表明:该算法对大范围、多峰、非光滑混合整数规划问题有较好的全局求解能力,在解的精度、稳定性和收敛速度等方面优于一般的求解混合整数非线性规划的算法。
【学位授予单位】:成都理工大学
【学位级别】:硕士
【学位授予年份】:2003
【分类号】:O221.2

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前5条
1 李志强;绞吸式挖泥船的疏浚优化[D];江苏科技大学;2011年
2 陈伟;最小不确定度估计理论及其应用[D];武汉大学;2005年
3 刘旭东;基于遗传算法的涡扇发动机性能寻优控制研究[D];西北工业大学;2007年
4 刘永洪;基于改进的遗传算法解决二次分配问题[D];西安电子科技大学;2006年
5 张书欣;生物信息学若干问题研究报告[D];吉林大学;2012年
【参考文献】
中国期刊全文数据库 前3条
1 王丽薇,洪勇,洪家荣;遗传算法的收敛性研究[J];计算机学报;1996年10期
2 曾三友,康立山,丁立新;一种求解混合整数非线性规划问题的演化算法——搜索空间自动收缩法[J];武汉大学学报(自然科学版);2000年05期
3 戴晓晖,李敏强,寇纪淞;遗传算法时间复杂性的研究[J];系统工程学报;1999年01期
【共引文献】
中国期刊全文数据库 前10条
1 邓建斌;叶洪江;;基于混沌遗传算法的配电网无功补偿优化[J];安徽电气工程职业技术学院学报;2006年03期
2 乔志杰;程翠翠;;基于遗传算法优化的模糊PID控制研究及其仿真[J];安徽电气工程职业技术学院学报;2009年03期
3 徐文婷;李承鹏;;基于自适应遗传算法的离散化方法[J];合肥师范学院学报;2011年03期
4 田晓艳;;计算智能主要算法研究[J];安防科技;2009年12期
5 安振刚,李谋渭,尹显东,于宁,唐伟;遗传神经网络在平整轧制力预报中的应用[J];鞍钢技术;2001年06期
6 陈征;;一类系统的二次李雅普诺夫函数存在性的判断[J];安徽电子信息职业技术学院学报;2006年04期
7 华文立;胡学刚;;平衡决策树分类精度与规则简易性研究[J];安徽电子信息职业技术学院学报;2006年04期
8 孙小军;焦建民;何俊红;;解优化问题的遗传加速信赖域搜索算法[J];安徽大学学报(自然科学版);2008年03期
9 孙小军;王志强;;带负权最短路问题前趋法的改进[J];安徽大学学报(自然科学版);2009年02期
10 张家昕;段复建;;一种结合NCP函数的SQP滤子新算法[J];安徽大学学报(自然科学版);2010年05期
中国重要会议论文全文数据库 前10条
1 齐继阳;竺长安;曾议;;基于遗传禁忌混合搜索算法的设备布局研究[A];2004“安徽制造业发展”博士科技论坛论文集[C];2004年
2 刘钰;韩峰;董楠;陆希成;雷鸣;;爆炸容器安全概率的统计分析方法[A];全国危险物质与安全应急技术研讨会论文集(下)[C];2011年
3 丁婷;崔红涛;;遗传算法在智能天线扇区波束赋形及阵元失效补偿中的应用[A];经济策论(上)[C];2011年
4 高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年
5 程远林;李茂军;;基于小生境遗传算法的配电网电容器优化配置[A];第二十六届中国控制会议论文集[C];2007年
6 姜明辉;袁绪川;;基于GA优化的个人信用评估SVM模型[A];第二十六届中国控制会议论文集[C];2007年
7 孙俊清;李平;韩梅;;装卸桥调度问题及其混合智能优化算法GASA[A];第二十六届中国控制会议论文集[C];2007年
8 张志华;王莉;刘洪;;最大化网络广告收入的投放决策[A];第二十六届中国控制会议论文集[C];2007年
9 赵瑞艳;李树荣;张晓东;苗荣;;基于混合遗传算法的热传导系统最优控制问题求解[A];第二十七届中国控制会议论文集[C];2008年
10 王清;宋年年;王佳庆;姚菁;;优化自抗扰控制器在主汽温控制系统中的应用[A];第二十七届中国控制会议论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 李佳;载人潜器阻力性能的数值和试验预报及外形优化研究[D];哈尔滨工程大学;2010年
2 张亚娟;适应性企业战略协同机制研究[D];哈尔滨工程大学;2010年
3 谭枫;介入式文化算法及其应用研究[D];哈尔滨工程大学;2010年
4 陆满君;通信辐射源个体识别与参数估计[D];哈尔滨工程大学;2010年
5 戴运桃;粒子群优化算法研究及其在船舶运动参数辨识中的应用[D];哈尔滨工程大学;2010年
6 孙明;基于小波和迟滞的混沌神经网络及其应用[D];哈尔滨工程大学;2010年
7 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
8 王蕊;无线传感器网络部署与拓扑控制研究[D];哈尔滨工程大学;2009年
9 陈得宇;基于MAS的智能电压控制系统研究[D];哈尔滨工程大学;2010年
10 李晚龙;六自由度Stewart平台分散智能控制研究[D];哈尔滨工程大学;2010年
中国硕士学位论文全文数据库 前10条
1 张小亮;非线性规划的信赖域算法[D];河南理工大学;2010年
2 万成;动态环境下的元胞遗传算法研究[D];南昌航空大学;2010年
3 李坤;参数参与进化的自适应遗传算法研究[D];南昌航空大学;2010年
4 柳枝华;微粒群优化算法的改进及应用[D];南昌航空大学;2010年
5 吴香庭;基于遗传算法的K-means聚类方法的研究[D];山东科技大学;2010年
6 马水松;多目标遗传算法与非支配集的构造研究[D];山东科技大学;2010年
7 李臻;城市公交车辆智能调度优化研究[D];山东科技大学;2010年
8 朱国凯;泰安市农村公路典型路面结构研究[D];山东科技大学;2010年
9 纪二云;基于改进遗传算法的电力系统无功优化的研究[D];山东科技大学;2010年
10 张海峰;空间三维信息重构与飞行器路径规划[D];山东科技大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 铃木敏正 ,毛祖雷;绞吸式挖泥船挖泥自动化系统[J];船舶;1991年01期
2 韩明 ,刘厚恕;浅述中国疏浚工业的发展道路[J];船舶;2002年02期
3 王国俊;三角型模糊数空间的均匀性[J];纯粹数学与应用数学;1997年02期
4 王新洲;最小不确定度约束下的极大可能性估计[J];测绘工程;2003年01期
5 王新洲,史文中;极大可能性估计[J];测绘学报;2003年03期
6 朱安定;;绞吸式挖泥船生产效率及应用工况分析[J];长沙铁道学院学报(社会科学版);2009年02期
7 刘立平,牛熠;遗传算法综述[J];东莞理工学院学报;2005年03期
8 周双喜,杨彬;影响遗传算法性能的因素及改进措施[J];电力系统自动化;1996年07期
9 舒迪前;李春涛;尹怡欣;;单神经元自适应PSD控制器及在电加热炉上的应用[J];电气传动;1995年01期
10 何琴;高建华;刘伟;;蛋白质二级结构预测的人工神经网络方法研究[J];分析科学学报;2006年04期
中国博士学位论文全文数据库 前8条
1 赵斌;生物数学的起源与形成[D];西北大学;2011年
2 董浩;RNA二级结构预测方法研究[D];吉林大学;2011年
3 苏三买;遗传算法及其在航空发动机非线性数学模型中的应用研究[D];西北工业大学;2002年
4 张翔;绞吸式挖泥船疏浚作业过程的建模与仿真[D];武汉理工大学;2002年
5 王勇献;蛋白质二级结构预测的模型与方法研究[D];国防科学技术大学;2004年
6 宋杰;仿生计算在生物信息学中的应用[D];安徽大学;2006年
7 唐建中;绞吸式挖泥船疏浚作业优化与控制研究[D];浙江大学;2007年
8 闭治跃;挖泥船泥浆管道输送系统效率优化与控制研究[D];浙江大学;2008年
中国硕士学位论文全文数据库 前10条
1 袁晓辉;基于遗传算法的非线性规划问题求解[D];武汉理工大学;2002年
2 高峰;遗传算法的若干理论分析[D];浙江大学;2003年
3 吴丹;航空推进系统非线性性能寻优控制研究[D];西北工业大学;2004年
4 景楠;基于神经网络方法蛋白质二级结构预测的研究[D];吉林大学;2004年
5 徐振东;人工神经网络的数学模型建立及成矿预测BP网络的实现[D];吉林大学;2004年
6 陈国平;挖泥船作业过程监控系统的研究与开发[D];浙江大学;2004年
7 童琪薇;计算智能若干方法的应用研究[D];武汉理工大学;2005年
8 张原;分子系统学分析平台的建立和应用[D];中国科学院研究生院(植物研究所);2004年
9 陆涛栋;求解车间作业调度的遗传算法[D];大连理工大学;2005年
10 王芳;航空发动机性能寻优控制研究[D];西北工业大学;2005年
【二级引证文献】
中国期刊全文数据库 前2条
1 陈伟;张践;;最小不确定度估计及其在测量数据处理中的应用[J];测绘通报;2013年01期
2 陈小磊;郭迎清;张书刚;;航空发动机寿命延长控制综述[J];航空发动机;2013年01期
中国博士学位论文全文数据库 前1条
1 尹大伟;航空发动机模型求解算法及性能寻优控制中的参数估计研究[D];国防科学技术大学;2011年
中国硕士学位论文全文数据库 前6条
1 宋昌慧;改进遗传算法在设备布局问题中应用[D];南京理工大学;2009年
2 李文荣;面向动态不确定性的计划产能建模与预测研究[D];电子科技大学;2010年
3 李超;基于MATLAB的医用气动物流传输系统优化[D];南昌大学;2012年
4 田芳宁;实验室认可中的测量不确定度评定[D];合肥工业大学;2012年
5 孙正席;放入式电子测压器的校准技术及不确定度研究[D];中北大学;2013年
6 陈楠;带动量项的粒子群优化算法及仿真实现[D];大连理工大学;2012年
【二级参考文献】
中国期刊全文数据库 前1条
1 郭涛,康立山,李艳;一种求解不等式约束下函数优化问题的新算法[J];武汉大学学报(自然科学版);1999年05期
【相似文献】
中国期刊全文数据库 前10条
1 高尚;;基于垂直距离的直线拟合[J];大学数学;2011年02期
2 高翠翠;齐利华;陈利菊;李艳妮;;输油管线的最优设计方案[J];纯粹数学与应用数学;2011年03期
3 H.W.Kuhn;梁仁;;非线性规划:历史考察(一)[J];运筹学学报;1983年01期
4 袁子宁;;动态规划在投资分配问题中的应用[J];科技信息(科学教研);2007年36期
5 陶亮;丁国祥;张良震;;基于神经网络的波达方向实时估计问题探讨[J];安徽大学学报(自然科学版);1997年03期
6 韩逢庆,李红梅,宋江敏;一类目标函数不连续且带约束的非线性规划求解算法[J];重庆工学院学报;2000年01期
7 李栓劳,薛红,孙奇;一类非线性规划问题求解的单参数同伦方法[J];西北纺织工学院学报;2000年01期
8 彭卓华;利用遗传算法求一类非线性规划的最优解[J];数学理论与应用;2002年03期
9 乔红端;田志远;田媛;;一种新的带有缓和项的填充函数[J];青岛大学学报(自然科学版);2008年03期
10 黄英辉;何婷;李华君;李立奇;罗万春;;饮料容器的优化设计方案[J];宁波职业技术学院学报;2009年05期
中国重要会议论文全文数据库 前10条
1 冯铁军;霍兆义;尹洪超;;多周期多设备公用工程系统的混合整数优化算法及应用[A];中国企业运筹学[2011(1)][C];2011年
2 王晓;;一种新的求解非线性规划的滤子信赖域方法[A];中国运筹学会第十届学术交流会论文集[C];2010年
3 但琦;李逍波;;神经网络在非线性规划中的应用[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
4 葛琦;;非线性规划在煤矿应用中的一个有效实例[A];发展战略与系统工程——第五届系统工程学会年会论文集[C];1986年
5 杨吉会;曹炳元;;几何规划的起源与应用[A];中国运筹学会第八届学术交流会论文集[C];2006年
6 黄贵东;毛汉平;;基于非线性规划的连铸坯坯料设计应用研究[A];全国冶金自动化信息网2009年会论文集[C];2009年
7 曹炜;田志远;乔红端;;一个新的求全局优化的填充函数[A];中国运筹学会第九届学术交流会论文集[C];2008年
8 程海芳;张子刚;;多供应商条件下制造商最优订货批量分配模型[A];第10届计算机模拟与信息技术会议论文集[C];2005年
9 陈莘莘;刘应华;岑章志;;安定分析的无网格伽辽金法[A];北京力学会第13届学术年会论文集[C];2007年
10 时贞军;;一种全局收敛的梯度投影法及其超线性收敛性[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集(第4卷)[C];1997年
中国重要报纸全文数据库 前10条
1 李晓东;TCP整型,QoS的阳光大道?[N];计算机世界;2004年
2 建明;蜡梅整型重在“三期”[N];中国花卉报;2003年
3 章信;纸浆模塑产品常见质量问题及对策[N];中国包装报;2007年
4 张建松 杨育才;造作有余 生趣不足[N];科技日报;2003年
5 程守勤;暑期整形误区多[N];卫生与生活报;2007年
6 黄湖;职场流行以貌取人[N];经理日报;2007年
7 倪仁;提高纸浆模塑产品质量的对策[N];中国包装报;2003年
8 邢兆远;“科学殿堂”紧连“乡村农舍”[N];光明日报;2003年
9 徐晓昱 杨建庄  ;桧柏造型指南[N];中国花卉报;2004年
10 黄永峰 周虎子;山东丰源煤电股份有限公司北徐楼煤矿 成功研制专用锚杆修复整型机[N];中华合作时报;2010年
中国博士学位论文全文数据库 前10条
1 张立炎;结合逻辑与规则的工业过程建模和优化控制的研究[D];浙江大学;2004年
2 邱松强;非线性规划的可行性控制方法及其应用[D];苏州大学;2013年
3 薛东峰;废物最小化为目标的质量集成方法研究[D];大连理工大学;2001年
4 张慧平;过程系统工程综合方法及其求解策略的研究[D];北京化工大学;2000年
5 王炜;uv-分解方法的某些新的研究结果[D];大连理工大学;2004年
6 王革平;中国金融市场最优均衡理论与实证研究[D];同济大学;2004年
7 万鹏;大跨度钢拱桥极限承载力综合三因素检算方法研究[D];西南交通大学;2005年
8 肖武;基于流股有效温位的大规模多流股换热器网络综合[D];大连理工大学;2006年
9 王薇;非线性全局优化的变换函数方法[D];上海大学;2005年
10 李世军;油田生产系统整体优化理论与方法[D];大庆石油学院;2005年
中国硕士学位论文全文数据库 前10条
1 杨林美;一种改进的遗传算法在非线性规划中的应用[D];成都理工大学;2003年
2 王彦;基于物流一体化的我国进口铁矿石海运系统研究[D];上海海事大学;2004年
3 范宏;基于现代内点理论和分支定界方法的最优潮流研究[D];广西大学;2004年
4 卢艺;电力系统混合整数无功优化问题的精确连续化方法研究[D];华南理工大学;2010年
5 赵凯;配电系统多目标综合优化运行的研究[D];湖南大学;2001年
6 李勤;求解非线性规划的两个微分方程系统[D];大连理工大学;2001年
7 袁晓辉;基于遗传算法的非线性规划问题求解[D];武汉理工大学;2002年
8 田娅;整型小波变换应用于医学图像压缩中的研究[D];电子科技大学;2003年
9 张云凌;求解约束全局最优化问题的填充函数法[D];天津大学;2007年
10 王斌;解非线性规划的同伦JFNK方法[D];大连理工大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026