一种基于偏好序信息的双边匹配方法

合集下载

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

文章标识码：Ａ
文章编号：０７３２（０２０－１２０１０ —２１２１）４Ｏ１－７
ＡｔｏｏｗｏｓｄｄＭａｃｉｇＢｓｄｏｅｅｅｃｄｎｌｎｏｍａｉｎＭｅｈｄｆｒｔ — ｉｅｔｈｎａｅｎＰｒｆｒｎｅＯｒｉａｆｒｔＩｏ
ｐｅｅｓｖｔｈｉｇｓｔｓａｔｎｄｇｅｙｉｔｇａｉｇｂｔ－ｉｅｔｈｎａｉｆｃｉｎｄｇｅｒｈｎｉｅｍａｃｎａｉｆｃｉｅｒｅｂｎｅｒｔｎｏｈｓｄｄｍａｃｉｇｓｔａｔｏｅｒｅ，ａｄｃｍｐｅｅｓｖｏｓｎｏｒｈｎｉｅｍａｃｉｇｓｔｓａｔｏｅｒｅｉｉｗｅｓｔｅｗｅｇｔｂｔｅｗｏｓｄｄｍａｃｉｇｂｄｅ．Ｆｕｈｅｍｏｅ，ｔｅｐｏｌｍｔｈｎａｉｆｃｉｎｄｇｅｓｖｅｄａｈｉｈｅｗｅｎｔ－ｉｅｔｈｎｏｉｓｔｒｒｒｈｒｂｅｏｗｏｓｄｄｍａｃｉｇｂｓｄｏｅｅｅｃｒｉａｎｏｍａｉｎｉｒｎｆｒｄｉｔｈｏｌｍｆｗｅｇｔｍａｃｉｇｆｔ —ｉｅｔｈｎａｅｎｐｒｆｒｎｅｏｄｎｌｉｆｒｔｏｓｔａｓｏｍｅｎｏｔｅｐｒｂｅｏｉｈｔｈｎｏｏｌｔｉａｔｅｇａｈ．Ｔｈｐｉｚｔｏｄｌｏｘｗｅｇｔｍａｃｉｇｐｏｌｍｓｂｉｏｓｌｅｔｅｔ・ｉｅｎｃｍｐｅｅｂｐｒｉｒｐｔｅｏｔｍｉａｉｎｍｏｅｆｍａ — ｉｈｔｈｎｒｂｅｉｕｌｔｏｖｈｗｏｓｄｄｔ
配满意度函数，匹配偏好序信息转化为匹配满意度，将然后通过集结双方主体相互问的匹配满意度得到综合匹配满意度，一步地，综合匹配满意度视为双边主体之间匹配的权，而将基于偏好序信息的双边匹配问题转进将进化为完全二分图中的权匹配问题。为了解决双边匹配问题，建了最大权匹配问题的优化模型，通过模型的构并
求解确定最优双边匹配结果。在本文最后，过一个算例说明了提出方法的实用性和有效性。通关键词：运筹学；边匹配；匹配；配满意度；双权匹匹配偏好序；化模型优
中图分类号：９１Ｃ３
（．北大学工商管理学院，宁沈阳１０１；２沈阳化工大学数理系．宁沈阳１０４）１东辽１８９．辽１１２
摘要：针对双方主体给出匹配偏好序信息的双边匹配问题，出了一种决策分析方法。首先通过构建双边匹提
ＬＩＭｉｇｙｎｇ，ＦＡＮｉｐｉｇ‘ ＬＵｎｎ．ａＺｈ．ｎＩＹａｇ，
（．ｃｏｌｏｕｉｅｄｉｉｒｔｎｏｔｅｓｒｎｅｉ，Ｓｅｙｎ８，Ｃｉａ．ｅａｔｎｏ１ＳｈｏｆＢｓｓＡｍｎｓａｉ，ＮｒａｔｎＵｉｒｔｎｓｔｏｈｅｖｓｙｈｎａｇ１１１０９ｈｎ；２ＤｐｒｔｆｍｅＳｉｃ，ＳｅｙｎｎｅｉｈｍｃｌｅｈｏｏｙＳｅｙｎ１１２ｈａｃｎｅｈｎａｇＵｉｒｔｏｅｉｃｎｌ，ｈｎａｇｌ０４，Ｃｉ）ｅｖｓｙｆＣａＴｇｎ
ｃｉｖｔｈｎａｉｆｃｉｎｄｇｅｙｃｌｕａｉｇｍａｃｉｇｐｅｅｅｃｒｉａｎｏｍａｉｎＴｎ，ｗｅａｈｅｅｃｒ— ｈｅｅｍａｃｉｇｓｔｓａｔｅｒｅｂａｃｌｔｔｈｎｒｆｒｎｅｏｄｎｌｉｒｔ．ｈｅｏｎｆｏｃｉｖｏｎ
ｉｆｒａｉｎｈｓｂｅｉｅｙｔ－ｉｅｔｈｎｏｉｓＦｉｔｙ，ｗｅｃｎｔｕｔｓｔｆｃｉｎｄｇｅｕｃｉｎ，ａｄａｎｏｍｔｏａｅｎｇｖｎｂｗｏｓｄｄｍａｃｉｇｂｄｅ．ｒｌｓｏｓｒｃａｉａｔｏｅｒｅｆｔｓｏｎ－
ＡｂｓｒｃｔＡｃｓｏｍａｉｇｍｅｈｄｉｒｐｓｄｔｏｖｈｔｈｎｒｂｅｗｈｃｔｈｎｒｆｒｎｃｒｉａｔａ：ｄｅｉｉｎ－ｋｎｔｏｓｐｏｏｅｏｓｌｅｔｅｍａｃｉｇｐｏｌｍｉｈｍａｃｉｇｐｅｅｅｅｏｄｎｌ
第２１卷第４期
２１０２年８月
运筹与管理
ＯＰＥＲＡＴＩＯＮＳＲＥＳＥＡＲＣＨＡＮＤＡＮＡＧＥＭＥＮＴＣＩＭＳＥＮＣＥ
Ｖｏ．１２１，Ｎｏ．４
Ａｕ的双边匹配方法
李铭洋，樊治平，刘洋
optimizationmodel0引言双边匹配问题研究最早起源于男女婚姻匹配问题研究近年来可以看到现实中的双边匹配问题研究如网络环境下供需双方的双边匹配23人力资源管理中员工与岗位的双边匹配45风险投资商与风险企业的双边匹配在双边匹配问题研究中针对双方主体给出匹配偏好序信息的双边匹配方法研究多年来一直是学者们关注的研究重点为了给出合理的双边匹配方法gale和shapley较早提出了著名的g算法的改进和扩展研究