|本期目录/Table of Contents|

[1]方志坚,杨隆浩,傅仰耿*,等.基于置信规则库推理的多属性双边匹配决策方法[J].南京大学学报(自然科学),2016,52(4):672.[doi:10.13232/j.cnki.jnju.2016.04.012]
 Fang Zhijian,Yang Longhao,Fu Yanggeng*,et al.Belief rule base inference methodology for two­sided matching decision with multi­attribute[J].Journal of Nanjing University(Natural Sciences),2016,52(4):672.[doi:10.13232/j.cnki.jnju.2016.04.012]
点击复制

基于置信规则库推理的多属性双边匹配决策方法()
     

《南京大学学报(自然科学)》[ISSN:0469-5097/CN:32-1169/N]

卷:
52
期数:
2016年第4期
页码:
672
栏目:
出版日期:
2016-08-01

文章信息/Info

Title:
Belief rule base inference methodology for two­sided matching decision with multi­attribute
作者:
方志坚1杨隆浩2傅仰耿1*陈建华1
1.福州大学数学与计算机科学学院,福州,350116;2.福州大学决策科学研究所,福州,350116
Author(s):
Fang Zhijian1Yang Longhao2Fu Yanggeng1*Chen Jianhua1
1.College of Mathematics and Computer Science,Fuzhou University,Fuzhou,350116,China;2.Decision Sciences Institute,Fuzhou University,Fuzhou,350116,China
关键词:
置信规则库多属性双边匹配决策证据推理置信度
Keywords:
belief rule basemulti­attribute matching decision­makingevidential reasoningbelief degree
分类号:
TP181
DOI:
10.13232/j.cnki.jnju.2016.04.012
文献标志码:
A
摘要:
针对具有不确定信息的多属性双边匹配决策问题,引入置信规则库推理方法,提出一种双边匹配决策.首先使用置信度评价信息来解决信息的不确定性、不完整性等问题,其次通过置信规则库推理方法将置信度评价信息转换成等级置信度信息,最后利用等级置信度信息建立0-1规划模型并求得最终的匹配方案.提出截断线性区间映射法用以解决当BRB系统的输入值达到阈值后会对输出产生错误的诱导,采用强行截断的方式将该输入值纳为不确定部分,当不足以采用截断方式时,使用区间映射法来减少对结果的不良影响.实例分析表明,使用置信规则库推理方法解决多属性双边匹配决策问题是可行和有效的.
Abstract:
This thesis presents a tentative study on a new two­sided matching approach,which is proposed to solve the two­sided matching problem with uncertain information and multiple attributes.The multi­attributes matching decision making(MAMDM)problem is one of the most important key points in the two­sided matching study,which has evoked great attention for the scholars in recent years.A belief rule­base inference methodology using the evidence reasoning approach(RIMER)has been introduced in this thesis to solve the problem of MAMDM.At the beginning of this thesis,the authors explain the reason why they choose to use belief degree.The current research on the problem of MAMDM is mainly restricted to the study of a kind of two­sided matching,whose evaluation information is linguistic values or interval values.But there exists a lack of study in belief degree as evaluation value.As belief degree can be used to deal with different kinds of uncertain and incomplete information,using it as evaluation value may trigger a new breakthrough in the study of MAMDM.Through the analysis of simulation experiments datas and the application of RIMER,belief degrees evaluation information is converted into different levels of confidence information.Then a 0-1 programming model is built by making use of different levels of confidence information to obtain a final matching scheme.It is also pointed out in the thesis that an output error may be caused when BRB(belief rule­base)input is higher than threshold value.To solve this problem,the authors propose that the input value can be incorporated into the uncertainty by the adoption of cutting method.If cutting method is not suitable,linear mapping method can be applied to reduce the influence of the results.The case study analysis shows that it is feasible and effective to adopt the new proposed approach to solve the problem of multi­attributes matching decision making.

参考文献/References:

