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