基于偏好序的抗操作和抗自亏双边匹配方法

来源 :系统工程理论与实践 | 被引量 : 0次 | 上传用户:yang20090907
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对基于偏好序的双边匹配问题,提出了具有抗操作和抗自亏性的匹配方法.具体地,首先,给出了稳定匹配方案和帕累托有效匹配方案的定义,以及匹配方法的抗操作性和抗自亏性定义.然后,通过借鉴经典G-S算法的思想,设计了确定最优匹配方案的IG-S算法.进一步地,讨论IG-S算法的特点,并证明了IG-S算法的合理性.最后,通过一个算例表明所提方法的可行性和有效性.
其他文献
提高广播电视的播出质量、搞好开路监测和自台监测是重要环节。本文介绍并探讨了在开路情况下调频和电视发射场强及播出质量监测的方法,介绍了影响场强测试精度的几种特殊情况
在中国现代文学批评史上,注重文学内部规律、尊重艺术经验和审美感受的审美艺术批评是重要的批评模式之一。所谓诗化批评,是指区别与社会学批评和文化学批评的一种文学批评模
针对缺乏统计规律的小样本预测系统,如何挖掘其发展规律,一直是学术界的难点.本文依据分数阶微积分理论,将整数阶导数灰色模型推广到分数阶导数灰色模型,并从是否满足新信息
用量子理论推导的平面孔衍射积分 ,和现有的衍射理论完全一致。光子衍射的观点可以帮助了解光的衍射本质 ,衰减波是不确定性原理的要求
目的观察对比利伐沙班与华法林用于预防非瓣膜性房颤患者的血栓栓塞有效性及安全性。方法收集2011年12月—2013年12月该院就诊的128例房颤患者为研究对象,分为观察组与对照组
数字技术介入电影制作给电影形态带来变化,并对经典电影美学造成冲击,中国电影理论界作出重构电影美学的尝试。但对于中国电影理论批评来说,在技术语境中,并非只有推倒经典电
运用演化博弈理论,构建了网络外部性环境下的不对称双群体演化博弈模型,分析了具有有限理性的零售商在长期的市场演化中,会如何选择最适合其生存的市场策略的问题.首先,假设
目的探讨小儿静脉渗出分级护理在降低小儿输液风险方面的应用效果。方法该院参照美国静脉输液护理学会渗出标准实施小儿静脉渗出分级护理,比较实施前后静脉渗出情况、不良事
从发展茶产业的全局出发,应通过旅游资源开发来助推当地茶产业的发展。事实证明,茶产业本身就孕育着旅游文化元素。从产业链的视角入手,茶叶种植与生态旅游就存在联系;茶叶生
本文从西周春秋战国不同时期城市经济功能发展不同的特点,阐述了中国古代城市发展与欧州封建时代城市发展不同的道路