【多目标规划信赖域算法研究】李峰.pdf

林工业人学硕:学位论义 摘要 在文献[1中给出了许多求解多目标规划的方法,其中绝大多数方法是 通过将多目标规划问题转化成-个或多个非线性或线性规划问题,并借助 于传统的求解非线性或线性规划的方法进行求解,这些算法都是属于间接 算法.本文所给出的儿个多目标规划信赖域算法均是直接算法,是在求解非 线性规划的信赖域算法的基础之上,并通过引进一个恰当的结束准则、迭 代方法得到的方法。其中包括无约束多自标规划信赖域算法、线性约束多 目标规划信赖域算法.本文共分为五章,其中:第-一章为绪论部分,主要讲述多目标最优化 问题的由来、数学模型、研究方向.信赖域算法的由来、基本思想、现状.
吉林业大学倾1学位论义 目 摘要 Abstract II 第一章绪论 .1 多目标最优化简介,1 多目标最优化的数学模型,1 多目标最优化的研究方向 信赖域算法简介 1 多目标规划直接算法研究现状 及 本文的研究内容和主要结论.第二章预备知识 .2 基本概念及基本定理 .2 基本算法简介第三章无约束多目标规划信赖域算法 3 基本概念及基本定理3 多目标规划信赖域算法具体步骤.3 多目标规划信赖域子问题.3 信赖域算法的收敛性.3 算例及结论.
绪 论 S1多目标最优化的数学模型 用现代方法解决实际问题时,第步就是建立数学模型。这宛于机械 加工中的毛胚一样,没有它别的工序就无法进行。从应用数学的角度来看,有了数学模型以后,不仅为定量地解决问题提供了必要的前提,而且也为 定性地研究问题指出一条统一的途径,沿着这个途径,不仅可以做理论上 的分析,还可以给出各种计算方法,从而又可在更广泛的意义上指导实践.作为多目标最优化问题也是一样,也应该要建立其数学模型。为此,首先需要确定出问题中所涉及的已知量,并设出未知量,也叫决策变量,简称变量.然后按要求寻找所要求的目标函数及各量之间所满足的限制条 件,即约束函数。 