首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
【目的】提出多目标优化问题近似解的定义,并对它的性质进行讨论。【方法】利用一类广义切比雪夫范数标量化模型对多目标优化近似解进行研究。【结果】建立了多目标优化问题ε-弱有效解和ε-真有效解的一些非线性标量化结果。【结论】得到的主要结果推广了一些已有工作。
  相似文献   

2.
【目的】研究多目标优化问题近似解的标量化性质。【方法】利用一类组合标量化方法、co-radiant集和改进集等建立多目标优化问题近似解的组合标量化。【结果】得到了多目标优化问题ε-有效解、(C,ε)-有效解、E-有效解、(C,ε)-弱有效解、E-弱有效解的组合标量化结果。【结论】得到的标量化结果为设计多目标优化问题近似解的求解算法提供了理论基础。  相似文献   

3.
【目的】研究多目标优化问题近似解的一类标量化方法。【方法】利用Ehrgott和Ruzika提出的多目标优化问题的标量化模型。【结果】建立了基于co-radiant集定义的(C,ε)-近似解和改进集定义的E-近似解的一些标量化结果,并提出了一些例子对主要结果进行了解释。【结论】所得结果为设计求解多目标优化问题近似解的最优算法提供理论与方法基础。  相似文献   

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

5.
在co-radiant集的基础上提出了一类新的(C,ε)-(弱)有效解,讨论了这类解的一些性质.研究了向量优化问题中Kutateladze定义的近似解与这类新(C,ε)-(弱)有效解的关系,用单调标量化方法得到了δq-近似解的充分条件.  相似文献   

6.
借助多目标最优化问题中解的几个基本概念,得出了不同解之间的一些基本性质.这些性质将为更好地研究多目标优化问题提供理论基础.  相似文献   

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

8.
基于Co-radiant集下的多目标优化问题近似解的定义,对它的性质进行讨论.利用改进的ε-约束法标量化模型对多目标优化问题近似解进行研究,建立了多目标优化问题(C,ε)-近似解和改进集定义的E-近似解的一些标量化结果,并提出了一些例子对主要结果进行了解释.所提出的主要结果是对一些已有标量化结果的改进与推广.  相似文献   

9.
【目的】对广义近似(弱)有效解的性质作进一步研究。【方法】利用线性标量化方法研究了集值优化问题广义近似(弱)有效解的刻画。【结果】建立了广义次似凸条件下的择一性定理,给出了广义弱近似解的一个标量化定理,并进一步研究了广义近似解(弱)有效解的一些性质。【结论】将集值函数F是凸的推广到次似凸的情形,并进一步完善了广义近似解的一些性质。  相似文献   

10.
本书是Johannes Jahn主编的《向量优化(Vector Optimization)》系列丛书之一。  相似文献   

11.
在局部凸Hausdorff拓扑向量空间中利用线性标量化方法研究基于free disposal集定义的向量优化问题近似(弱、真)有效解的刻画。首先讨论了free disposal集的一些基本性质。然后分别给出向量优化问题近似弱有效解集和近似真有效解集可以表示为相应的线性标量化问题近似解集的并集的充要条件。最后举例说明向量优化问题的近似有效解集不具有相应的等价性刻画。本文所得结果推广且统一了以往相关线性标量化结果。  相似文献   

12.
本文给出了模糊线性多目标决策问题 M—有效解,M—弱有效解及 M—劣解的充分必要条件,并研究了可行域任一内点同整个可行域之间的关系。  相似文献   

13.
【目的】研究Gerstewitz非线性标量化函数的性质对于刻画向量优化问题的解有重要意义。【方法】在序锥拟内部非空的条件下对Gerstewitz非线性标量化函数的性质进行了研究。【结果】给出了这类非线性标量化函数的一些新性质并建立了向量优化问题有效点的非线性标量化结果。【结论】指出这类非线性标量化函数在序锥的拓扑内部非空条件下的一些结果不能推广到拟内部情形。  相似文献   

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

15.
【目的】为了研究更高效地求解多目标优化问题,得到更有效的Pareto前沿面。【方法】通过对目标函数的二次近似及近似形式的线性加权标量化构造了新的搜索方向,提出了一类新的牛顿算法。进一步考虑了Pareto面的均匀性的优化,利用个体聚集密度来衡量Pareto面的均匀程度,从而在上述新的牛顿算法基础上提出了改善Pareto面均匀程度的算法步骤。【结果】在目标函数二阶连续可导且局部强凸的假设条件下证明了新的牛顿算法可以超线性收敛到Pareto弱有效解;在目标函数具有二阶连续偏导数且Lipschitz连续条件下证明了该算法可以局部二次收敛到Pareto弱有效解。【结论】基于线性标量化方法的多目标优化牛顿算法在迭代次数以及Pareto前沿面均匀性具有一定优越性。  相似文献   

16.
【目的】研究带约束多目标优化问题的鲁棒有效解和鲁棒弱有效解的标量化性质。【方法】利用K?bis等人提出的鲁棒标量化方法将带约束的确定性多目标优化问题推广到鲁棒多目标优化问题,在此基础上建立了多目标优化问题的鲁棒有效解和鲁棒弱有效解的标量化结果,并利用具体例子对主要结果进行解释。【结果】将带约束的确定性多目标优化问题推广到鲁棒多目标优化问题,引入了一类带鲁棒松弛和剩余约束的标量化问题,得到了鲁棒标量化问题的有效解和弱有效解的标量化结果。【结论】得到的结果是对最近的一些研究工作的改进与推广。  相似文献   

17.
【目的】对Gerstewitz非线性标量化函数的性质作进一步研究与应用。【方法】利用代数内部和向量闭包研究Gerstewitz非线性标量化函数的一些性质。【结果】给出了Gerstewitz非线性标量化函数的一些性质,进而利用这些性质建立了集值向量优化问题有效点和弱有效点的非线性标量化结果。【结论】将拓扑内部推广到代数内部情形,推广了Gerstewitz非线性标量化函数的一些性质与应用。  相似文献   

18.
为了对线性空间中非凸集值优化问题的真有效解进行标量刻画,利用Gerstewitz泛函和改进集的性质,引入了实序线性空间中基于改进集的非凸分离定理,给出集值优化问题E-全局真有效解和E-弱有效解的非线性标量化定理,去掉了对目标函数和可行集的凸性要求.研究成果能够用于序锥代数内部为非空的集值优化问题.  相似文献   

19.
定义了一类与可变锥结构相关的非线性标量化函数,利用这类标量化函数,把具有可变锥结构的向量优化问题转化为数值优化问题,并证明向量优化问题的有效解或强有效解与非线性标量化函数的最优解或严格解是等价的.  相似文献   

20.
【目的】基于Benson标量化方法研究多目标优化问题有效解集和真有效解集空性的刻画。【方法】利用标量化方法和稠密性结果研究多目标优化问题有效解集和真有效解集的空性刻画。【结果】首先得出了自然锥序下Benson标量化问题无界的等价刻画,并在此基础上给出了多目标优化问题有效解集和真有效解集为空集的必要条件。其次得到了字典序下有效解集和Borwein真有效解集为空集的条件,同时对假设条件进行举例说明。最后给出了一般锥序下Benson标量化问题无界的必要条件,以及多目标优化问题有效解和Benson标量化问题最优解的关系。【结论】针对凸和非凸多目标优化问题给出解集的空性刻画。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号