文件名称：shapley值的matlab代码-gale-shapley-matlab:Gale-Shapley延迟接受算法的快速实现
文件大小：25KB
文件格式：ZIP
更新时间：2024-07-06 03:51:42
系统开源
shapley 值的matlab代码面向大型市场的 Gale-Shapley 大学最优算法（Matlab 和 C++） 当应用于大型市场时，Gale-Shapley 大学最优算法受到内存瓶颈的限制。 此实现旨在减少在许多大学对学生的偏好排名相同且许多学生对大学有相同偏好的情况下的内存需求。 典型用例 考虑一个拥有 5,000 个大学课程和 1,000,000 名学生的大学市场。 延迟接受算法至少需要两个输入：大学对学生的偏好矩阵（50 亿个 4 字节整数）和学生对大学的效用矩阵（相同数量的单精度浮点数）。 总的来说，这需要大约 37 GB 的内存。 这排除了大多数消费级笔记本电脑和台式机，增加了内存访问开销，甚至在高端工作站和一些多 CPU 服务器上也减慢了大学安置的并行模拟。 然而，在许多大学录取系统中，大学根据少数考试成绩录取学生。 例如，土耳其大学课程在 2002-2003 年曾根据四个分数筛选学生。 实际上，这意味着土耳其的所有大学都属于四种不同的偏好类型之一，并且同一类型的大学课程以相同的方式对经济中的所有学生进行排名。 因此，可以使用 1,000,000x4 矩阵而不是 1
【文件预览】：
gale-shapley-matlab-master
----.gitignore(0B)
----src()
--------gs_marriage_cpp.cpp(5KB)
--------build_all.m(329B)
--------gs_marriage.cpp(658B)
--------Makefile(449B)
--------gs_college.h(701B)
--------gs_college_opt.cpp(2KB)
--------gs_marriage.h(802B)
--------gs_college_cpp.cpp(8KB)
----build()
--------.gitignore(8B)
----LICENSE(34KB)
----README.md(4KB)
----tests()
--------test_gs_college.m(2KB)
--------resources()
--------test_gs_marriage.m(1KB)