基于分布式序关系的双边匹配决策方法

《基于分布式序关系的双边匹配决策方法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第25卷第3期2016年6月运筹与管理OPERATIONSRESEARCHANDMANAGEMENTSCIENCEV01．25，No．3Jun．2016基于分布式序关系的双边匹配决策方法陈圣群1’2(1．福建江夏学院，福建福州350108；2．福州大学决策科学研究所，福建福州350108)摘要：针对分布式序关系的双边匹配问题，提出了一种基于证据推理的决策方法。首先，以双边匹配满意程度为El标，把双边的各个评价信息作为证据，并通过证据融合求出匹配的满意度；接着，构建基于满意度的决策模型来获得匹配方案。最后

2、，通过算例说明该方法的应用。关键词：匹配决策；分布式序关系；证据推理中图分类号：C931文章标识码：A文章编号：1007—3221(2016)03-0146—05doi：10．12005／orms．2016．0095AMethodforTwo--sidedMatchingDecision—-makingwithDistributedOrderRelationlnformationCHENSheng．qunl'2(1．FujianjiangxiaUniversity，Fuzhou350108，China；

3、2．DecisionSciencesInstitute，FuzhouUniversity，Fuzhou350108，China)Abstract：Adecision—makingmethodbasedonevidentialreasoninghasbeenproposedforsolvingthetwo—sidedmatchingproblemWithdistributedorderrelationinformationinthispaper．Firstly．two·sidedsatisfactioni

4、stakenasthegoal。allpiecesofthetwo．sidedassessmentinformationaretakenasevidenceandsatisfactiondegreesoftwo-sidedmatchingaregottenbyevidencefusion．Then，adecision—makingmodelbasedOnfusiondegreesisconstructedinordertoobtainthematchingsolution．Finally，anillus

5、trativeexampleisgiventodemonstratetheapplicationoftheproposedapproach．Keywords：matchingdecision-making；distributedorderrelationinformation；evidentialreasoning0引言双边匹配思想最早由Gale＆Shapley。1]在论文《大学录取和婚姻的稳定性》中提出，它指的是双边相互决策过程，即匹配甲方主体对一组(有限个)匹配乙方主体进行排序或择优，同时匹配乙方主

6、体也对一组(有限个)匹配甲方主体进行排序或择优，然后根据双方各个主体之间的评价信息给出一种匹配方案。匹配决策理论已广泛应用于高校招生‘2引，工作招聘‘4·引，企业并购№7，8

7、，企业联盟合作∽1，银行贷款¨引，企业执行官指派¨1’心1，买卖交易Ⅲ’“。和校企合作¨纠等。由于客观事物模糊性和人们认知有限性，从而导致匹配信息往往具有不确定性，不少学者们从不确定角度研究匹配决策问题。其中，文献[16]针对稳定婚姻匹配问题，提出了不完全偏好信息匹配决策算法；文献[17]研究考虑前景理论的不确定偏好序的匹配决策方

8、法，文献[18]提出一种弱偏好序的匹配决策方法；文献[19]提出一种区间型匹配决策方法，并应用于解决团队与作业对象的匹配问题；文献[20]提出无差异区间和离散型多指标匹配决策方法，文献[2l，22]针对IT服务供需匹配问题和人员指派问题，分别给出了一种模糊多目标匹配方法；文献[23]针对二手房交易问题，给出一种混合信息的多目标匹配方法；文献[24]针对双方主体给出不完全序关系信息的双边匹配问题，提出了一种匹配决策方法。针对基于强偏好序的随机匹配问题，文收稿日期：2015．05—09基金项目：国家自然科学

9、基金项目(71371053，71403055)；福建省自然科学基金项目(2015J01279)；福建省中青年教师教育科研项目(JAl4322)采州市科技计划资助项目(2013217)作者简介：陈圣群(1977·)，男，福建莆田人，副教授，博士，研究方向：决策与优化算法。第3期陈圣群：基于分布式序关系的双边匹配决策方法147献[25]给出一种改进的匹配算法。这些成果不仅推动了不确定匹配理论发展，而且拓展了匹配理论的应用领域。但是，研究成果仅限