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

对非线性规划单纯形算法的研究

耿忠娟  
【摘要】: 求解非线性规划问题的通常算法中,都必须求其函数的导数。但很多实际问题其函数均仅连续非光滑或无法求导数。这时,就放弃了求梯度的方法,而采用直接法。非线性规划单纯形算法(以下简称单纯形算法)是较早的直接方法之一。并且非线性规划单纯形算法是无约束最优化问题中对解决大量实际问题比较有效的直接搜索算法,它构思直观,编程简单,因而乐于被实际工作者采用。因此对非线性规划单纯形算法的研究引起了非线性优化领域研究者的关注。近几年对非线性规划单纯形算法的研究日趋成熟,但是对其理论的研究还不够完善。 本课题主要对单纯形算法进行深入的研究,在第二部分介绍了经典单纯形算法和Multi-direction Search方法(简称MDS方法)的结构步骤,对这两种算法的优缺点进行理论分析;为了对单纯形算法进行进一步的改进,在本文的第三部分中对经典单纯形算法进行了修改,并给出了修改后的新的算法的计算步骤;在第四部分通过众多的测试函数证明,修改的单纯形算法对初值的适应范围更宽,能加速计算收敛速度,可以避免迭代过程中的单纯形退化现象。 本文的创新之处在于: (1)对经典非线性规划单纯形算法和MDS算法进行了全面的研究、分析,并对这两种算法进行了收敛性分析。 (2)在经典非线性规划单纯形算法的研究基础上,又提出了一种修改的新算法。修改的新算法采用了求除最坏点以外的其余各点的加权平均值作为反射中心,这样有利于加快收敛速度;并结合“平移单纯形”方法,这样可以保证单纯形在迭代过程中不退化,不变形。 (3)对新的算法与经典的单纯形算法进行了数值实验比较,得出了新的算法是一种有效的算法。
【学位授予单位】:北京交通大学
【学位级别】:硕士
【学位授予年份】:2008
【分类号】:O221.2

