10.12011/1000-6788(2016)02-0473-11
基于偏好序的抗操作和抗自亏双边匹配方法
针对基于偏好序的双边匹配问题,提出了具有抗操作和抗自亏性的匹配方法.具体地,首先,给出了稳定匹配方案和帕累托有效匹配方案的定义,以及匹配方法的抗操作性和抗自亏性定义.然后,通过借鉴经典G-S算法的思想,设计了确定最优匹配方案的IG-S算法.进一步地,讨论IG-S算法的特点,并证明了IG-S算法的合理性.最后,通过一个算例表明所提方法的可行性和有效性.
双边匹配、偏好序、IG-S算法、抗操作、抗自亏
36
N945;C934(系统科学)
国家自然科学基金71271050,71571040;中国博士后科学基金2015M572479 National Natural Science Foundation of China71271050,71571040;China Postdoctoral Science Foundation2015M572479
2017-05-24(万方平台首次上网日期,不代表论文的发表时间)
共11页
473-483