×

多准则非线性规划问题有效集上的一类优化问题。 (英语) Zbl 0958.90072号

本文致力于研究向量极大值问题有效集上的优化问题。主要困难是有效集是非凸的,即使对于线性向量极大值问题也是如此。对于向量最大值问题的目标函数是凹的,并且有效集上要最大化的函数是非退化和拟凸的特殊情况,建立了辅助全局优化问题。提出了一种算法来解决由此产生的问题。初步的计算实验表明,该算法适用于小于8个准则的情况,而决策空间的维数可以很大。

MSC公司:

90C29型 多目标规划
90立方 非线性规划
65千5 数值数学规划方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Benson,H.P.,有效集上的优化,数学分析与应用杂志,98562-580(1984)·Zbl 0534.90077号
[2] Benson,H.P。;Sayin,S.,《有效集上的优化:四种特殊情况》,《优化理论与应用杂志》,80,3-18(1994)·Zbl 0797.90058号
[3] Bolintinanu,S.,有效集上拟凹函数的最小化,数学规划,6189-110(1993)·Zbl 0799.90100号
[4] 陈,P.C。;Hansen,P。;Jaumard,B.,通过邻接列表进行在线和离线顶点枚举,运筹学快报,10403-409(1991)·兹比尔0774.90055
[5] Dauer,J.P。;Fosnaugh,T.A.,有效集上的优化,《全局优化杂志》,7261-277(1995)·Zbl 0841.90107号
[6] J.Fülöp,有效集上线性优化的割平面算法,广义凸性,收录于:S.Komlösi,T.Rapcsák,S.Schaible(编辑),《经济学和数学系统讲义》405,施普林格,柏林,1994年,第374-385页;J.Fülöp,有效集上线性优化的割平面算法,广义凸性,收录于:S.Komlösi,T.Rapcsák,S.Schaible(编辑),《经济学和数学系统讲义》405,施普林格,柏林,1994年,第374-385页·Zbl 0802.90088号
[7] R.Horst,P.M.Pardalos,N.V.Thoai,《全局优化导论》,荷兰多德雷赫特Kluwer出版社,1995年;R.Horst,P.M.Pardalos,N.V.Thoai,《全局优化导论》,荷兰多德雷赫特Kluwer出版社,1995年·Zbl 0836.90134号
[8] R.Horst,N.V.Thoai,在有效集或弱有效集上最大化凹函数,《欧洲运筹学杂志》,即将出版;R.Horst,N.V.Thoai,在有效集或弱有效集上最大化凹函数,《欧洲运筹学杂志》,即将出版·Zbl 0998.90074号
[9] 霍斯特,R。;Thoai,N.V.,效用函数程序和多目标决策中有效集的优化,优化理论与应用杂志,92,605-631(1997)·Zbl 0871.90072号
[10] 霍斯特,R。;托艾,N.V。;Tuy,H.,多面体凸集的外逼近,运筹学,9153-159(1987)·Zbl 0642.90094号
[11] 霍斯特,R。;托艾,N.V。;de Vries,J.,《关于在用于全局优化的割平面算法中发现新顶点和冗余约束》,《运筹学快报》,785-90(1988)·Zbl 0644.90085号
[12] J.E.Kelley,求解凸规划的割平面法,J.Soc.工业应用。数学。(SIAM)8(1960)703-712;J.E.Kelley,求解凸规划的割平面法,J.Soc.工业应用。数学。(SIAM)8(1960)703-712·Zbl 0098.12104号
[13] Muu,L.D.,有效集上优化问题的计算方面,越南数学杂志,2383-105(1995)
[14] Philip,J.,向量最大化问题的算法,数学规划,2207-229(1972)·Zbl 0288.90052号
[15] 里夫斯,G.R。;Reid,R.C.,多目标决策中有效集上的最小值,《欧洲运筹学杂志》,36,334-338(1988)
[16] R.E.Steuer,《多准则优化:理论、计算和应用》,威利出版社,纽约,1985年;R.E.Steuer,《多准则优化:理论、计算和应用》,Wiley,纽约,1985年·Zbl 0663.90085号
[17] Thoai,N.V.,解决凸乘性规划问题的全局优化方法,《全局优化杂志》,1,341-357(1991)·Zbl 0752.90056号
[18] Weistroffer,H.R.,《在多目标优化中需要谨慎使用悲观值》,《运筹学快报》,4,23-25(1985)·Zbl 0569.90087号
[19] P.L.Yu,《多准则决策:概念、技术和扩展》,全体会议,纽约,1985年;P.L.Yu,《多标准决策:概念、技术和扩展》,Plenum,纽约,1985年·Zbl 0643.90045号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。