×

部分偏好信息的加权和模型:在多目标优化中的应用。 (英语) Zbl 1403.90610号

摘要:随着问题的规模或目标数量的增加,多目标优化问题通常会产生大量非支配集。生成整个非支配集需要大量的计算时间,而大多数相应的解决方案与决策者(DM)无关。优化聚合函数可以减少计算时间,并产生一个或数量非常有限的更集中的解决方案。然而,这需要获得精确的偏好参数,这通常是困难的,部分是武断的,并且可能会丢弃感兴趣的解决方案。中间方法是使用部分偏好信息和聚合函数。在这项工作中,我们提出了一种基于加权和聚合的偏好关系,其中权重没有精确定义。我们给出了这种偏好关系的一些性质,并将偏好点集定义为关于这种关系的非支配点集。我们提供了一种使用任何标准多目标优化算法生成此首选集的高效通用方法。该方法在计算时间和生成的首选集的质量方面表现出了竞争性。

理学硕士:

90C29型 多目标规划
91B08型 个人偏好
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 阿萨纳索普洛斯(Athanassopoulos,A.D.)。;Podinoskii,V.V.,《信息不精确的多准则决策分析中的优势和潜在最优性》,运筹学学会杂志,48,2,142-150(1997)·Zbl 0891.90088号
[2] 巴伯,C。;Dobking,D。;Huhdanpaa,H.,凸壳的Quickhull算法,ACM数学软件交易,22,4,469-483(1996)·Zbl 0884.65145号
[3] Bertsimas,D。;Tsitsiklis,J.,《线性优化导论》(1997),雅典娜科学:雅典娜科技贝尔蒙特,马萨诸塞州
[4] Bremner,D。;福田,K。;Marzetta,A.,顶点和面枚举的原对偶方法,离散与计算几何,20,3,333-357(1998)·Zbl 0910.68217号
[5] Carrizosa,E。;孔德,E。;费尔南德斯,F.R。;Puerto,J.,关于加权系数的部分信息的多准则分析,《欧洲运筹学杂志》,81,2,291-301(1995)·Zbl 0927.90094号
[6] Fishburn,P.C.,概率不完全知识下的决策分析,运筹学,13,2,217-237(1965)·兹伯利0137.36402
[7] 加德纳,L。;Vanderpooten,D.,《交互式多准则程序:一些思考》,(Clímaco,J.,《多准则分析》(1997),施普林格-弗拉格出版社:柏林施普林格出版社),290-301·Zbl 0900.90398号
[8] Greco,S。;穆索,V。;Słowiáski,R.,《重新审视有序回归:使用一组加性值函数的多标准排序》,《欧洲运筹学杂志》,191,2,416-436(2008)·Zbl 1147.90013号
[9] Hannan,E.,用基数和序数信息的不同组合获得多目标决策问题的非支配优先向量,IEEE系统,人与控制论,11,8,538-543(1981)·Zbl 0465.90001号
[10] Hazen,G.B.,多属性理论中的部分信息优势和潜在最优性,运筹学,34,2,296-310(1986)·Zbl 0625.90048号
[11] 亨特,B。;Wiecek,M.M。;Hughes,C.S.,《多目标规划中标准的相对重要性:基于锥的方法》,《欧洲运筹学杂志》,207,2936-945(2010)·Zbl 1206.91022号
[12] Hutton Barron,F。;Barrett,B.E.,《使用排名属性权重的决策质量》,《管理科学》,42,11,1515-1523(1996)·Zbl 0879.90002号
[13] 因苏阿,D.R。;French,S.,离散多目标决策敏感性分析框架,《欧洲运筹学杂志》,54,2,176-190(1991)·Zbl 0741.90041号
[14] 柯克伍德,C。;Sarin,R.K.,《部分信息排名:方法与应用》,运筹学,33,1,38-48(1985)·Zbl 0569.90052号
[15] Kirlik,G。;Sayin,S.,《生成多目标离散优化问题所有非支配解的新算法》,《欧洲运筹学杂志》,232,3,479-488(2014)·Zbl 1305.90368号
[16] Kmietowicz,Z.W。;Pearman,A.D.,《决策理论,线性部分信息和统计优势》,Omega,12,4,391-399(1984)·Zbl 0549.90056号
[17] 科夫勒,E。;Kmietowicz,Z.W。;Pearman,A.D.,线性部分信息决策(L.P.I.),运筹学学会杂志,35,12,1079-1090(1984)·Zbl 0549.90056号
[18] Malakooti,B.,《利用部分信息和偏好的序数和基数强度对多标准备选方案进行排名和筛选》,IEEE系统,人与控制论,30,355-368(2000)
[19] Mármol,A.M。;波多黎各,J。;Fernández,F.R.,《权重的部分信息在多准则决策问题中的应用》,《多准则决策分析杂志》,7,6,322-329(1998)·Zbl 0917.90212号
[20] Noghin,V.D.,《标准的相对重要性:定量方法》,《多标准决策分析杂志》,6,6,355-363(1997)·Zbl 1078.90546号
[21] Park,K.S.,当多标准替代值和权重同时不完全时,用于表征优势和潜在最优性的数学规划模型,IEEE系统,人类和控制论,34,5601-614(2004)
[22] Podinovskii,V.V.,目标函数中不确定因素值的重要性系数和概率的多重估计下的决策,自动化和远程控制,65,11,1817-1833(2004)·Zbl 1074.90509号
[23] 鲁宾斯坦,R.Y。;Kroese,D.P.,《模拟与蒙特卡罗方法》,《概率统计中的威利级数》,第707页(2008年),威利国际科学:威利国际奇切斯特(GBR);新泽西州霍博肯·Zbl 1061.90032号
[24] Sarin,R.K.,《决策背景下主观概率的启发》,《决策科学》,第9、1、37-48页(1978年)
[25] 萨瓦拉吉,Y。;Nakayama,H。;Tanino,T.,《多目标优化理论》(1985),学术出版社:奥兰多学术出版社·兹伯利0566.90053
[26] Wierzbicki,A.,《多目标优化中参考目标的使用》(Fandel,G.;Gal,T.,《多标准决策-理论与应用》(1980),施普林格出版社:施普林格-柏林-海德堡),468-486·Zbl 0435.90098号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。