資源描述:
《基于分布式序關(guān)系的雙邊匹配決策方法》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。
1、第25卷第3期2016年6月運(yùn)籌與管理OPERATIONSRESEARCHANDMANAGEMENTSCIENCEV01.25,No.3Jun.2016基于分布式序關(guān)系的雙邊匹配決策方法陳圣群1’2(1.福建江夏學(xué)院,福建福州350108;2.福州大學(xué)決策科學(xué)研究所,福建福州350108)摘要:針對(duì)分布式序關(guān)系的雙邊匹配問(wèn)題,提出了一種基于證據(jù)推理的決策方法。首先,以雙邊匹配滿意程度為El標(biāo),把雙邊的各個(gè)評(píng)價(jià)信息作為證據(jù),并通過(guò)證據(jù)融合求出匹配的滿意度;接著,構(gòu)建基于滿意度的決策模型來(lái)獲得匹配方案。最后
2、,通過(guò)算例說(shuō)明該方法的應(yīng)用。關(guān)鍵詞:匹配決策;分布式序關(guān)系;證據(jù)推理中圖分類號(hào):C931文章標(biāo)識(shí)碼:A文章編號(hào):1007—3221(2016)03-0146—05doi:10.12005/orms.2016.0095AMethodforTwo--sidedMatchingDecision—-makingwithDistributedOrderRelationlnformationCHENSheng.qunl'2(1.FujianjiangxiaUniversity,F(xiàn)uzhou350108,China;
3、2.DecisionSciencesInstitute,F(xiàn)uzhouUniversity,F(xiàn)uzhou350108,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]在論文《大學(xué)錄取和婚姻的穩(wěn)定性》中提出,它指的是雙邊相互決策過(guò)程,即匹配甲方主體對(duì)一組(有限個(gè))匹配乙方主體進(jìn)行排序或擇優(yōu),同時(shí)匹配乙方主
6、體也對(duì)一組(有限個(gè))匹配甲方主體進(jìn)行排序或擇優(yōu),然后根據(jù)雙方各個(gè)主體之間的評(píng)價(jià)信息給出一種匹配方案。匹配決策理論已廣泛應(yīng)用于高校招生‘2引,工作招聘‘4·引,企業(yè)并購(gòu)№7,8
7、,企業(yè)聯(lián)盟合作∽1,銀行貸款¨引,企業(yè)執(zhí)行官指派¨1’心1,買賣交易Ⅲ’“。和校企合作¨糾等。由于客觀事物模糊性和人們認(rèn)知有限性,從而導(dǎo)致匹配信息往往具有不確定性,不少學(xué)者們從不確定角度研究匹配決策問(wèn)題。其中,文獻(xiàn)[16]針對(duì)穩(wěn)定婚姻匹配問(wèn)題,提出了不完全偏好信息匹配決策算法;文獻(xiàn)[17]研究考慮前景理論的不確定偏好序的匹配決策方
8、法,文獻(xiàn)[18]提出一種弱偏好序的匹配決策方法;文獻(xiàn)[19]提出一種區(qū)間型匹配決策方法,并應(yīng)用于解決團(tuán)隊(duì)與作業(yè)對(duì)象的匹配問(wèn)題;文獻(xiàn)[20]提出無(wú)差異區(qū)間和離散型多指標(biāo)匹配決策方法,文獻(xiàn)[2l,22]針對(duì)IT服務(wù)供需匹配問(wèn)題和人員指派問(wèn)題,分別給出了一種模糊多目標(biāo)匹配方法;文獻(xiàn)[23]針對(duì)二手房交易問(wèn)題,給出一種混合信息的多目標(biāo)匹配方法;文獻(xiàn)[24]針對(duì)雙方主體給出不完全序關(guān)系信息的雙邊匹配問(wèn)題,提出了一種匹配決策方法。針對(duì)基于強(qiáng)偏好序的隨機(jī)匹配問(wèn)題,文收稿日期:2015.05—09基金項(xiàng)目:國(guó)家自然科學(xué)
9、基金項(xiàng)目(71371053,71403055);福建省自然科學(xué)基金項(xiàng)目(2015J01279);福建省中青年教師教育科研項(xiàng)目(JAl4322)采州市科技計(jì)劃資助項(xiàng)目(2013217)作者簡(jiǎn)介:陳圣群(1977·),男,福建莆田人,副教授,博士,研究方向:決策與優(yōu)化算法。第3期陳圣群:基于分布式序關(guān)系的雙邊匹配決策方法147獻(xiàn)[25]給出一種改進(jìn)的匹配算法。這些成果不僅推動(dòng)了不確定匹配理論發(fā)展,而且拓展了匹配理論的應(yīng)用領(lǐng)域。但是,研究成果僅限