收藏本站
《上海大学》 2005年
收藏 | 手机打开
二维码
手机客户端打开本文

非线性全局优化中填充函数方法的研究

尚有林  
【摘要】:最优化是一门应用相当广泛的学科,它讨论决策问题的最优选择,构造寻求最优解的计算方法并研究这些方法的理论性质及实际计算表现。由于社会的进步和科学技术的发展,最优化问题广泛见于经济计划、工程设计、生产管理、交通运输、国防军事等重要领域,因此受到高度重视。 伴随着计算机的高速发展和最优化工作者的努力,非线性最优化的理论分析和计算方法得到了极大提高。尤其是在上世纪七十年代,随着两个文献[62,63]的出现,全局最优化的方法得以大量的涌现。主要的方法可以分为两大类:确定型算法和随机算法。其中的填充函数算法就是随之出现的一种确定型算法。 由于填充函数法只需应用成熟的局部极小化算法,因此受到理论以及实际工作者的欢迎,但是由于填充函数是目标函数的复合函数,且目标函数本身可能很复杂,所以构造的填充函数形式也可能很复杂。再就是参数过多,难于调节。还有早期提出的填充函数法是沿着线方向的搜索方法,使得在实际计算时工作量很大。构造形式简单以及较少参数的填充函数并使其具有好的性质,以便节约许多冗长的计算步骤及调整参数的时间,提高算法的效率,是理论和实际工作者继续研究填充函数的目的。 本论文便在这种指导思想下,针对以上谈及的问题加以研究。全文共分五章。第一章简述了全局最优化问题以及目前国内外几种主要的全局最优化问题的方法。第二章对连续最优化的情况,改进了早期文献[31]中的定义,并且给出了一个填充函数,设计了算法,给出了数值计算结果。第三章,在文献[33]中连续全局优化的具有强制性的填充函数定义的基础上,提出了非线性整数规划问题的填充函数定义,在文献[125]的基础上,给出一个单参数的填充函数,设计了算法并且进行了数值计算。第四章对第三章的单参数填充函数形式进行了推广,对几个不同形式的填充函数进行了数值计算结果比较。第五章给出了含两个参数的填充函数,设计了算法并且给出了数值计算结果,有效解决了第三章中单参数填充函数在计算时遇到的问题。
【学位授予单位】:上海大学
【学位级别】:博士
【学位授予年份】:2005
【分类号】:O224;O221.2