[1] Chen J,Song K.Two­sided matching in the loan market.International Journal of Industrial Organization,2013,31(2):145-152.
[2]  梁海明,姜艳萍.二手房组合交易匹配决策方法.系统工程理论实践,2015,35(2):358-367.(Liang H M,Jiang Y P.Decision­making method on second hand house combination matching.Systems Engineering Theory & Practice,2015,35(2):358-367.)
[3]  陈 希,樊治平.考虑多种形式信息的求职者与岗位双边匹配研究.运筹与管理,2009,1(6):103-109.(Chen X,Fan Z P.Research on two­sided matching problem between employees and positions based on multiple format information.Operations Research and Management Science,2009 1(6):103-109.)
[4]  Denoux T,El Zoghby N,Cherfaoui V,et al.Optimal object association in the Dempster–Shafer framework.IEEE Transactions on Cybernetics,2014,44(12):2521-2531.
[5]  Gale D,Shapley L S.College admissions and the stability of marriage.American Mathematical Monthly,1962,69(1):9-15.
[6]  万树平,李登峰.具有不同类型信息的风险投资商与投资企业多指标双边匹配决策方法.中国管理科学,2014,22(002):40-47.(Wang S P,Li D F.Decision making method for multi­attribute two­sided matching problem between venture capitalists and investment enterprises with different kinds of information.Chinese Journal of Management Science,2014,22(002):40-47.)
[7]  Roth A E.Common and conflicting interests in two­sided matching markets.European Economic Review,1985,27(1):75-96.
[8]  乐 琦.无差异区间型多指标匹配决策方法.系统工程学报,2014,29(1):41-47.(Le Q.Indifference interval multiple criteria matching decision method.Journal of Systems Engineering,2014,29(1):41-47.)
[9]  Zhang Z,Guo C H.A hybrid multiple attributes two­sided matching decision making method with incomplete weight information.Springer Berlin Heidelberg,2011:272-283.
[10]  Kojima F,Pathak P A.Incentives and stability in large two­sided matching markets.The American Economic Review,2009:608-627.
[11]  樊治平,乐 琦.基于完全偏好序信息的严格双边匹配方法.管理科学学报,2014,17(1):21-34.(Fan Z P,Le Q.Strict two­sided matching method based on complete preference ordinal information.Journal of Management Sciences in China,2014,17(1):21-34.)
[12]  Dempster A P.A generalization of Bayesian inference.Journal of the Royal Statistical Society,1968:205-247.
[13]  Shafer G.A mathematical theory of evidence.Princeton:Princeton University Press,1976,8-21.
[14]  陈圣群,王应明,施海柳.多属性匹配决策的等级置信度融合法.系统工程学报,2015,30(1):25-33.(Chen S Q,Wang Y M Shi H L.Rank belief degrees fusion method for multi­arrtibute matching decision­making.Journal of Systems Engineering,2015,30(1):25-33.)
[15]  Yang J B,Liu J,Wang J,et al.Belief rule­base inference methodology using the evidential reasoning approach­RIMER.Systems,Man and Cybernetics,2006,36(2):266-285.
[16]  王桂平,王 衍,任嘉辰.图论算法理论.北京:北京大学出版社,2011,2-6.(Wang G P,Wang Y,Ren J C.Graph algorithm theory.Beijing:Peking University Press,2011,2-6.)
[17]  Wang Y M,Yang J B,Xu D L.Environmental impact assessment using the evidential reasoning approach.European Journal of Operational Research,2006,174(3):1885-1913.
[18]  Yang J B,Liu J,Xu D L,et al.Optimization models for training belief­rule­based systems.Systems,Man and Cybernetics,2007,37(4):569-585.
[19]  Rombaut M,Cherfaoui V.Decision making in data fusion using dempster­shafer’s theory.In:The 3rd IFAC Symposium on Intelligent Components and Instrumentation for Control Applications(SJCICA.97).Annecy Le Vienx,France,1997:339-343.
[20]  Gruyer D,Berge­Cherfaoui V.Matching and decision for vehicle tracking in road situation.Intelligent Robots and Systems,1999,1:29-34.

相似文献/References:

备注/Memo

备注/Memo:

基金项目:国家自然科学基金(70925004,61300026,71501047),福建省自然科学基金(2015J01248),福建省教育厅科技项目(JA13036),福州大学科技发展基金(2014-XQ-26)

收稿日期:2016-04-10

*通讯联系人,E­mail:ygfu@qq.com
更新日期/Last Update: 2016-07-24