基于不确定偏好序的双边匹配模型与算法研究

来源 :青岛大学 | 被引量 : 0次 | 上传用户:guoyinglonggyl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
双边匹配问题广泛存在于社会生活的各个领域,充分挖掘多形式评价背后的隐藏信息,进行有效表达并对匹配模型合理求解是双边匹配理论研究的核心问题。本文针对评价信息为不确定偏好序的情况,在匹配模型中引入后悔理论与公平性原则,设计自适应学习的双子群并行协作粒子群算法进行求解。考虑不确定偏好序双边匹配决策问题中,匹配个体往往缺乏理性判断,提取竞争度和犹豫度两个方面的有效信息作为匹配个体的真实偏好值。考虑匹配个体的心理因素,引入后悔理论计算每个匹配对的后悔值与欣喜值,同时兼顾匹配个体对所有潜在匹配对象的心理感知。考虑实际匹配过程中有时会出现一方个体对匹配方案难以接受的情况,依据公平性原则以及差异度大小赋予匹配对相应权重,降低差异度明显的匹配对的权重,从而使匹配方案相对公平。本文提出双子群协作的粒子群算法用于双边匹配模型求解,为避免过快陷入局部最优,将粒子群分为普通子群和精英子群。普通子群将最近两代的最大适应值作为动态系数指导粒子学习其他优秀位置和个体最差位置,通过引入更多学习源来避免陷入局部最优。精英子群在粒子速度与位置更新后,利用群体最优位置和群体最差位置动态调节群体次优位置进行局部搜索与学习,提高算法的求解精度。模拟实验结果表明,引入后悔理论提高了匹配方案的综合感知效用值,加入公平性原则使匹配双方的差异度显著降低;与基本粒子群算法相比,双子群协作粒子群算法能更大程度地跳出局部最优解,令匹配方案的综合感知效用值明显提高。
其他文献
随着教育现代化进程的推进,建设高素质专业化创新型教师队伍成为我国教育事业发展的十大战略任务之一。创新型教师是实施创新教育的关键,创新教育是世界各国各地区为适应知识
随着新课程标准的提出,一线地理教师想要对学生进行地理学科核心素养的培养,就要按照学生自身的学习特征以及学生所处环境的实际情况,通过小组间合作探究的学习方式,开展形式
图方法因其可以计算和保持数据内在关系的特性相较于原始数据可以展现出更强的表达能力,所以被广泛应用到不同的领域中。尤其是在机器学习领域中,图的结构保持性质可以保证在
随着现代社会经济的快速发展,汽车的需求量越来越高,轮胎工业在交通运输和生产领域的地位日益提升,保证轮胎产品的质量成为现阶段轮胎生产厂家的热门研究方向。在轮胎投入使
中国黄土高原风尘沉积序列包括第四纪黄土-古土壤沉积序列以及晚第三纪红粘土沉积序列,作为陆相沉积,是研究全球气候变化最佳的物证。随着现代科学技术的进步,对黄土-古土壤
硫化氢来源主要分为两大类,一类是自然界产生的,一类是人类活动产生的。由自然界释放的硫化氢不到全球排放总量的10%。因而绝大部分的硫化氢排放是由于人类的生产活动和生活
无线通信的发展,使得人们的生活越来越便利,同时人们对于无线通信的需求也越来越高。毫米波为主的高频率信号具有更大的带宽,更高的空间分辨率,更紧凑的发射系统,以及更少的
本论文对岷江上游理县杂谷脑阶地土壤的单个土体,通过具体的土壤颜色、结构、新生体、侵入体等土壤形态观测,结合实验室磁化率、电导率、颗粒组成、pH、碳酸钙相当物、有机碳
自上个世纪80年代Horwitz等人提出外语学习焦虑这一概念后,很多学者在不同时期对外语学习焦虑进行了研究,发现了外语学习焦虑对学习者的学习有着不容忽视的影响。本文在参考
重组工程即为重组介导的基因工程,是指采用λ噬菌体来源的重组酶催化DNA之间的同源重组,因此,也称之为λRed重组工程。该技术由于操作简单,快速高效而成为实行DNA克隆和DNA修