【引证文献】
中国重要会议论文全文数据库 前1条
1 徐翠霞;尚有林;杨会玉;;几个填充函数形式的算法比较[A];第二届中国智能计算大会论文集[C];2008年
中国博士学位论文全文数据库 前3条
1 王伟祥;求解非线性规划全局最优解的填充函数法[D];上海大学;2007年
2 姜志侠;数学规划中的原始对偶内点方法[D];吉林大学;2008年
3 林洪伟;几类全局优化问题的辅助函数方法研究[D];西安电子科技大学;2012年
中国硕士学位论文全文数据库 前4条
1 徐翠霞;非线性全局优化的辅助函数方法研究[D];河南科技大学;2009年
2 莫正芳;非线性全局优化中的填充函数法[D];吉林大学;2006年
3 王汝锋;非线性全局优化的填充函数方法[D];河南科技大学;2012年
4 计琴;基于梯度的混杂系统优化控制数值求解及应用[D];浙江大学;2013年
【参考文献】
中国期刊全文数据库 前6条
1 尚有林;杨永建;梁玉梅;;A One-parameter Filled Function Method for Nonlinear Integer Programming[J];Journal of DongHua University;2005年04期
2 ;A Filled Function with Adjustable Parameters for Unconstrained Global Optimization[J];数学季刊;2004年03期
3 张连生,高峰,姚奕荣;非线性整规划的连续化[J];运筹学学报;1998年02期
4 杜学武;杨永建;李铭明;;对等式约束非线性规划问题的Hestenes-Powell增广拉格朗日函数的进一步研究(英文)[J];运筹学学报;2006年01期
5 朱文兴;整数规划的一类填充函数算法[J];应用数学学报;2000年04期
6 尚有林,韩伯顺;One-parameter quasi-filled function algorithm for nonlinear integer programming[J];Journal of Zhejiang University Science A(Science in Engineering);2005年04期
【共引文献】
中国期刊全文数据库 前10条
1 ;Dynamic torsional buckling of multi-walled carbon nanotubes embedded in an elastic medium[J];Acta Mechanica Sinica;2008年05期
2 符国庆;徐维祥;李晓争;;一种随机搜索优化算法——网鱼算法[J];北京交通大学学报;2007年06期
3 隋允康;张爱清;龙连春;;带理性运动极限的序列二次规划算法[J];北京工业大学学报;2008年11期
4 黄静静;王爱文;;半定规划的预估校正内点算法[J];北京机械工业学院学报;2007年03期
5 许素强,夏人伟;结构优化中的混合变量应力约束近似方法[J];北京航空航天大学学报;1993年04期
6 陆建芳;;半无限规划的递归二次规划算法[J];宝鸡师院学报(哲学社会科学版);1992年02期
7 陆建芳;;半无限规划的递归二次规划算法[J];宝鸡师范学院学报(自然科学版);1992年02期
8 刘炜;;一个求解约束全局优化问题的单参数填充函数方法[J];北京师范大学学报(自然科学版);2012年02期
9 高明,刘希玉,盛立;一种新的全局优化前馈神经网络[J];滨州师专学报;2004年04期
10 KHURRAM Nisar;QASIM Zeeshan;;Finocyl Grain Design and Optimization Using Sequential Quadratic Programming[J];Computer Aided Drafting,Design and Manufacturing;2008年01期
中国重要会议论文全文数据库 前10条
1 潘平奇;;线性规划主元算法的若干进展[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
2 滕春贤;李磊;田广悦;李皓白;;一类非线性两级整数规划问题的全局优化方法[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
3 田蔚文;邬冬华;冷岗松;;全局优化中求本质下确界的一些性质[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
4 张连生;;求解全局优化的填充函数法的进展[A];2001年全国数学规划及运筹研讨会论文集[C];2001年
5 王浚岭;;一类线性约束凸规划问题的内点算法及其计算复杂性[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
6 凌和良;邬冬华;刘瑞霞;;变测度的积分型全局优化算法[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
7 朱志斌;张可村;;非凸非线性规划一个全局收敛的可行内点算法[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
8 张连生;梁玉梅;韩伯顺;连淑君;;箱子约束全局最优化单参数填充函数法(英文)[A];中国运筹学会第八届学术交流会论文集[C];2006年
9 高海云;朱文兴;;非线性混合整数规划的一类非光滑连续化方法[A];中国运筹学会第八届学术交流会论文集[C];2006年
10 林耿;朱文兴;;整数规划的一类变邻域填充函数算法[A];中国运筹学会第八届学术交流会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 李佳;载人潜器阻力性能的数值和试验预报及外形优化研究[D];哈尔滨工程大学;2010年
2 李方义;区间非概率多目标优化设计方法及其在车身设计中的应用[D];湖南大学;2010年
3 李曼荔;求解组合优化问题的神经计算方法[D];电子科技大学;2010年
4 陈霄;DNA遗传算法及应用研究[D];浙江大学;2010年
5 袁东辉;蚁群算法在飞行模拟器平台中若干应用问题的研究[D];吉林大学;2011年
6 董旭初;Bayesian网的最优树分解研究[D];吉林大学;2011年
7 付宏杰;求解二元约束满足问题的混合差分进化算法研究[D];吉林大学;2011年
8 曾友芳;二阶锥规划的理论与算法研究[D];上海大学;2011年
9 全靖;非凸规划问题的全局最优性条件和全局最优化方法[D];上海大学;2011年
10 竺雪君;最优化方法在带助推火箭的多级火箭中的应用[D];上海大学;2009年
中国硕士学位论文全文数据库 前10条
1 徐芳芳;优化问题的PVD算法研究[D];山东科技大学;2010年
2 徐晓梅;凸集的条件数及其相关性质[D];哈尔滨师范大学;2010年
3 张丽霞;求解不等式约束优化问题的一个非线性Lagrange函数[D];辽宁师范大学;2010年
4 王小宝;求解非凸半定规划的一个非线性Lagrange方法[D];大连理工大学;2010年
5 朱琳琳;求解约束优化问题的两个非线性Lagrange函数[D];辽宁师范大学;2010年
6 盛桂颖;二次规划的若干算法研究[D];辽宁工程技术大学;2009年
7 刘旭旺;全局优化理论几种算法的改进与研究[D];辽宁工程技术大学;2009年
8 杨永旺;改进遗传算法在电力系统无功优化中的研究[D];哈尔滨理工大学;2010年
9 毛晨峰;基于人工免疫算法的电力系统最优潮流问题的研究[D];哈尔滨理工大学;2010年
10 汤铭杰;佛山电网无功优化应用研究[D];华南理工大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 隋允康;贾志超;杜家政;;非线性0-1规划问题的连续化及其遗传算法解法[J];北京工业大学学报;2008年08期
2 仝庆贻,颜钢锋;混杂系统及其在电力系统中的应用[J];电力系统及其自动化学报;2003年02期
3 ;A MIXED SUPERLINEARLY CONVERGENT ALGORITHM WITH NONMONOTONE SEARCH FOR CONSTRAINED OPTIMIZATIONS[J];Applied Mathematics:A Journal of Chinese Universities;2000年02期
4 程曙;;混杂系统理论及其应用于制造系统的研究进展[J];计算机集成制造系统;2008年05期
5 王宇平;刘大莲;;基于平滑技术和一维搜索的全局优化进化算法及其收敛性[J];计算机学报;2006年04期
6 ;NONLINEAR INTEGER PROGRAMMING AND GLOBALOPTIMIZATION[J];Journal of Computational Mathematics;1999年02期
7 陈国庆,赵素芬;熵函数法的数学理论[J];计算数学;1999年04期
8 徐翠霞;尚有林;;非线性整数规划的一种凸填充函数方法[J];河南科技大学学报(自然科学版);2009年04期
9 徐以凡 ,王薇;A QP-FREE AND SUPERLINEARLY CONVERGENT ALGORITHM FOR INEQUALITY CONSTRAINED OPTIMIZATIONS[J];Acta Mathematica Scientia;2001年01期
10 孙艳丰,王众托;求解具有线性约束的0—1规划问题的遗传算法[J];系统工程理论方法应用;1995年03期
中国博士学位论文全文数据库 前8条
1 孔祥松;快速、低成本间歇过程无模型优化方法研究[D];浙江大学;2011年
2 翟海峰;混杂系统分析与控制设计研究[D];浙江大学;2001年
3 陈曦;基于质量的注塑过程建模方法研究[D];浙江大学;2001年
4 吴至友;全局优化的几种确定性方法[D];上海大学;2003年
5 王薇;非线性全局优化的变换函数方法[D];上海大学;2005年
6 梁玉梅;非线性全局优化的填充函数法[D];上海大学;2006年
7 杨永健;求全局最优化的几种确定性算法[D];上海大学;2005年
8 王伟祥;求解非线性规划全局最优解的填充函数法[D];上海大学;2007年
中国硕士学位论文全文数据库 前1条
1 吴青;全局优化问题的填充函数法和区间算法[D];西安电子科技大学;2005年
【二级引证文献】
中国期刊全文数据库 前1条
1 霍兆义;尹洪超;赵亮;都健;;国内换热网络综合方法研究进展与展望[J];化工进展;2012年04期
中国博士学位论文全文数据库 前1条
1 林洪伟;几类全局优化问题的辅助函数方法研究[D];西安电子科技大学;2012年
中国硕士学位论文全文数据库 前1条
1 李康康;主机冷却水系统优化设计及其温度智能控制的研究[D];武汉理工大学;2012年
【二级参考文献】
中国期刊全文数据库 前1条
1 朱文兴,张连生;非线性整数规划的一个近似算法[J];运筹学学报;1997年01期
【相似文献】
中国期刊全文数据库 前10条
1 蒋宏锋;求全局最优化问题的一类填充函数[J];哈尔滨商业大学学报(自然科学版);2005年02期
2 朱文兴;一类不依赖于局部极小解个数的填充函数[J];系统科学与数学;2002年04期
3 郑应根;求总体极小值的一类填充函数[J];数学物理学报;1994年02期
4 武忠祥;一种求多变量函数总体极小点的填充函数[J];工程数学学报;1999年03期
5 孔敏;一类改进的非光滑规划的填充函数法[J];系统科学与数学;2000年02期
6 张玉琴;王贵双;张更生;;一个用正方形列填充正方形的问题[J];河北师范大学学报(自然科学版);2008年01期
7 张乐友,刘三阳,葛泽慧;求解Lipschitz型规划全局极小点的改进的填充函数法[J];高等学校计算数学学报;2003年02期
8 张艳芳;万中;;新的一类填充函数的性质研究[J];湖南科技学院学报;2006年11期
9 刘子云,王向公,曾才顺;双参数填充函数及其在测井优化解释中的应用[J];石油物探;1992年02期
10 吴青,刘三阳,张乐友,刘成城;求一类非光滑规划全局极小点的改进的填充函数法[J];应用数学;2004年S1期
中国重要会议论文全文数据库 前9条
1 张云;;一个改进的单参填充函数[A];第十二届中国青年信息与管理学者大会论文集[C];2010年
2 王汝锋;尚有林;;无约束全局优化的一个新的填充函数[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年
3 曹炜;田志远;乔红端;;一个新的求全局优化的填充函数[A];中国运筹学会第九届学术交流会论文集[C];2008年
4 张连生;杨永健;;求全局最优化的填充函数算法的研究[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
5 徐翠霞;尚有林;;非线性全局优化的一个单参数填充函数[A];第四届中国智能计算大会论文集[C];2010年
6 张连生;;求解全局优化的填充函数法的进展[A];2001年全国数学规划及运筹研讨会论文集[C];2001年
7 刘冬韡;戴建华;;基于等值线分类的区域填充算法[A];第五届长三角气象科技论坛论文集[C];2008年
8 高海云;朱文兴;;非线性混合整数规划的一类非光滑连续化方法[A];中国运筹学会第八届学术交流会论文集[C];2006年
9 陈曦;李国清;宋吉江;李宏图;;某型军机多功能显示系统的仿真[A];中国系统仿真学会第五次全国会员代表大会暨2006年全国学术年会论文集[C];2006年
中国博士学位论文全文数据库 前4条
1 李忠豪;全局优化的填充函数和变形打洞函数法[D];上海大学;2012年
2 陈伟;0-1二次规划的全局最优性条件及算法[D];上海大学;2005年
3 杨永健;求全局最优化的几种确定性算法[D];上海大学;2005年
4 郑芳英;简单光滑精确罚函数方法的研究[D];上海大学;2012年
中国硕士学位论文全文数据库 前10条
1 熊丽涢;对全局优化中的填充函数方法的一些研究[D];重庆师范大学;2012年
2 王汝锋;非线性全局优化的填充函数方法[D];河南科技大学;2012年
3 李倩;求解非线性混合整数规划的填充函数法和罚函数法[D];重庆师范大学;2011年
4 姚桂霞;非线性大系统优化的填充函数算法[D];重庆大学;2013年
5 马雪;最优化问题的填充函数算法研究[D];重庆大学;2013年
6 赵德芬;求解约束全局优化问题的两类填充函数[D];华东理工大学;2011年
7 张笑杉;求解非线性规划问题的滤子填充函数方法[D];华东理工大学;2014年
8 徐翠霞;非线性全局优化的辅助函数方法研究[D];河南科技大学;2009年
9 曾婉;辅助函数型全局最优化算法[D];上海大学;2013年
10 于贻丹;全局优化中辅助函数法的研究[D];青岛大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026