向量优化中ε-真有效解的非线性标量化性质

利用Gplert等提出的非线性标量化函数给出了向量优化中ε-真有效解的一个非线性标量化性质,并提出几个例子对主要结果进行了解释.

ε-真有效解的非线性标量化

本文利用基于点闭凸锥的经典非线性标量化函数Δ-K对向量优化问题ε-真有效解的非线性标量化性质进行了研究。首先证明了向量优化问题(VP)的ε-真有效解蕴含标量化问题(Py)的dε+K(0)-近似解,并通过例子说明了这一结论的逆不一定成立。进一步,证明了标量化问题(Py)的严格β-近似解蕴含向量优化问题(VP)的ε-真有效解,并举例说明了如果集合f(S)+ε+K-f(x)的锥包不是闭集,这一结论不一定成立以及标量化问题(Py)的β-近似解不一定蕴含向量优化问题(VP)的ε-真有效解。

多目标优化中ε-真有效解的一个注记

【目的】利用改进的约束标量化方法研究多目标优化ε-真有效解的标量化性质。【方法】首先对在已有研究的基础上,对ε-真有效解的标量化结果进行分析,通过严格的推理发现有两个条件是相互矛盾的。进一步地,引入新的条件对该结果进行修正。【结果】利用改进的约束标量化方法在新的条件下建立了多目标优化问题中ε-真有效解的标量化结果。此外,也举例对主要结果进行说明。【结论】获得的标量化结果不仅对已有文献中的结论进行了修正,同时也为研究多目标优化问题中解的性质提供新的思路。

多目标优化问题近似解的一类组合标量化方法

根据多目标优化问题近似解的定义,对它的性质进行讨论;借助Ehrgott和Ruzika基于传统的标量化方法结合剩余变量提出的一类改进的ε-约束法组合标量化模型对多目标优化问题的近似解性质进行了研究;建立了多目标优化问题的近似有效解与标量化问题的最优解之间的关系,得到了近似真有效解与对应标量优化问题最优解的等价关系,并提出反例对部分结论进行了解释说明,指出若不满足所给定的条件,其结论不一定成立;所提出的主要结果是对一些已有标量化结果的改进与推广,为设计和求解多目标优化问题近似解的最优算法提供理论与方法基础。

多目标优化近似解的一些非线性标量化性质

【目的】提出多目标优化问题近似解的定义,并对它的性质进行讨论。【方法】利用一类广义切比雪夫范数标量化模型对多目标优化近似解进行研究。【结果】建立了多目标优化问题ε-弱有效解和ε-真有效解的一些非线性标量化结果。【结论】得到的主要结果推广了一些已有工作。