收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

非线性全局优化的填充函数法

梁玉梅  
【摘要】:最优化是一门应用相当广泛的学科,它讨论决策问题的最优选择,构造寻求最优解的计算方法并研究这些方法的理论性质及实际计算表现。由于社会的进步和科学技术的发展,最优化问题广泛见于经济计划,工程设计,生产管理,交通运输,国防军事等重要领域,因此受到高度重视。伴随着计算机的高速发展和最优化工作者的努力,最优化的理论分析和计算方法得到了极大提高。 求解一般函数的全局最优解问题是热点课题之一。对全局最优化问题有两个困难需要解决:一是如何从一个局部极小解出发找到更好的局部极小解,另一个是全局最优解的判定问题。全局最优化算法,从算法的构造上大体可以分为确定型算法和随机型算法。其中,填充函数法就是随之出现的一种确定型算法,它是解决第一个困难的实用方法之一。 填充函数的主要思想是:如果已经找到了一个局部极小x~*,但它不是全局最小,我们可以在x~*处构造一个填充函数使迭代点列离开x~*所在的谷域,找到更好的点x′(即x′处的目标函数值比x~*处的目标函数值更小)。然后以x′为初始点极小化原问题找到更优的局部极小点。 填充函数法只需应用成熟的局部极小化算法,因此受到理论以及实际工作者的欢迎。但是由于填充函数是目标函数的复合函数,且目标函数本身可能很复杂,所以构造的填充函数形式也可能很复杂。再就是参数过多,难于调节。还有早期提出的填充函数法是沿着线方向搜索方法,使得在实际计算时工作量很大。构造形式简单以及较少参数的填充函数并使其具有好的性质,以便节约许多冗长的计算步骤及调整参数的时间,提高算法的效率,是理论和实际工作者继续研究填充函数的目的。 本论文的主要工作是:在已有填充函数算法的基础上,对三类连续全局最优化问题尝试提出一些改进和创新。力图在算法效果方面有所提高,在理论方面有所深化。其内容详细情况如下: 本文包含五章内容,第一章主要介绍了目前国内外主要的几种全局最优化问题和算法,以及他们的特点。这包括:填充函数法、打洞函数法、分支定界法等。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 冯元;;公交系统车辆最优配置问题研究[J];内蒙古大学学报(自然科学版);2011年04期
2 李杰;齐晓慧;;一种特征值隔离的规则化方法以及特征值估计的改进研究[J];河北省科学院学报;2011年02期
3 韩蔚;丁慎军;;关于计算机配色模型参数值的优化方法讨论[J];计算机与现代化;2011年08期
4 陈波;;建筑结构框架梁的非线性规划解[J];力学与实践;2011年04期
5 李树荣;张强;雷阳;张晓东;;自由时间最优控制问题的一种控制向量参数化方法[J];控制与决策;2011年07期
6 李冉冉;赵文玲;周金川;;带有锥约束的全局最优化问题的修正拉格朗日方法[J];山东理工大学学报(自然科学版);2011年03期
7 吴睿;;无约束非线性优化问题的算法比较[J];衡水学院学报;2011年04期
8 井霞;高岳林;;线性分式和规划问题的分母输出空间分支定界算法[J];河南师范大学学报(自然科学版);2011年04期
9 楼润平;薛声家;杨德锋;;信息系统培训成本与咨询成本决策优化[J];系统管理学报;2011年04期
10 吕良军;张兵;;输油管线布置的最优设计[J];黄河水利职业技术学院学报;2011年03期
11 任峰;刘应宗;牛东晓;;农村生物质能资源利用效能综合评价研究[J];软科学;2011年09期
12 王德咏;葛修润;罗先启;李宏阶;;基于改进DLT算法的数字近景摄影测量[J];上海交通大学学报;2011年S1期
13 周泰;王亚玲;;基于径向基函数网络的区域物流能力投资结构优化[J];数学的实践与认识;2011年09期
14 张泽麟;徐金玉;;基于支撑向量机的神经元分类器[J];宜宾学院学报;2011年06期
15 王珺;王希云;;非线性等式优化的一种非单调SQP滤子算法[J];郑州大学学报(理学版);2011年03期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 张连生;梁玉梅;韩伯顺;连淑君;;箱子约束全局最优化单参数填充函数法(英文)[A];中国运筹学会第八届学术交流会论文集[C];2006年
2 王晓;;一种新的求解非线性规划的滤子信赖域方法[A];中国运筹学会第十届学术交流会论文集[C];2010年
3 但琦;李逍波;;神经网络在非线性规划中的应用[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
4 曾建潮;王宏刚;;求解全局最优化问题的一种新方法[A];1996年中国控制会议论文集[C];1996年
5 葛琦;;非线性规划在煤矿应用中的一个有效实例[A];发展战略与系统工程——第五届系统工程学会年会论文集[C];1986年
6 柳贺;黄猛;黄道;;基于混沌搜索的优化方法的研究进展[A];2005全国自动化新技术学术交流会论文集(三)[C];2005年
7 杨吉会;曹炳元;;几何规划的起源与应用[A];中国运筹学会第八届学术交流会论文集[C];2006年
8 黄贵东;毛汉平;;基于非线性规划的连铸坯坯料设计应用研究[A];全国冶金自动化信息网2009年会论文集[C];2009年
9 曹炜;田志远;乔红端;;一个新的求全局优化的填充函数[A];中国运筹学会第九届学术交流会论文集[C];2008年
10 程海芳;张子刚;;多供应商条件下制造商最优订货批量分配模型[A];第10届计算机模拟与信息技术会议论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 尚有林;非线性全局优化中填充函数方法的研究[D];上海大学;2005年
2 吴至友;全局优化的几种确定性方法[D];上海大学;2003年
3 王炜;uv-分解方法的某些新的研究结果[D];大连理工大学;2004年
4 王革平;中国金融市场最优均衡理论与实证研究[D];同济大学;2004年
5 全靖;非凸规划问题的全局最优性条件和全局最优化方法[D];上海大学;2011年
6 李世军;油田生产系统整体优化理论与方法[D];大庆石油学院;2005年
7 万鹏;大跨度钢拱桥极限承载力综合三因素检算方法研究[D];西南交通大学;2005年
8 肖武;基于流股有效温位的大规模多流股换热器网络综合[D];大连理工大学;2006年
9 王薇;非线性全局优化的变换函数方法[D];上海大学;2005年
10 梁玉梅;非线性全局优化的填充函数法[D];上海大学;2006年
中国硕士学位论文全文数据库 前10条
1 莫正芳;非线性全局优化中的填充函数法[D];吉林大学;2006年
2 焦书清;求非线性规划全局最优解的填充函数法[D];西安电子科技大学;2009年
3 刘呈军;全局最优化的一些新的辅助函数法[D];重庆师范大学;2012年
4 张艳芳;填充函数方法若干问题研究[D];湖南大学;2006年
5 屈绍建;求解DC规划的全局收敛性算法和近似点算法[D];南京航空航天大学;2005年
6 张云凌;求解约束全局最优化问题的填充函数法[D];天津大学;2007年
7 李勤;求解非线性规划的两个微分方程系统[D];大连理工大学;2001年
8 杨林美;一种改进的遗传算法在非线性规划中的应用[D];成都理工大学;2003年
9 杜金玲;基于水平集进化的全局优化进化算法研究[D];西安电子科技大学;2004年
10 袁晓辉;基于遗传算法的非线性规划问题求解[D];武汉理工大学;2002年
中国重要报纸全文数据库 前10条
1 邢兆远;“科学殿堂”紧连“乡村农舍”[N];光明日报;2003年
2 杨教;美国职业女性:带着孩子玩两年[N];中国妇女报;2004年
3 武汉市旅游局 施岚;从政府主导型经济到市场自律型经济[N];中国旅游报;2008年
4 山东省水利职业学院 杜守建 郭传金;水资源优化配置 调度技术与方法简论[N];中国水利报;2002年
5 木公;自动化:通过企业控制系统实现[N];中国石化报;2007年
6 ;企业控制系统:实现绩效基础自动化[N];中国石油报;2006年
7 易明;小企业也应加强供应链管理[N];现代物流报;2006年
8 广文;TCL再抒“豪言”目标直指中国通信终端第一品牌[N];通信产业报;2004年
9 龚强(作者单位:哈尔滨工业大学管理学院);测绘运筹学初探[N];中国测绘报;2002年
10 陈丙珍;化工系统工程:从传统应用走向新领域[N];中国化工报;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978