论文题目: 非线性全局优化的变换函数方法
论文类型: 博士论文
论文专业: 运筹学与控制论
作者: 王薇
导师: 张连生
关键词: 非线性规划,全局最优解,变换函数,填充和打洞函数,梯度投影,超线性收敛
文献来源: 上海大学
发表年度: 2005
论文摘要: 最优化是一门应用相当广泛的学科,它讨论决策问题的最佳选择,构造寻求最佳解的计算方法并研究这些方法的理论性质及实际计算表现。由于社会的进步和科学技术的发展,最优化问题广泛见于经济计划,工程设计,生产管理,交通运输,国防军事等重要领域,因此受到高度重视。伴随着计算机的高速发展和最优化工作者的努力,最优化的理论分析和计算方法得到了极大提高。本论文主要工作就是讨论,研究了非线性最优化问题的几个算法及理论分析。 本文包含五章内容。第一章简述了目前国内外几种主要的全局最优化问题和算法及本论文所要用到的非线性规划的一些基本概念及性质。后面四章由四篇基本独立的文章组成。 第二章和第三章主要讨论求解无约束全局最优化问题的变换函数法。求解一般函数的全局最优解问题是热点课题之一。对全局问题有两个困难需要解决。一是如何从一个局部极小解出发找到更好的局部解,另一个是全局最优解的判定问题。打洞函数法和填充函数法是解决第一个困难的实用方法。它们的共同点是如果已经找到了一个局部极小x1*,但它不是全局最小,我们可以在x1*处构造一个辅助函数-打洞函数或填充函数使迭代点列离开x1*所在的谷域,找到更好的点x′（即x′处的函数值比x*处的函数值更小）。然后以x′为起点找出更优的局部极小点。第二章定义了两类变换函数,在适当的条件下证明了它们兼具打洞函数和填充函数的特点和性质,即填充函数法和打洞函数法两种方法存某种意义下是可以统一的,因此可称其为T-F函数。第三章给出了几个简单,易于计算且函数性态较好的变换函数,同样它们兼具打洞函数和填充函数的特点和性质。文章证明了第二,三章定义的变换函数的主要性质:在f（x）的值比当前局部极小值f（x1*）大的水平集上变换函数没有极小点或稳定点;在比当前局部极小值小的水平集上变换函数一定有极小值点。当然这两章也给出了数值试验结果。 第四章将用于无约束全局最优问题的思想方法拓广到求解带有约束的非线性规划问题的全局最优问题。首先,对于求解带有线性约束的非线性规划问题的
论文目录:
摘要
Abstract
第一章 全局最优化问题概述及预备知识
§1.1 最优化问题模型
§1.2 全局最优化问题及算法概述
§1.2.1 D.C.规划
§1.2.2 单调规划
§1.2.3 分枝定界方法
§1.2.4 填充函数方法
§1.2.5 打洞函数方法
§1.2.6 模拟退火法
§1.2.7 遗传算法
§1.3 最优性条件和收敛速度
第二章 打洞函数和填充函数的统一
§2.1 引言
§2.2 第一类T-F函数及其性质
§2.3 第二类T-F函数及其性质
§2.4 数值结果
第三章 求解无约束全局优化问题的几个变换函数及其性质
§3.1 问题及假设
§3.2 M-函数及其性质
§3.3 α-函数及其性质
§3.4 梯度型变形辅助函数
第四章 求解约束全局最优问题的变换函数及其算法
§4.1 线性约束非凸规划问题及其假设
§4.2 算法
§4.3 算法的性质
§4.4 非线性约束全局优化问题及解法
第五章 求约束极值问题的修正共轭梯度投影算法
§5.1 问题的介绍
§5.2 算法
§5.3 算法的收敛性
§5.4 算法的收敛速度
§5.5 数值试验
参考文献
作者攻读博士学位期间发表和已投稿的论文
致谢
发布时间: 2005-09-16
参考文献
- [1].连续小波变换及其应用[D]. 屈汉章.西安电子科技大学2001
相关论文
- [1].非线性最优化问题中若干重要算法的理论研究[D]. 屈彪.大连理工大学2002
- [2].若干随机性全局优化算法的研究[D]. 计明军.大连理工大学2004
- [3].非线性规划中的精确罚函数[D]. 白富生.上海大学2003
- [4].0-1二次规划的全局最优性条件及算法[D]. 陈伟.上海大学2005
- [5].求全局最优化的几种确定性算法[D]. 杨永健.上海大学2005
- [6].非线性规划中的罚函数及填充函数方法[D]. 韩伯顺.上海大学2006
- [7].求解非线性规划全局最优解的填充函数法[D]. 王伟祥.上海大学2007