×

用于广泛的基础偏好函数族的交互式算法。 (英语) Zbl 1374.90340号

摘要:在多准则决策方法中,通常考虑一个假设代表决策者偏好的潜在偏好函数。在本文中,我们引入了一大类偏好函数,它们可以表示各种偏好结构。我们为偏好函数的一般族及其特殊情况发展了必要的理论和交互式算法。这些算法保证在假设条件下找到决策者的最优解(点)。算法的收敛性是通过基于从决策者处获得的偏好信息和假设的潜在偏好函数的性质逐步缩小解空间来实现的。我们首先演示了一个具有给定可用点集的简单双准则问题的算法。我们还测试了这些算法在三准则背包问题上的性能,并表明它们工作良好。

MSC公司:

90C29型 多目标规划
90 C59 数学规划中的近似方法和启发式
90B40码 搜索理论
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Bozkurt,B。;福勒,J.W。;凝胶,E.S。;Kim,B。;Köksalan,M。;Wallenius,J.,带加权切比雪夫偏好函数的多准则优化问题近似解集的定量比较,运筹学,58,3,650-659(2010)·Zbl 1228.90105号
[2] 布兰克,J。;科伦特,S。;Greco,S。;斯洛温斯基,R。;Zielniewicz,P.,在交互式进化多目标优化中使用choquet积分作为偏好模型,《欧洲运筹学杂志》,250,3,884-901(2016)·Zbl 1346.90731号
[3] Daniel,W.W.,《应用非参数统计》。应用非参数统计,《统计学和决策科学中的达克斯伯里高级系列》(1990年),PWS-Kent:PWS-Kent Boston
[4] Greco,S。;穆索,V。;Slowinski,R.,《重新审视序数回归:使用一组加性值函数的多标准排序》,《欧洲运筹学杂志》,191,2,416-436(2008)·Zbl 1147.90013号
[5] 雅克·拉格雷泽(Jacquet-Lagreze),E。;Siskos,J.,评估一组用于多标准决策的加性效用函数,UTA方法,欧洲运筹学杂志,10,2,151-164(1982)·Zbl 0481.90078号
[6] Karakaya,G。;Köksalan,M.,《双属性多物品拍卖的交互方法》,《运筹学年鉴》,245,1-2,97-119(2016)·Zbl 1349.91120号
[7] Keeney,R.L。;Raiffa,H.,《多目标决策:偏好和价值权衡》(1976年),威利出版社:威利纽约·Zbl 0488.90001号
[8] Köksalan,M.(1984),州立大学:州立大学离散备选方案的多标准决策。博士论文,纽约,布法罗
[9] Köksalan,M。;Karwan,M.H。;Zionts,S.,《解决涉及离散备选方案的多准则问题的改进方法》,IEEE系统、人与控制论汇刊,14,1,24-34(1984)·Zbl 0541.90060号
[10] Köksalan,M.M。;Sagala,P.N.,带单调效用函数的离散替代多准则决策的交互方法,管理科学,41,7,1158-1171(1995)·Zbl 0843.90063号
[11] Köksalan先生。;Sagala,P.N.,《测试决策者效用函数形式的方法和计算结果》,《多准则决策分析杂志》,4,3,189-202(1995)·Zbl 0840.90013号
[12] Korhonen,P。;Wallenius,J。;Zionts,S.,用凸锥求解离散多准则问题,管理科学,30,11,1336-1345(1984)·Zbl 0557.90090号
[13] B.洛克曼。;Köksalan,M.,《寻找多目标整数规划的高度优先点》,IIE Transactions,46,11,1181-1195(2014)
[14] B.洛克曼。;Köksalan,M。;Korhonen,P.J.(宾夕法尼亚州科霍宁市)。;Wallenius,J.,《寻找多目标整数规划最佳解的交互式算法》,《运筹学年鉴》,245,1,67-95(2016)·Zbl 1349.90740号
[15] Nicholson,W。;Snyder,C.,《微观经济理论:基本原理和扩展》(2008),汤姆森/西南
[16] 罗伊,B.,多目标函数的问题和方法,数学规划,1,1239-266(1971)·Zbl 0254.90061号
[17] Saaty,T.,层次分析法:规划、优先级设置、资源分配。层次分析法:规划、优先级设置、资源分配、高级图书计划(1980)、麦格劳-希尔·Zbl 0587.90002号
[18] Silberberg,E。;Suen,W.C.,《经济学的结构:数学分析》(2001),麦格劳-希尔出版社
[19] O.V.Taner。;Köksalan,M.M.,《解决离散替代多准则问题的实验和改进方法》,运筹学学会杂志,42,5,383-391(1991)
[20] 乌卢,C。;Köksalan,M.,拟凹值函数多准则排序的交互式方法,海军研究后勤(NRL),61,6,447-457(2014)·Zbl 1411.91203号
[21] Zeleny,M.,《多标准决策》(1982),麦格劳-希尔:麦格劳–希尔纽约·Zbl 0588.90019号
[22] Zionts,S.,《在离散方案中进行选择的多准则方法》,《欧洲运筹学杂志》,第7期,第2期,第143-147页(1981年)·Zbl 0452.90070号
[23] 辛特斯,S。;Wallenius,J.,《识别有效向量:一些理论和计算结果》,运筹学,28,3,785-793(1980)·Zbl 0445.90079号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。