多目标非线性规划算法的研究-应用数学专业论文.docxVIP

西安建筑科技大学硕士 西安建筑科技大学硕士 论文 西安建筑 西安建筑科技大学硕士论文 PAGE PAGE 4 PAGE PAGE 3 国际上引起了人们的极大关注和重视，其后随着理论研究的不断深入，研究范围 的日益广泛，国内外的研究成果大 id涌现，经历了近 30 年的发展过程，现已成为 最优化理论的一个重要分支，在最优化问题的描述、僻的概念、求解方法 、解的 性质、最优性条件 和 对偶理论等各 个发面，均己得到了系统 和 完善的研究 ，在国 内较系统的研究成果可查看文献 [1]。总的来说，多目标规划的发 展阶段可以分为 三个时期: 19 世纪末到 20 世纪初为萌芽时期，20 世纪 50 年代到 70 年代为形成 时期，20 世纪 70 年代以后为发展时期。 1.2 多目标非线性规划基本算法的研究状况 多目标规划研究是在 一定的约束条件下求解多个目标的极值问题。线性规划 、 非线性规划与整数规划等研究的都是单目标的极值问题。但是生活上许多实际问 题是多目标的 、且是相冲突的，而且大部分都是非线性的。多目标非线性规划的 理论和方法的研究 ，在诸如经济规划 、计划管理 、金融决策 、能源开发 、工程设 计、农业种植、 卫生保健以及 军事科学等领域有着大盐的应用。在经济学 、对策 论、系统工程和控制理论等学科的研究中，也常常涉及到多目标非线性最优化问 题。因此对研究多目标非线性规划问题若干理论及算法是很有必要的。 在现实生活 中，非线性关系是普墙存在的。实际上 ，线性关系它是非线性关 系的一种特殊情况，或者是在一定条件下的近似。因而利用非线性规划的棋型来 描述一些实际问题就 能更准确的反映变 量间的关系 ; 而对于线性规划问题的理论 研究和求解方法 ，我们已经进行了较为深入得讨论。但是 ，在研究优化的许多实 际问题中 ，例如在质量控制 、资金预算、库存控制等各种最 优设计和科 学管理问 题中 ，常常遇到的目标函数或者约束条件，至少有 一 个是变量的非线性函数 ，因 为非线性关系它是普遍存在的 ，这也就是我们所谓的非线性规划问题( Non-Line ar Programming 简写为 : NLP ). NLP 的系统研究开始于 20 世纪 40 年代后期，随着 电子计算机的迅速发展，它 更边，一步促进了这一分支的崛起 ，特别是Kuhn 和I Tucker 在 1951 年提出了著名的 Kuhn-Tucker 条件后，无论在基本理论还是在实用算法的 研究方面都进 入 了快速而且有成效的发展阶段，并取得了丰硕的成果，从而使它 成为数学规划中内容十分丰富 、又十分活跃的一个重要的分支。但是关于解非线 性规划问题， 一般来说要比解线性规划问题困难得多 ，而且非线规划没有像线性 规划那样有单纯形法这 一通用的方法，它的各种算法的适用范围都是有限的，目 前还没有找到适于各种问题的 一般算沽，各个算法都有其自己特定的适用范围。 这是有关非线性单目标规 划 问题的研究状况。 目前，对非线性多目标规划算法的求解 ，至今也还没有找到适于各种 问题的 一般算法，各 个方法都有自己特定的适用范围。所有研究的算法中它不是解决一 大类问题，而是针对具体的某一类 问题进行求僻的，每种算法都有它的局限性。 其中一 些算法可以用来 求解某些类型的非线性多目标规划 ，而有些算法 则不适用 另一些类型的非线性多目标规 划 的求解。因此研究非线性多目标规 划 的算法是比 较困难的 ，但又是必须的。多目标规 划 问题的定量研究开始于 20 世纪 70 年代 ， 一方面是针对理 论 问题的研究;另一方面则是对于求解算法的研究。当前对算法 的研究主要有 : (l)评价函数法:利用评价函数 把多目标最优化转化为一个单目 标 问题进行求解。此法 主要有 :线性加权和法 、极大极小法 、理想点法等等 ;(2) 交互优化法 :既不直接使用评价函数的表达式，而以分析者的求解和决策者的决择 相结合的人机对话的求解，方法。这两种方法 都是在满足一定特殊条件的基 础上转 化为单目标求解的，而单目标 问题的求解又在很大程度上要依赖目标函数的可微 性来求解。评价函数是借助于 构造评价函数把求解多目标极 小化问题归结为求解 与之相关的单目标数值 极小化 问题，对于一个简单的多目标最优化 问题，评价函 数比较容易构造出来 ;但是在实际应用中 ，对于一个复杂的多目标最优化问题， 要根据它的特点构造 出一个恰当的评价函数的表达式 却常常是困难的。因而 ，人 们考虑了一类不直接使用评价函数的表达式，而是采用分析阶段和决策阶段边行 反复交替的求解方式进行求解 ，这就是所谓的交互规划法。交互规 划法常用的方 法有 : 逐步宽容约束法 (以理想点法为基 lilll)、权衡