非线性规划问题和多目标规划的一种改进的降维算法

来源 :重庆大学 | 被引量 : 0次 | 上传用户:tuaa29801
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文讨论了约束非线性规划问题的降维算法,为非线性规划算法的研究提供了一种新途径。首先本文在原有降维算法的基础上,针对具有线性等式约束的非线性规划问题,引入精确的一维搜索,得到了一个带搜索的新的降维算法。这是对原有降维算法的改进和提高。然后,本文把这个算法应用于各个具有等式约束的规划问题中:具有非线性等式约束的非线性规划问题、具有线性等式约束的非线性多目标规划问题、具有一般等式约束的非线性多目标规划问题,得出了一系列的带搜索的降维算法。最后,针对具有混合约束的非线性单目标和多目标的规划问题,本文提出了一种新的思路:先引入松弛变量,将不等式约束转化为等式约束,再用带搜索的降维算法进行求解。文中对提出的算法进行了大量的数值试验,并与原来的算法进行了比较,比较的结果显示出了更高的精确度,表明了带搜索的降维算法的可行性和有效性。另外,文中还就算法用差商型公式求导与用函数的表达式直接求导的比较、线性加权和法与平方加权和法的比较进行了探讨。通过本文的讨论,可以发现,本文所提出的算法适用范围极广,完全可以发展成为一类通用的算法。
其他文献
学位
本文研究了几类非线性二阶泛函微分方程的振动性问题,所建立的一系列振动准则推广并改进了以往的一些已知结果。 第一章对泛函微分方程的振动性问题的历史背景与现状及研究
本文第一部分考虑下面带有齐次Neumann边界条件的强耦合抛物方程组,其中Ω R 有界,边界aΩ充分光滑。借助Galerkin逼近、熵不等式、L(0,T;X)空间的紧性条件以及Orlicz空间的性质,
汇率和利率是国家宏观调控的核心变量,也是实施货币政策、调节货币市场和外汇市场以及维护经济安全和金融稳定的重要工具。它们相互影响,互相作用,合理调整汇率政策和利率政策,
符号矩阵理论是组合矩阵论的一个新兴研究分支,是近年来在组合数学中较为活跃的一个研究方向。该理论主要研究矩阵的仅与其符号模式有关的定性性质。符号矩阵理论最早起源于经