基于概率犹豫模糊信息的三边单向非循环稳定匹配

发布时间：2023-10-26 18:31

　　本文针对单向非循环偏好下的三边匹配问题,基于概率犹豫模糊偏好信息,提出了一种稳定匹配算法。首先,针对三边单向非循环匹配问题,给出了概率犹豫模糊偏好元及其相对期望得分、相对偏差的定义,建立了对主体偏好排序的三级排序法;然后,基于三边主体偏好序,以匹配基数最大化及稳定匹配为目标,建立了三边单向非循环匹配的数学模型;进一步地,提出了阈值约束条件下的两阶段搜索优选算法,并对算法输出匹配的稳定性进行了证明;最后,通过一个实例验证本文所提算法的可行性和有效性。

【文章页数】：12 页

【文章目录】：
1 引言
2 预备知识
    2.1 三边单向非循环匹配
    2.2 概率犹豫模糊元
3 概率犹豫模糊偏好信息下的三边单向非循环匹配问题
    3.1 三边匹配中的概率犹豫模糊偏好元
    3.2 稳定性
    3.3 模型建立
4 稳定匹配方案
    4.1 阈值约束条件下的算法的设计与分析
    4.2 两阶段搜索优选算法
5 算例分析
6 总结



本文编号：3856725