考虑同群效应的双边匹配决策方法

发布时间：2018-04-14 13:28

  本文选题：一对多双边匹配 + 同群效应　； 参考：《运筹与管理》2016年04期

【摘要】：针对考虑同群效应的一对多双边匹配问题,提出了一种双边匹配决策方法。首先给出了一对多双边匹配和双边成对稳定匹配的概念,并对考虑同群效应的一对多双边匹配问题进行了描述;其次,依据双边匹配主体给出的序值偏好信息,给出了双边匹配主体满意度的计算方法;在此基础上,构建了以双边匹配主体总体满意度最大为目标的优化模型,并且依据模型具有二次整数规划的特点,采用具有Path-Relinking过程的贪婪随机自适应搜索算法进行求解;并证明了当同群主体所在社会网络为对称网络情况下,模型的最优解确定的匹配方案为双边成对稳定匹配;最后,通过一个实例证明了所提方法的有效性和实用性。
[Abstract]:In this paper, a two-sided matching decision making method is proposed to solve the matching problem of one-to-many two sides considering the same group effect.Firstly, the concepts of one-to-two matching and pairwise pairwise stable matching are given, and the one-to-two matching problem considering the same group effect is described. Secondly, according to the order value preference information given by the bilateral matching subject,In this paper, the method of calculating the satisfaction degree of bilateral matching agent is given, and on this basis, an optimization model with the maximum overall satisfaction degree of bilateral matching agent is constructed, and the model has the characteristics of quadratic integer programming.The greedy stochastic adaptive search algorithm with Path-Relinking process is used to solve the problem, and it is proved that the matching scheme determined by the optimal solution of the model is two-sided pairwise stable matching when the social network in which the same group agent is located is a symmetric network.An example is given to prove the effectiveness and practicability of the proposed method.
【作者单位】： 东北大学工商管理学院;
【基金】：国家自然科学基金资助项目(71271050) 高等学校博士学科点专项科研基金资助课题(20110042110011)
【分类号】：C934
，

本文编号：1749531