[发明专利]基于爬山算法与并行扰动混合搜索的排课方法

摘要

本发明涉基于爬山算法与并行扰动混合搜索的排课方法，该方法包括：设置基础数据、设置排课要求与规则；计算课表解的评价函数、算法参数；随机生成初始解课表；使用爬山算法生成局部最优解课表并加入最优解集；对最优解集中的每个解，使用并行蒙特卡罗扰动生成多个邻域解并对所有邻域解使用爬山算法得到局部最优邻域解，将最优邻域解加入最优解集，保留最优解集中评价函数惩罚值最小的多个最优解，形成新的最优解集；循环执行并行扰动与爬山算法至算法收敛退出，输出最优解集惩罚值最小的解课表结果，生成对应的排课表。本发明的有益效果为：解决新高考排课难问题，节省教师、课时、教室等教学资源并且排课结果较优。