×
Le Huédé，F。;M.格拉比什。;拉布雷切，C。;萨文特，P。

约束规划中多准则决策模型的集成和传播。 （英语） Zbl 1125.90045号

J.启发式 12，No.4-5，329-346（2006）.
摘要：本文针对约束规划中多属性效用理论的多准则决策模型，提出了一种通用的集成方案。我们引入了Choquet积分作为多准则优化问题的通用聚合函数，并定义了在分支定界搜索期间传播该函数的Choquet-全局约束。最后，在考试时间表问题上评估了Choquet约束传播的好处。

引用于4文件

MSC公司：

90C29型 多目标规划
90B50型 管理决策，包括多个目标
91B16号 效用理论

关键词：

多标准优化;约束编程;多标准决策

软件：

CP网络;M-MACBETH公司
PDF格式BibTeX公司 XML格式引用
\textit{F.Le Huédé}等人，《启发式杂志》12，第4--5329--346号（2006；Zbl 1125.90045）
全文： 内政部

参考文献：

[1] Apt，K.R.（1998）。”约束编程的证明理论观点”信息学基础34（3），295–321·Zbl 0947.68021号
[2] Apt，K.R.（1999）。”约束传播的本质。”理论计算机科学221（1-2），179-210·Zbl 0930.68164号 ·doi:10.1016/S0304-3975（99）00032-8
[3] Bana e Costa，C.A.和J.C.Vansnick。(1994). ”通过基于类别的评估技术（MACBETH）测量吸引力的理论框架。”程序中。第十一届MCDM国际会议，葡萄牙科英布拉，第15-24页·Zbl 0895.90126号
[4] Barichard，V.和J.-K.Hao。(2003). ”种群和区间约束传播算法。”在LNCS 2632，Springer，第88–101页·Zbl 1036.90565号
[5] Bistarelli，S.、U.Montanari、F.Rossi、T.Schiex、G.Verfaillie和H.Fargier。(1999). ”基于半环的CSP和有价值的CSP：框架、属性和比较。”限制4，199–240·Zbl 0946.68143号 ·doi:10.1023/A:1026441215081
[6] Boutiler，C.、R.Brafman、C.Domshlak、H.H.Hoos和D.Poole。(2004). ”CP-nets：用条件Ceteris Paribus偏好语句表示和推理的工具。”《人工智能研究杂志》21，135–191·Zbl 1080.68685号
[7] Boutiler，C.、R.Brafman、C.Domshlak、H.H.Hoos和D.Poole。(2004). ”基于偏好的约束优化与CP-nets。”计算智能20（2），137-157·Zbl 1080.68685号 ·doi:10.1111/j.0824-7935.2004.00234.x
[8] Choquet，G.（1953年）。”能力理论。”《傅里叶学会年鉴》5，131-295·Zbl 0064.35101号
[9] Gavanelli，M.（2002）。”CSP中的多准则优化算法。”Frank van Harmelen，编辑，《ECAI-2002会议录》，法国里昂，IOS出版社，第136-140页。
[10] Grabisch，M.（1996年）。”模糊积分在多准则决策中的应用”欧洲运筹学杂志89，445–456·Zbl 0916.90164号 ·doi:10.1016/0377-2217（95）00176-X
[11] Grabisch，M.（2000）。”有限空间上模糊测度的相互作用和Möbius表示，k-可加测度：综述。”M.Grabisch、T.Murofushi和M.Sugeno主编，《模糊测度与积分理论与应用》，Physica Verlag，第70-93页·Zbl 0957.28011号
[12] Grabisch，M.和M.Roubens。(2000). ”Choquet积分在多准则决策中的应用”M.Grabisch、T.Murofushi和M.Sugeno主编，《模糊测度与积分理论与应用》，Physica Verlag，第348-374页·Zbl 0954.90020号
[13] Ben Jaáfar、I.、N.Khayati和K.Ghédira。(2004). ”CSP中的多准则优化：基础和分布式求解方法。”在Christoph Bussler和Dieter Fensel，AIMSA编辑，LNCS第3192卷，Springer，第459-468页。
[14] Junker，U.（2004）。”基于偏好的搜索和多标准优化。”OR年鉴130，75–115·Zbl 1156.90381号 ·doi:10.1023/B:ANOR.0000032571.68051.fe
[15] Kaymak，U.和J.M.Sousa。(2003). ”模糊优化中的加权约束聚合。”限制8（1），61–78，1月·Zbl 1040.68112号 ·doi:10.1023/A:1021998611875
[16] Keeney，R.L.和H.Raiffa。(1976). 多目标决策。纽约威利·Zbl 0488.90001号
[17] Labreuche，C.和M.Grabisch。(2003). ”多准则决策中区间尺度聚合的Choquet积分。”模糊集与系统137（1），11-26·Zbl 1052.91031号 ·doi:10.1016/S0165-0114（02）00429-3
[18] 拉布鲁切，C.和F.Le Huédé。(2005). ”MYRIAD：MCDA的工具套件。”2005年在西班牙巴塞罗那举行的EUSFLAT。
[19] Le Huédé，F.（2003年）。《综合国防决策多准则规划与禁止措施》（Intégration d’un modèle dádeála décision Multicrite en Programmation Par Contraintes）。巴黎第六大学博士论文。
[20] Le Huédé，F.，M.Grabisch，C.Labreuche和P.Savéant。(2003). ”约束编程中的多准则搜索”《CP-AI-OR’03会议录》，加拿大蒙特勒，第291-304页。
[21] O.Lhomme（1993）。”数值CSP的一致性技术”《1993年国际商会会刊》，法国尚贝里，第232-238页。
[22] Marichal，J.L.（1998年）。多准则决策辅助的聚合算子。里奇大学博士论文。
[23] Michel，C.、M.Rueher和Y.Lebbah。(2001). ”解决浮点数的约束。”在CP-2001会议记录中，Springer·Zbl 1067.68658号
[24] Museux，N.，L.Jeannin，P.Savéant，F.Le Huédé，F.-X.Josset和J.Mattioli。(2003). ”克莱尔/埃克莱尔：非环境模块化和资源解决方案将应用程序“优化组合”推向了困境。”《JFPLC'03会议录》，法国亚眠。
[25] Prestwich，S.、F.Rossi、K.B.Venable和T.Walsh。(2005). ”基于约束的优先优化。”AAAI，第461-466页。
[26] 珀尔·蒲和博伊·福林斯。(2004). ”使用示例批评和约束编程进行决策权衡。”约束9（4），289–310·doi:10.1023/B:CONS.000049205.05581.24
[27] Refalo，P.（1999）。”紧密合作及其在分段线性优化中的应用”《CP-99会议录》，施普林格出版社，第375-389页。
[28] Sugeno，M.（1974年）。《模糊积分理论及其应用》，东京理工大学博士论文。
[29] Zhang，Y.和R.H.C.Yap。(2000). ”n元单调约束和线性约束的弧一致性。”《CP-2000会议录》，新加坡，第470-483页·兹比尔1044.68810
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。