多目标优化问题统一解的加权Tchebycheff标量化

为研究多目标优化问题(C,ε)-型、E-型统一解的标量化性质,利用Bowman等人提出的加权Tchebycheff标量化方法建立多目标优化问题(C,ε)-弱有效解和E-弱有效解的标量化结果。进一步,建立基于加权Tchebycheff标量化方法多目标优化问题(C,ε)-有效解和E-有效解的标量化结果。通过调整标量化模型参数范围得到了多目标优化问题(C,ε)-(弱)有效解、E-(弱)有效解的一些加权Tchebycheff标量化结果,为求解多目标优化问题的算法设计提供了理论基础。

线性半向量二层规划问题的割平面方法

本文研究线性半向量二层规划问题的割平面方法.首先基于线性多目标规划的加权标量化方法以及下层问题的K-K-T最优性条件,将线性半向量二层规划问题转化为相应的单层规划问题;然后通过分析所构造单层规划问题最优解的特征,同时基于割平面思想,设计一种求解线性半向量二层规划问题全局最优解的算法;最后,利用算例验证所设计割平面算法的可行、有效性.