一种基于局部搜索算法的医院排课方法

摘要

本发明的一种基于局部搜索算法的医院排课方法，分别获取医院的排课时间数据T、教室数量J、课程数量C、导师数量D和学生数量X，匹配建立教室‑时间、课程‑导师、学生三个数据集合，对教室‑时间、课程‑导师、学生三个数据集合进行随机两两合并，并对合并产生的组合进行条件检测，当符合条件检测时记录该组合，统计所有符合条件检测的组合数量L，当L＝C*X时，停止计算，输出组合集，该组合集为最终结果。与现有技术相比，本发明为了使用各种复杂环境，内置了多种变量，供使用者自行调整。在局部计算中搜索最优值，最大程度确保排课结果的适用性。本算法通过降维、下探等措施，尽可能的减少了迭代次数，大大减少了耗时。