×
斯特凡·埃普;伊夫·德·斯梅特

近似值普罗米修斯II的净流量通过分段线性值函数进行评分。 （英语） Zbl 1339.90170号

欧洲药典。物件。 233，第3期，651-659（2014）.
总结：普罗米修斯II是多标准决策辅助（MCDA）的一种重要方法，通过为每个潜在行动分配一个所谓的净流量分数。然而，为了计算这些分数，必须对每对动作进行比较，从而导致计算负载与动作数成二次方增长，最终导致大型决策问题的执行时间过长。然而，对于一些问题，在排名的准确性和所需的评估时间之间进行权衡是可以接受的。因此，我们提出了一个分段线性模型普罗米修斯II的净流量得分并将计算复杂性（与动作数有关）从二次降低到线性，但代价是一些错误排列的动作。通过对人工问题实例的模拟，我们可以量化这种时间/质量权衡，并提供问题大小的概率界限，我们的模型可以令人满意地接近问题大小普罗米修斯II的排名。例如，他们表明，对于根据7个标准评估的10000个行动的决策问题，原始分数和我们的近似值之间的皮尔逊相关系数至少为0.97。当计算时间比普罗米修斯II模型，提出的近似模型代表了大型问题实例的一个有趣的替代方案。

引用于2文件

MSC公司：

90B50型 管理决策，包括多个目标
90立方厘米 马尔可夫和半马尔可夫决策过程
90C29型 多目标规划

关键词：

多准则分析;排名靠前的方法;价值函数;线性时间复杂度近似

软件：

电气
PDF格式BibTeX公司 XML格式引用
\textit{S.Eppe}和\textit{Y.De Smet}，欧洲期刊Oper。233号决议，第3号，651--659（2014年；Zbl 1339.90170）
全文： 内政部

参考文献：

[1] 贝扎迪安，M。；Kazemzadeh，R。；Albadvi，A。；Aghdasi，M.，PROMETHEE:方法论和应用的综合文献综述，《欧洲运筹学杂志》，200,1198-215（2010）·Zbl 1189.90074号
[2] Brans，J.-P。；Mareschal，B.，PROMETHEE方法，（Figueira，J.R.；Greco，S.；Ehrgott，M.，多标准决策分析，最新调查（2005），Springer），163-195·兹比尔1072.90527
[3] Brans，J.-P。；芬克，P。；Mareschal，B.，《如何选择和如何排序项目：PROMETHEE方法》，《欧洲运筹学杂志》，24，2，228-238（1986）·Zbl 0576.90056号
[4] De Smet，Y。；马雷沙尔，B。；Verly，C.，将PROMETHEE II方法扩展到连续和组合多目标优化问题：第一模型，（IEEE 2009工业工程和工程管理国际会议，IEEM2009（2009），IEEE出版社：新泽西州皮斯卡塔韦IEEE出版社），1608-1611
[5] Dyer，J.S.，MAUT-多属性效用理论，（Figueira，J.R.；Greco，S.；Ehrgott，M.，《多准则决策分析，最新调查》（2005），Springer），265-295·Zbl 1072.90530号
[8] 埃普，S。；De Smet，Y。；Stützle，T.，一个双目标优化模型，用于引出决策者对PROMETHEE II方法的偏好，（Brafman，R.I.；Roberts，F.s.；Tsoukiás，A.，第三届算法决策理论国际会议，ADT 2011。第三届算法决策理论国际会议，ADT 2011，计算机科学讲稿，第6992卷（2011），施普林格：施普林格-海德堡，德国），56-66·Zbl 1233.90187号
[10] 弗里卡，H。；Chabchoub，H。；Martel，J.-M.，《PROMETHEE II中推断标准的相对重要性系数》，《国际运筹学杂志》，7，2，257-275（2010）·Zbl 1183.90232号
[11] Guitouni，A。；Martel，J.-M.，《帮助选择合适的MCDA方法的暂行指南》，《欧洲运筹学杂志》，109，2，501-521（1998）·Zbl 0937.90042号
[12] Q.Hayez。；德斯米特，Y。；Bonney，J.，D-sight:解决多准则问题的新决策软件，《国际决策支持系统技术期刊》，4，4，1-23（2010）
[13] 库马尔，R。；Vassilvitskii，S.，《排名之间的广义距离》（Rappa，M.；Jones，P.；Freire，J.；Chakrabarti，S.），《第19届万维网国际会议论文集》，WWW 2010（2010），ACM出版社：纽约州纽约市ACM出版社）
[14] Marinoni，O.，《关于土地利用适宜性评估排名靠前方法计算局限性的讨论》，《国际地理信息科学杂志》，20，1，69-87（2006）
[17] Siskos，Y。；瓦舍尔，G。；Winkels，H.-M.，《MCDM中优于MAUT的方法》，《欧洲运筹学杂志》，16，2，270-271（1984）
[18] Walpole，R.E。；Myers，R.H。；迈尔斯，S.L。；Ye，K.，《工程师和科学家的概率与统计》（2012年），培生教育国际：培生国际新泽西州，美国·Zbl 1248.00007号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。