SEO知识:沙普利算法

盖尔-沙普利算法的发展

如题,谁知道呀。


1984年,罗思研究全国住院医师匹配项目所采用的运算法则,发现它与盖尔-沙普利运算法则密切关联。在随后将近10年间对类似项目的研究中,包括对英国的研究,他发现,算法是否能够实现稳定匹配,关系到实际效果的好坏。
1995年,罗思受邀设计一种新算法,以改善全国住院医师匹配项目,满足多种新需求,如毕业生男女情侣想在同一座城市就业。罗思及其同事设计的新算法1997年投入应用,如今每年为美国医院超过2万个岗位提供匹配。
应用“移植” 沙普利和罗思的研究在其他领域同样得到应用,如美国小学生选择自己“中意”的公立中学,而公立中学同样选择小学生。这类选择、匹配或分配的主体都具备决策能力,有能动性。另一种情形下,选择、匹配或分配完全带有被动性质,如肾脏等人体捐献器官如何与需要这些器官的病人匹配。沙普利及其同事建议采用一种非常简单的运算法则,如今在美国一些州已经形成相当复杂的捐献器官交换网络。

文章发布时间与标签:

更新时间:2022-07-04 23:14:33
标签: 盖尔沙普利算法 算法 排序算法

推荐的SEO知识: