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

若干最优化方法的收敛性分析及应用研究

郭崇慧  
【摘要】: 最优化方法是运筹学的一个重要的组成部分,在自然科学、社会科学、生产实际、工程设计和现代化管理中有着重要的实用价值。 本文对近年来备受关注的几类最优化方法(共轭梯度算法、进化算法和目标规划法)的理论性质及应用进行了研究,主要研究成果如下: 1.给出了一个混合的HS-FR共轭梯度算法,在无充分下降条件下,得到了关于HS-FR算法的两个收敛性定理。讨论了一类共轭梯度算法的收敛性,推广了1992年Gilbert和Nocedal的收敛性结果。 2.讨论了进化策略的收敛性。对于有界闭集上的连续函数,证明了进化策略以概率为1收敛(几乎处处收敛)于优化问题的全局极小点。针对实值连续函数优化问题,提出了一种混合的EP-ES进化算法,典型数值实验表明,所提出的算法是可行的、有效的。 3.针对某省的公路交通的实际情况,建立了一个干线公路网等级结构优化模型,同时给出了算法,计算结果已经应用于该省“十五”时期公路网的实际规划当中。
【学位授予单位】:大连理工大学
【学位级别】:硕士
【学位授予年份】:2002
【分类号】:O224

手机知网App
【参考文献】
中国期刊全文数据库 前10条
1 唐焕文,郭崇慧,张立卫;一种混合的HS-FR共轭梯度算法[J];大连理工大学学报;1999年02期
2 刘峰,刘贵忠,张茁生;进化规划的Markov过程分析及收敛性[J];电子学报;1998年08期
3 杨兆升,黎春兰;公路网规划设计方法[J];吉林工业大学学报;1996年04期
4 姚新,陈国良,徐惠敏,刘勇;进化算法研究进展[J];计算机学报;1995年09期
5 王云诚,唐焕文;单峰函数最优化问题的进化策略[J];计算数学;2000年04期
6 郭崇慧,唐焕文;演化策略的全局收敛性[J];计算数学;2001年01期
7 彭宏,王兴华;具有Elitist选择的遗传算法的收敛速度估计[J];科学通报;1997年02期
8 恽为民,席裕庚;遗传算法的全局收敛性和计算效率分析[J];控制理论与应用;1996年04期
9 谢金星;进化计算简要综述[J];控制与决策;1997年01期
10 孙艳丰,王众托;遗传算法在优化问题中的应用研究进展[J];控制与决策;1996年04期
中国重要会议论文全文数据库 前1条
1 唐焕友;郭崇慧;杜秀红;张立震;范丽伟;;几种进化算法的比较及计算效率分析[A];2001年全国数学规划及运筹研讨会论文集[C];2001年
【共引文献】
中国期刊全文数据库 前10条
1 李志华,张光海,康海贵;基于Matlab优化工具箱的工程结构可靠度计算[J];四川建筑科学研究;2005年03期
2 熊伟,吴敏哲;形态优化张弦桁架预应力设计研究[J];四川建筑科学研究;2005年05期
3 邓建斌;叶洪江;;基于混沌遗传算法的配电网无功补偿优化[J];安徽电气工程职业技术学院学报;2006年03期
4 乔志杰;程翠翠;;基于遗传算法优化的模糊PID控制研究及其仿真[J];安徽电气工程职业技术学院学报;2009年03期
5 徐文婷;李承鹏;;基于自适应遗传算法的离散化方法[J];合肥师范学院学报;2011年03期
6 田晓艳;;计算智能主要算法研究[J];安防科技;2009年12期
7 安振刚,李谋渭,尹显东,于宁,唐伟;遗传神经网络在平整轧制力预报中的应用[J];鞍钢技术;2001年06期
8 陈征;;一类系统的二次李雅普诺夫函数存在性的判断[J];安徽电子信息职业技术学院学报;2006年04期
9 华文立;胡学刚;;平衡决策树分类精度与规则简易性研究[J];安徽电子信息职业技术学院学报;2006年04期
10 汪祖柱,程家兴;求解组合优化问题的一种方法—分枝定界法[J];安徽大学学报(自然科学版);2004年01期
中国重要会议论文全文数据库 前10条
1 刘青峰;纪斌义;谢基龙;缪龙秀;;断裂力学裂纹扩展仿真技术-研究进展[A];第七届中国CAE工程分析技术年会暨2011全国计算机辅助工程(CAE)技术与应用高级研讨会论文集[C];2011年
2 齐继阳;竺长安;曾议;;基于遗传禁忌混合搜索算法的设备布局研究[A];2004“安徽制造业发展”博士科技论坛论文集[C];2004年
3 刘钰;韩峰;董楠;陆希成;雷鸣;;爆炸容器安全概率的统计分析方法[A];全国危险物质与安全应急技术研讨会论文集(下)[C];2011年
4 丁婷;崔红涛;;遗传算法在智能天线扇区波束赋形及阵元失效补偿中的应用[A];经济策论(上)[C];2011年
5 ;Modeling Inverse-Hysteretic Systems Based on Expanded Input Space[A];第二十六届中国控制会议论文集[C];2007年
6 高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年
7 程远林;李茂军;;基于小生境遗传算法的配电网电容器优化配置[A];第二十六届中国控制会议论文集[C];2007年
8 姜明辉;袁绪川;;基于GA优化的个人信用评估SVM模型[A];第二十六届中国控制会议论文集[C];2007年
9 孙俊清;李平;韩梅;;装卸桥调度问题及其混合智能优化算法GASA[A];第二十六届中国控制会议论文集[C];2007年
10 张志华;王莉;刘洪;;最大化网络广告收入的投放决策[A];第二十六届中国控制会议论文集[C];2007年
中国博士学位论文全文数据库 前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 王蕊;无线传感器网络部署与拓扑控制研究[D];哈尔滨工程大学;2009年
10 贺士晶;核动力装置参数优化设计[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];大自然探索;1998年01期
2 刘峰,刘贵忠,张茁生;进化规划的Markov过程分析及收敛性[J];电子学报;1998年08期
3 赵金熙;解病态线性方程组的一类直接方法[J];高等学校计算数学学报;1988年03期
4 彭宏,杨立洪,郑咸义,雷秀仁;计算工程优化问题的进化策略[J];华南理工大学学报(自然科学版);1997年12期
5 徐宗本,高勇;遗传算法过早收敛现象的特征分析及其预防[J];中国科学E辑:技术科学;1996年04期
6 张讲社,徐宗本,梁怡;整体退火遗传算法及其收敛充要条件[J];中国科学E辑:技术科学;1997年02期
7 董聪;郭晓华;;广义遗传算法的逻辑结构及全局收敛性的证明[J];计算机科学;1998年05期
8 姚新,陈国良,徐惠敏,刘勇;进化算法研究进展[J];计算机学报;1995年09期
9 谢金星;进化计算简要综述[J];控制与决策;1997年01期
10 董聪,刘西拉;广义BP算法及网络容错性和泛化能力的研究[J];控制与决策;1998年02期
【相似文献】
中国期刊全文数据库 前10条
1 高中喜;黄廷祝;王转德;;SOR迭代阵的谱半径的上界及收敛性分析(英文)[J];电子科技大学学报;2007年S1期
2 游兆永,张讲社;Newton类方法的Kantorovich型收敛定理[J];西安交通大学学报;1993年05期
3 张海琴,于力;一组特征矩阵联合对角化算法的收敛性分析[J];西安电子科技大学学报;2002年06期
4 杨红;一类迭代法的迭代阵谱半径的收敛性分析[J];涪陵师范学院学报;2005年05期
5 唐建国;;Burgers方程时间Legendre谱方法的收敛性[J];延边大学学报(自然科学版);2005年04期
6 马昌凤;;求解非线性互补问题的逐次逼近拟牛顿法的收敛性分析[J];数学研究与评论;2006年01期
7 李玲玲;石东洋;;抛物问题各向异性非协调元的收敛分析[J];平顶山工学院学报;2006年03期
8 朱刚;马良;高岩;;元胞蚂蚁算法的收敛性分析[J];系统仿真学报;2007年07期
9 石东洋;李志燕;;二阶椭圆问题的非协调混合元收敛性分析[J];河南师范大学学报(自然科学版);2008年04期
10 孙清滢;郑艳梅;;大步长非单调线搜索规则的Lampariello修正对角稀疏拟牛顿算法的全局收敛性[J];数学进展;2008年03期
中国重要会议论文全文数据库 前10条
1 赵颖;;城乡居民收入的收敛性分析[A];2010年“海右”全国博士生论坛(公共经济学)“经济社会发展转型的公共政策”学术研讨会论文集[C];2010年
2 张维存;李清泉;;关于单变量自校正控制系统的一个稳定性收敛性判据[A];1994年中国控制会议论文集[C];1994年
3 柳萍;姜爱芹;霍学喜;;基于Malmquist指数的中国绿茶生产率变化及收敛性分析[A];城乡统筹背景下的农业产业安全[C];2010年
4 李政;;一类二阶D型迭代学习控制算法的收敛性[A];第二十四届中国控制会议论文集(上册)[C];2005年
5 路林吉;邵世煌;;一种可用于非线性动态延迟控制系统的闭环比例型一阶给定超前迭代学习控制算法[A];1997年中国控制会议论文集[C];1997年
6 路林吉;邵世煌;;一种可用于非线性动态延迟控制系统的开环比例型一阶给定超前迭代学习控制算法[A];1997中国控制与决策学术年会论文集[C];1997年
7 宋苏;王普;;一种鲁棒参数估计算法的有界及收敛性分析[A];2001年中国智能自动化会议论文集(上册)[C];2001年
8 田森平;谢胜利;;一种新的带有遗忘因子的迭代学习控制算法[A];第二十二届中国控制会议论文集(上)[C];2003年
9 宋庆伟;寇纪凇;李敏强;;遗传算法及其收敛性分析[A];1997中国控制与决策学术年会论文集[C];1997年
10 李锐;王丽珍;;月骨模型在10种智能级别下自划分网格后受力所产生最大位移量之收敛性[A];第八届全国生物力学学术会议论文集[C];2006年
中国重要报纸全文数据库 前7条
1 本报记者 杨猛;破解动物一妻多夫之谜[N];北京科技报;2005年
2 徐艳梅 司高飞;生态学对企业的启发[N];中国企业报;2005年
3 易水;新词集锦(382)[N];计算机世界;2003年
4 中国科技大学计算机系 邢方亮;计算智能百花齐放[N];计算机世界;2003年
5 刘霞;女性进化得越来越美[N];科技日报;2009年
6 杨守廉;女性正变得越来越好看[N];工人日报;2009年
7 本报记者 游雪晴;“脑网络组”让脑功能清晰化[N];科技日报;2011年
中国博士学位论文全文数据库 前10条
1 张超;高阶神经网络的梯度训练算法收敛性分析[D];大连理工大学;2008年
2 李和成;非线性双层规划问题的遗传算法研究[D];西安电子科技大学;2009年
3 罗美菊;求解随机变分不等式问题的(拟)蒙特卡罗方法及其收敛性分析[D];大连理工大学;2010年
4 高夫征;抛物型方程组的数值方法和分析[D];山东大学;2005年
5 陈景华;空间和时间分数阶偏微分方程[D];厦门大学;2007年
6 朱刚;元胞蚂蚁算法及其应用研究[D];上海理工大学;2007年
7 唐贤伦;混沌粒子群优化算法理论及应用研究[D];重庆大学;2007年
8 唐贤伦;混沌粒子群优化算法理论及应用[D];重庆大学;2007年
9 沈淑君;分数阶对流—扩散方程的基本解和数值方法[D];厦门大学;2008年
10 李新利;一类非线性多变量系统的神经网络在线解耦控制[D];华北电力大学(北京);2008年
中国硕士学位论文全文数据库 前10条
1 郭崇慧;若干最优化方法的收敛性分析及应用研究[D];大连理工大学;2002年
2 顾大可;迭代学习控制理论的算法研究[D];东北电力大学;2007年
3 刘立东;改进蚁群优化算法的研究[D];西南交通大学;2007年
4 黄增健;陕西省地区经济增长差距及收敛性研究[D];西北农林科技大学;2008年
5 时玉敏;两点边值问题高阶格式的交替分组迭代法[D];山东大学;2008年
6 杨真真;预条件Gauss-Seidel迭代法的收敛性分析[D];扬州大学;2009年
7 艾文欢;迭代学习控制算法的研究[D];兰州理工大学;2008年
8 蒋荣;求解分数阶微分方程的θ方法[D];湘潭大学;2008年
9 胡宇清;基于局部对称与反对称分裂下的拟SOR方法[D];苏州大学;2009年
10 冯艳;格子基搜索算法解优化问题的一些研究[D];大连理工大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026