非线性全局优化的变更函数方法.pdfVIP

摘 要 最优化是-f-j应用相当广泛的学科，它讨论决策问题的最佳选择，构造寻求 最佳解的计算方法并研究这些方法的理论性质及实际计算表现．由于社会的进步 和科学技术的发展，最优化问题广泛见于经济计划，工程设计，生产管理，交通运 输，国防军事等重要领域，因此受到高度重视，伴随着计算机的高速发展和最优 化工作者的努力，最优化的理论分析和计算方法得到了极大提高．本论文主要工 作就是讨论，研究了非线性最优化问题的几个算法及理论分析． 本文包含五章内容．第一章简述了目前国内外几种主要的全局最优化问题和 算法及本论文所要用到的非线性规划的一些基本概念及性质．后面四章由四篇基 本独立的文章组成． 第二章和第三章主要讨论求解无约束全局最优化问题的变换函数法．求解 一般函数的全局最优解问题是热点课题之一．对全局问题有两个困难需要解决． 一是如何从一个局部极小解出发找到更好的局部解，另一个是全局最优解的判定 问题．打洞函数法和填充函数法是解决第一个困难的实用方法．它们的共同点是 如果已经找到了一个局部极小。；，但它不是全局最小，我们可以在z：处构造一个 辅助函数一打洞函数或填充函数使迭代点列离开z：所在的谷域，找到更好的点z7 (即一处的函数值比矿处的函数值更小)然后以一为起点找出更优的局部极小点。 笫二章定义了两类变换函数，在适当的条件下证明了它们兼具打洞函数和填充函 数的特点和性质，即填充函数法和打洞函数法两种方法在某种意义下是可以统一 的．因此可称其为BF函数．第三章给出了几个简单，易于计算且函数性态较好 的变换函数，同样它们兼具打洞函数和填充函数的特点和性质文章证明了第：：， 三章定义的变换函数的主要性质：在，扛)的值比当前局部极小值，0：)大的水平 集上变换函数没有极小点或稳定点；在比当前局部极小值小的水平集上变换函数 一定有微小值点．当然这两章也给出了数值试验结果． 第四章将用于无约束全局最优问题的思想方法拓广到求解带有约束的非线 性规划问题的全局最优问题首先．对于求解带有线性约束的非线性规划问题的 T 局部解，已有很多算法．但这些方法考虑的都是局部问题，所以要得到全局解必要 有”凸m陛条件．本章去掉目标函数的凸性要求，在比较宽松的假设下给出了一个 算法，证明了算法的一些理论性质．然后，对于带有非线性约束的一般形式的全 局优化问题给出了另一个算法，此算法对目标函数和约束函数都没有凸性要求， 同样在较宽松的假设下证明了算法和变换函数的主要理论性质． 第五章提出一个用于求解带不等式约束非线性规划问题的修正共轭梯度投 影方法．由于其较快的收敛性，拟牛顿法仍然是非线性规划领域的重要方法之一． 相比于其它约束拟牛顿方法，本章的方法有两个优点一是不用严格互补条件而证 明了算法的全局收敛性和局部超线性收敛性，二是每步迭代只需计算一次投影矩 阵从而减少了计算量．搜索方向是显式的． 关键词．非线性规划全局最优解变换函数填充和打洞函数梯度投影 超线性收敛 II Abstract isa used discussesthecharacters The widelydiscipline，which optimization ondecision andconstructs to of choice computingapproaches optimal problems totheadvancementof andthe findthe solution．Due develop— optimal society mentofscienceand axeoftendiscover