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

非线性全局优化的变换函数方法

王薇  
【摘要】:最优化是一门应用相当广泛的学科,它讨论决策问题的最佳选择,构造寻求最佳解的计算方法并研究这些方法的理论性质及实际计算表现。由于社会的进步和科学技术的发展,最优化问题广泛见于经济计划,工程设计,生产管理,交通运输,国防军事等重要领域,因此受到高度重视。伴随着计算机的高速发展和最优化工作者的努力,最优化的理论分析和计算方法得到了极大提高。本论文主要工作就是讨论,研究了非线性最优化问题的几个算法及理论分析。 本文包含五章内容。第一章简述了目前国内外几种主要的全局最优化问题和算法及本论文所要用到的非线性规划的一些基本概念及性质。后面四章由四篇基本独立的文章组成。 第二章和第三章主要讨论求解无约束全局最优化问题的变换函数法。求解一般函数的全局最优解问题是热点课题之一。对全局问题有两个困难需要解决。一是如何从一个局部极小解出发找到更好的局部解,另一个是全局最优解的判定问题。打洞函数法和填充函数法是解决第一个困难的实用方法。它们的共同点是如果已经找到了一个局部极小x_1~*,但它不是全局最小,我们可以在x_1~*处构造一个辅助函数-打洞函数或填充函数使迭代点列离开x_1~*所在的谷域,找到更好的点x′(即x′处的函数值比x~*处的函数值更小)。然后以x′为起点找出更优的局部极小点。第二章定义了两类变换函数,在适当的条件下证明了它们兼具打洞函数和填充函数的特点和性质,即填充函数法和打洞函数法两种方法存某种意义下是可以统一的,因此可称其为T-F函数。第三章给出了几个简单,易于计算且函数性态较好的变换函数,同样它们兼具打洞函数和填充函数的特点和性质。文章证明了第二,三章定义的变换函数的主要性质:在f(x)的值比当前局部极小值f(x_1~*)大的水平集上变换函数没有极小点或稳定点;在比当前局部极小值小的水平集上变换函数一定有极小值点。当然这两章也给出了数值试验结果。 第四章将用于无约束全局最优问题的思想方法拓广到求解带有约束的非线性规划问题的全局最优问题。首先,对于求解带有线性约束的非线性规划问题的


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 谷安海;变换函数Φ及KUR空间存在固定点的条件[J];应用数学和力学;1986年03期
2 李皓白;滕春贤;;改进函数收敛速度的新算法[J];哈尔滨科学技术大学学报;1993年02期
3 孟生旺;董仲奇;;基于变换函数的风险度量方法之比较[J];西北民族大学学报(自然科学版);2006年02期
4 王翠平;杨虎;白晋军;潘小利;;广义自傅里叶变换函数[J];激光杂志;2006年04期
5 余卫宇;余英林;谢胜利;曹燕;;图像语义结构信息的理论分析[J];中山大学学报(自然科学版);2006年05期
6 黄宏嘉;緩变系数法[J];数学学报;1961年03期
7 高雁军;光场相干态表象到坐标表象的变换函数[J];湖北民族学院学报(自然科学版);2002年03期
8 王薇;徐以汎;;用变换函数解带线性约束的全局最优问题[J];同济大学学报(自然科学版);2007年09期
9 刘威;邱云飞;张宇;付巍巍;刘海涛;;基于域变换函数和距离函数时间序列相似性概念体系[J];辽宁工程技术大学学报(自然科学版);2010年S1期
10 王传善;;远动系统结构原理[J];科学通报;1958年03期
11 王吉祥;;删失数据下变系数模型的一步估计法[J];数学理论与应用;2010年02期
12 刘宝山;樊宝元;;用透镜的位相变换函数推导组合透镜的基点[J];阴山学刊(自然科学版);1998年01期
13 任爱红;;改进的灰色模型及其实例分析[J];宝鸡文理学院学报(自然科学版);2008年03期
14 李亚琼;非线性方程组的一种解法[J];经济数学;1997年01期
15 谷安海;线性流型上的变换函数Φ及广义的勾股定理[J];应用数学和力学;1987年12期
16 谷安海;关于《斜映射矩阵和Householder变换的推广》兼论变换函数φ——与谭领同志商榷[J];东北大学学报(自然科学版);1983年03期
17 陆承祖;保角变换法变换函数的选择问题[J];安徽理工大学学报(自然科学版);1984年02期
18 李成才;GPS气象应用:水汽总量绝对值的直接解算[J];气象科技;1997年03期
19 杨培国;一种简单的回归方法——三点法[J];上海工程技术大学学报;2003年02期
20 刘威;邵良杉;;基于变换的时间序列相似性分析[J];辽宁工程技术大学学报;2007年S2期
中国重要会议论文全文数据库 前10条
1 张庆华;马建;曲媛媛;;海洋内波与海底地形相互作用的几个算例[A];第七届全国水动力学学术会议暨第十九届全国水动力学研讨会文集(下册)[C];2005年
2 陈怀君;;离散Hopfield网络的奇偶性[A];1998年中国智能自动化学术会议论文集(上册)[C];1998年
3 官伯然;郑兆翁;梁昌洪;;数值保角变换混合方法[A];1985年全国微波会议论文集[C];1985年
4 杜鹏飞;彭代强;林幼权;;基于二乘向量机的特征点配准算法[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
5 王成友;汤淑淇;梁甸农;陈辉煌;;神经网络对非特定人语音识别中多种特征不变信息的综合[A];第四届全国人机语音通讯学术会议论文集[C];1996年
6 林正毅;王进;戴葵;;基于AVR的AES算法的实现[A];2009通信理论与技术新发展——第十四届全国青年通信学术会议论文集[C];2009年
7 郭鹏;韩璞;周黎辉;;基于Hopfield网络求解TSP问题的研究及改进[A];2002中国控制与决策学术年会论文集[C];2002年
8 李红莲;李庆;李小亭;祝彦;;离散分布的双层导线产生的磁场[A];中国物理学会静电专业委员会第十三届学术年会论文集[C];2006年
9 曾依灵;许洪波;吴高巍;程学旗;白硕;;一种基于空间映射及尺度变换的聚类框架[A];第五届全国信息检索学术会议论文集[C];2009年
10 张代远;;一种前馈神经网络的新型分层优化算法[A];第九届全国信号处理学术年会(CCSP-99)论文集[C];1999年
中国博士学位论文全文数据库 前9条
1 王薇;非线性全局优化的变换函数方法[D];上海大学;2005年
2 彭文;基于特征的医学图像配准中若干关键技术的研究[D];浙江大学;2007年
3 朱满座;数值保角变换及其在电磁理论中的应用[D];西安电子科技大学;2008年
4 于雁云;船舶与海洋平台三维参数化总体设计方法研究[D];大连理工大学;2009年
5 屈汉章;连续小波变换及其应用[D];西安电子科技大学;2001年
6 王宝富;关于仿射超曲面的若干问题研究[D];四川大学;2007年
7 王国长;函数数据回归与降维[D];东北师范大学;2012年
8 芦锋;中国商业银行效率的测度与研究[D];山西大学;2012年
9 胡岩;大型电力变压器磁分路及低压引线电流漏磁效应和局部过热的研究[D];沈阳工业大学;2001年
中国硕士学位论文全文数据库 前10条
1 田华庚;面向数据资源的认知图推理机制研究与实现[D];重庆理工大学;2011年
2 孙倩;图像变形算法的研究及改进[D];大连理工大学;2008年
3 孙晓娟;能源商品价格模型和基本能源衍生品的定价方法[D];吉林大学;2009年
4 伍度志;几类Pickands估计量渐近正态分布之充要条件[D];西南师范大学;2003年
5 茹雨;一类禁止状态规范下Petri网控制器的综合[D];浙江大学;2005年
6 王旭;基于BP网络手写数字识别系统的VC++实现[D];吉林大学;2008年
7 克兢;灰度和彩色图像对比度增强的PDE方法研究[D];西北大学;2008年
8 曾盛;灰色系统GM(1,1)模型的研究与应用[D];吉林大学;2007年
9 范志;实时协同编辑系统中并发控制算法的研究[D];兰州理工大学;2009年
10 钟少君;基于体绘制的医学三维可视化技术研究[D];福州大学;2006年
中国重要报纸全文数据库 前1条
1 江苏 宋爽;Delphi程序的时限和加密[N];中国计算机报;2001年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978