多目标规划的若干理论和方法

论文摘要

本文主要研究多目标规划的理论和方法,包括多目标规划的罚函数法和非光滑多目标分式规划的最优性条件以及对偶性。本文取得的主要结果可以概括如下: 1、研究了多目标规划的指数罚函数法。本文提出了多目标规划的指数罚函数法,详尽地证明了该方法的收敛性。将多目标规划的指数罚函数法应用到有限minmax多目标规划问题上,建立了求解该类不可微多目标规划问题的指数罚函数法,所得到的结果与施保昌和胡新生[74,128]给出的求解有限minmax多目标规划问题的极大熵方法是一致的。 2、给出了一种构造多目标规划罚函数的统一框架。对一般不等式约束多目标规划问题,利用熵光滑化方法,导出多目标规划的指数罚函数法。在此基础上,将一个由闭正常严格凸函数产生的可分离变量的向量函数加到向量值Lagrange函数上,建立求解具有不等式约束的多目标规划问题的向量拉格朗日光滑化方法。最后,利用所建立的多目标规划问题的向量拉格朗日光滑化方法,给出一种构造具有不等式约束的多目标规划问题的罚函数的统一框架。 3、研究了三种类型的非光滑多目标分式规划问题的最优性条件和对偶性。 （1）对具有不等式约束的非光滑多目标分式规划问题,利用Clarke次微分首次引入:广义（F,θ,ρ,d）-凸和广义（F,α,ρ,d）-V-凸的概念。在广义（F,θ,ρ,d）-凸和广义（F,α,ρ,d）-V-凸的条件下建立起该非光滑多目标分式规划的Pareto有效解的最优性条件。在此基础上,建立了三种对偶模型:Mond-Weir型对偶模型、半参数对偶模型、参数对偶模型。利用已得到的最优性条件,对每一种对偶模型针对Pareto有效解建立了弱对偶定理、强对偶定理和逆对偶定理。 （2）研究了一类带有抽象约束的非光滑多目标分式规划问题,其中所包含的函数是局部Lipschitz的和Clarke次可微的。首先,在G-（F,ρ）凸的条件下,证明了择一定理。然后,证明了该多目标分式规划问题在Geoffrion意义下的真有效解的充分条件和必要条件。这部分内容改进了Chen[84]中的结果。 （3）讨论了一类具有不可微凸不等式约束、线性等式约束和抽象约束的不可微多目标分式规划问题。首先利用ε-次微分给出了该不可微多目标分式规划问题ε-弱有效解的必要条件和充分条件。在此基础上,构造出了一种参数对偶模型,并证明了相应的ε-对偶定理。

论文目录

• 中文摘要
• Abstract
• 1 绪论
• 1.1 引言
• 1.2 多目标规划的发展概况
• 1.2.1 解的最优性条件
• 1.2.2 对偶性
• 1.2.3 多目标最优化方法
• 1.3 预备知识
• 1.3.1 连续函数的基本概念及性质
• 1.3.2 凸分析的基本知识
• 1.3.3 多目标规划的基本概念
• 1.4 本文的主要工作
• 2 多目标规划的指数罚函数法和向量拉格朗日光滑化方法
• 2.1 引言
• 2.2 多目标规划的指数罚函数法
• 2.3 解有限minmax多目标规划的指数罚函数法
• 2.3.1 问题的引入
• 2.3.2 主要结果
• 2.4 多目标规划的熵光滑化方法
• 2.4.1 问题的引入
• 2.4.2 主要结果
• 2.5 多目标规划的向量拉格朗日光滑化方法
• 2.5.1 问题的引入
• 2.5.2 多目标规划的向量拉格朗日光滑化方法的建立
• 2.5.3 多目标规划的向量拉格朗日光滑化方法收敛性分析
• 2.5.4 构造多目标规划罚函数的统一框架
• 3 具有（F，α，ρ，d）—V-凸的非光滑多目标分式规划的最优性条件
• 3.1 引言
• 3.2 基本定义和基本定理
• 3.3 主要结果
• 4 具有（F，α，ρ，d）—V-凸的非光滑多目标分式规划的对偶性
• 4.1 引言
• 4.2 Mond-Weir型对偶模型
• 4.3 参数对偶模型
• 4.4 半参数对偶模型
• 5 一类G-（F，ρ）凸的多目标分式规划真有效解的最优性条件
• 5.1 引言
• 5.2 基本概念和引理
• 5.3 最优性条件
• 6 一类多目标分式规划问题的ε-弱有效解的最优性条件和对偶性
• 6.1 引言
• 6.2 预备知识
• 6.3 必要条件和充分条件
• 6.4 ε-对偶定理
• 7 具有F-凸多目标规划的另一种方法
• 7.1 引言
• 7.2 问题的引入和准备工作
• 7.3 等价的多目标规划问题和最优性条件
• 7.4 新型的鞍点和相关的结论
• 结论与展望
• 参考文献
• 攻读博士学位期间发表与待发表学术论文情况
• 创新点摘要
• 致谢
• 大连理工大学学位论文版权使用授权书