shapley值的matlab代码-gale-shapley-matlab:Gale-Shapley延迟接受算法的快速实现

上传者: 38680957 | 上传时间: 2021-09-07 20:25:28 | 文件大小: 25KB | 文件类型: ZIP
shapley 值的matlab代码面向大型市场的 Gale-Shapley 大学最优算法(Matlab 和 C++) 当应用于大型市场时,Gale-Shapley 大学最优算法受到内存瓶颈的限制。 此实现旨在减少在许多大学对学生的偏好排名相同且许多学生对大学有相同偏好的情况下的内存需求。 典型用例 考虑一个拥有 5,000 个大学课程和 1,000,000 名学生的大学市场。 延迟接受算法至少需要两个输入:大学对学生的偏好矩阵(50 亿个 4 字节整数)和学生对大学的效用矩阵(相同数量的单精度浮点数)。 总的来说,这需要大约 37 GB 的内存。 这排除了大多数消费级笔记本电脑和台式机,增加了内存访问开销,甚至在高端工作站和一些多 CPU 服务器上也减慢了大学安置的并行模拟。 然而,在许多大学录取系统中,大学根据少数考试成绩录取学生。 例如,土耳其大学课程在 2002-2003 年曾根据四个分数筛选学生。 实际上,这意味着土耳其的所有大学都属于四种不同的偏好类型之一,并且同一类型的大学课程以相同的方式对经济中的所有学生进行排名。 因此,可以使用 1,000,000x4 矩阵而不是 1

文件下载

资源详情

[{"title":"( 15 个子文件 25KB ) shapley值的matlab代码-gale-shapley-matlab:Gale-Shapley延迟接受算法的快速实现","children":[{"title":"gale-shapley-matlab-master","children":[{"title":".gitignore <span style='color:#111;'> 0B </span>","children":null,"spread":false},{"title":"src","children":[{"title":"gs_marriage_cpp.cpp <span style='color:#111;'> 4.64KB </span>","children":null,"spread":false},{"title":"build_all.m <span style='color:#111;'> 329B </span>","children":null,"spread":false},{"title":"gs_marriage.cpp <span style='color:#111;'> 658B </span>","children":null,"spread":false},{"title":"Makefile <span style='color:#111;'> 449B </span>","children":null,"spread":false},{"title":"gs_college.h <span style='color:#111;'> 701B </span>","children":null,"spread":false},{"title":"gs_college_opt.cpp <span style='color:#111;'> 2.43KB </span>","children":null,"spread":false},{"title":"gs_marriage.h <span style='color:#111;'> 802B </span>","children":null,"spread":false},{"title":"gs_college_cpp.cpp <span style='color:#111;'> 8.09KB </span>","children":null,"spread":false}],"spread":true},{"title":"build","children":[{"title":".gitignore <span style='color:#111;'> 8B </span>","children":null,"spread":false}],"spread":true},{"title":"LICENSE <span style='color:#111;'> 34.32KB </span>","children":null,"spread":false},{"title":"README.md <span style='color:#111;'> 3.97KB </span>","children":null,"spread":false},{"title":"tests","children":[{"title":"test_gs_college.m <span style='color:#111;'> 2.01KB </span>","children":null,"spread":false},{"title":"resources","children":[{"title":"gs_engagements.csv <span style='color:#111;'> 3.80KB </span>","children":null,"spread":false}],"spread":true},{"title":"test_gs_marriage.m <span style='color:#111;'> 1.02KB </span>","children":null,"spread":false}],"spread":true}],"spread":true}],"spread":true}]

评论信息

免责申明

【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明