手机知网App
【参考文献】
中国期刊全文数据库 前2条
1 孔锐睿,仇汝臣,周田惠;非线性单纯形的修改算法[J];青岛大学学报(自然科学版);2002年03期
2 郑光勇;曹俊彬;石武军;周国涛;;一个改进的非线性单纯形算法[J];邵阳学院学报(自然科学版);2006年02期
【共引文献】
中国期刊全文数据库 前10条
1 谢铁军,陈明文,程涛;带有参数的Perry-Shanno无记忆拟牛顿方法的收敛性[J];北京科技大学学报;2000年06期
2 程杰;对普通高校大学生身体素质测量与评价的综合研究[J];北京体育大学学报;1998年04期
3 谢开贵,何斌,郑继明;灰色预测模型建模方法探讨[J];重庆邮电学院学报(自然科学版);1998年03期
4 易丹,沈安文;神经网络式电力负荷预测的混合计算[J];长沙电力学院学报(自然科学版);2001年02期
5 李迎九,曾仕伦,易文俊;遗传优化算法求解多极值弹道气动参数[J];弹道学报;1996年03期
6 王云诚,唐焕文;极大极小问题极大熵方法的研究(Ⅱ)[J];大连理工大学学报;1998年01期
7 顾洁;电力系统中长期负荷的可变权综合预测模型[J];电力系统及其自动化学报;2003年06期
8 孙刚,余贻鑫;一种新的优化潮流模型[J];电力系统及其自动化学报;2005年03期
9 刘财,冯晅,何敏,杨宝俊,赵建国;非线性波动理论在地震勘探中的应用综述[J];地球物理学进展;2000年04期
10 毕兆东,王建全,韩祯祥;逐步二次规划法在约束潮流中的运用[J];电网技术;2003年02期
中国重要会议论文全文数据库 前2条
1 连淑君;王长钰;;在Armijo型线搜索下共轭梯度法簇的全局收敛性[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
2 张静;;关于线搜索的Armijo型方法[A];第十届中国青年信息与管理学者大会论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 姜宁;电子对抗仿真系统中的多属性决策理论模型与方法研究[D];大连理工大学;2000年
2 仲卫涛;过程系统的大规模优化问题研究[D];浙江大学;2001年
3 马龙华;不确定系统的鲁棒优化方法及应用研究[D];浙江大学;2001年
4 熊仲宇;基于计算机智的结构优化设计[D];南京航空航天大学;2001年
5 吴镇;优化设计中的智能方法与可视化技术研究[D];武汉理工大学;2002年
6 贺素香;非线性优化中的一类对偶算法的理论研究[D];大连理工大学;2002年
7 苏三买;遗传算法及其在航空发动机非线性数学模型中的应用研究[D];西北工业大学;2002年
8 毕兆东;电力系统暂态稳定控制决策算法[D];浙江大学;2002年
9 郭崇慧;地区中长期发展规划若干定量模型、算法及应用研究[D];大连理工大学;2002年
10 杨晓华;参数优选算法研究及其在水文模型中的应用[D];河海大学;2002年
中国硕士学位论文全文数据库 前10条
1 牛铭;拟梯度技术及其在群体搜索中的应用[D];河海大学;2007年
2 常健;交通分配和信号控制组合模型及算法[D];大连理工大学;2000年
3 庞大海;X型发动机控制系统最优加速控制研究[D];西北工业大学;2001年
4 夏露;导弹外形气动与隐身一体化优化设计研究[D];西北工业大学;2001年
5 郑锦亚;n元线性Logistic判别及基于差异系数σ/μ的最优投资组合决策[D];大连理工大学;2001年
6 林军;一类解无约束最优化问题的锥函数插值模型算法[D];南京航空航天大学;2002年
7 王新辉;半定规划的算法及其应用[D];西安电子科技大学;2002年
8 张杰;基于Hopfield网络的状态观测器设计方法与应用[D];西安电子科技大学;2002年
9 刘道建;线性规划与约束非线性规划问题的算法研究[D];西南交通大学;2002年
10 赵晖;非线性共轭梯度算法研究[D];曲阜师范大学;2002年
【同被引文献】
中国期刊全文数据库 前7条
1 张华明;袁萍;吕世华;欧阳玉花;;闪电回击通道的电子密度研究[J];高原气象;2007年02期
2 宋仁峰,杨利营,盛京;等离子体化学中的诊断技术[J];化工科技;2002年02期
3 王艳辉;王德真;;介质阻挡均匀大气压氮气放电特性研究[J];物理学报;2006年11期
4 王元湘;关于深基坑支护结构计算的增量法和总量法[J];地下空间;2000年01期
5 张军平,邹银生;基坑位移反分析方法的对比研究[J];湖南大学学报(自然科学版);2005年01期
6 孔锐睿,仇汝臣,周田惠;非线性单纯形的修改算法[J];青岛大学学报(自然科学版);2002年03期
7 冯俊福,俞建霖,杨学林,龚晓南;考虑动态因素的深基坑开挖反演分析及预测[J];岩土力学;2005年03期
中国硕士学位论文全文数据库 前3条
1 孙姣;一种新型的DBD大气压低温等离子体射流[D];大连理工大学;2005年
2 刘晶;介质阻挡放电等离子体脱除氮氧化物的发射光谱研究[D];大连理工大学;2005年
3 王一鸣;有限元理论在基坑工程中的应用研究[D];南京航空航天大学;2006年
【二级参考文献】
中国期刊全文数据库 前4条
1 李文辉,刘树德,宋强,谢林;单纯形加速法的一种改进方案[J];基础自动化;1994年02期
2 孔锐睿,仇汝臣,周田惠;单纯形的加速算法[J];南京理工大学学报(自然科学版);2003年02期
3 孔锐睿,仇汝臣,周田惠;非线性单纯形的修改算法[J];青岛大学学报(自然科学版);2002年03期
4 张志新,张明廉;基于并行混沌和单纯形法的混合全局优化算法[J];系统仿真学报;2004年01期
【相似文献】
中国期刊全文数据库 前10条
1 林梦雄;无约束优化的一个算法——弦位单纯形方法[J];数值计算与计算机应用;1986年03期
2 王顺绪;基于MPP环境的单纯形算法并行特性剖析[J];连云港化工高等专科学校学报;1999年02期
3 孙兰芬;逐次回归的单纯形算法[J];应用数学学报;1990年01期
4 张庆娟,王杰臣;无约束最优化问题的适用搜索算法[J];电机与控制学报;1990年01期
5 范宏生,陶永林;无约束优化的一种改进的梯度法[J];上海第二工业大学学报;1991年01期
6 时贞军;无约束优化的超记忆梯度算法[J];工程数学学报;2000年02期
7 杜守强,陈元媛;一类在新的线搜索下的共轭梯度法[J];滨州师专学报;2002年04期
8 孔锐睿,仇汝臣,周田惠;单纯形的加速算法[J];南京理工大学学报(自然科学版);2003年02期
9 丁学平;;无约束优化模型[J];铜陵职业技术学院学报;2006年04期
10 冯春生;谭敏;;关于非线性共轭梯度法的一个定理[J];湘潭师范学院学报(自然科学版);2007年02期
中国重要会议论文全文数据库 前10条
1 刘晓燕;丁晓东;乐嘉锦;贾晓辉;;基于拟相似替换的单纯形算法[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
2 高引民;尚子娟;;基于线性规划可行域界面上寻优的单纯形算法[A];第12届全国信息管理与工业工程学术会议论文汇编[C];2008年
3 杜修力;曾迪;;基于演化-单纯形算法和结构物理响应反演结构物理参数的方法[A];第八届全国振动理论及应用学术会议论文集摘要[C];2003年
4 王春杰;;求解无约束优化问题的一种下降算法[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
5 薛敬宏;金铭;乔晓林;;一种改进的单纯形寻优算法[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(上)[C];2006年
6 陈元媛;杜守强;;非单调修正PRP算法的全局收敛性[A];第九届中国青年信息与管理学者大会论文集[C];2007年
7 李敏;汤京永;时贞军;;曲线搜索下的超记忆梯度法及其全局收敛性[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
8 王晨;张秀军;徐安农;;一类共轭梯度法的全局收敛性[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
9 潘义勇;潘平奇;;无约束优化问题的对角二阶拟牛顿法[A];中国运筹学会第九届学术交流会论文集[C];2008年
10 王希云;王庆;;一种新锥模型非单调信赖域算法[A];中国运筹学会第九届学术交流会论文集[C];2008年
中国重要报纸全文数据库 前1条
1 唐先武 罗焱文 王平 林浩;运筹帷幄 决胜千里[N];科技日报;2009年
中国博士学位论文全文数据库 前10条
1 孙清滢;非线性最优化超记忆梯度算法与GLP梯度投影算法研究[D];大连理工大学;2004年
2 丁晓东;不确定系统优化理论与应用研究[D];东华大学;2002年
3 肖运海;求解大规模优化问题的几种方法[D];湖南大学;2007年
4 韩丛英;若干优化问题的并行算法研究[D];上海交通大学;2008年
5 刘心;经济优化分析方法的研究及扩展[D];东北财经大学;2009年
6 谭枫;介入式文化算法及其应用研究[D];哈尔滨工程大学;2010年
7 骆吉安;无线传感器阵列网络高精度被动目标定位方法研究[D];浙江大学;2013年
8 缪卫华;过滤技术和非单调技术在数值优化问题中的结合与应用[D];南京师范大学;2006年
9 李军祥;大型稀疏极大极小问题的数值方法[D];大连理工大学;2008年
10 陆晓平;锥模型信赖域算法研究[D];南京航空航天大学;2008年
中国硕士学位论文全文数据库 前10条
1 耿忠娟;对非线性规划单纯形算法的研究[D];北京交通大学;2008年
2 杨婷婷;全局优化的几种单纯形算法[D];青岛大学;2012年
3 李军祥;一类大型稀疏无约束优化的算法[D];大连理工大学;2005年
4 喻高航;一个修正的PRP公式在无约束优化中的应用[D];广西大学;2004年
5 胡星星;线性规划的组合方向算法[D];杭州电子科技大学;2011年
6 王冠舒;IMPBOT方法的进一步研究及应用[D];海南大学;2012年
7 杨俊锋;无约束优化中的几个算法[D];河北师范大学;2006年
8 张兴;SWP线搜索下非线性共轭梯度法全局收敛性理论研究[D];广西大学;2004年
9 蒋苏达;锥模型拟牛顿信赖域方法[D];南京航空航天大学;2005年
10 邓小红;一类新型的杂交共轭梯度法[D];广西大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026