[发明专利]基于改进模拟退火与爬山算法混合搜索的排课方法

摘要

本发明涉基于改进模拟退火与爬山算法混合搜索的排课方法，该方法包括：设置基础数据、排课要求与规则；计算课表解的评价函数、算法参数；随机生成初始解课表；使用爬山算法生成局部最优解并计算模拟退火初始温度；对局部最优解使用改进模拟退火算法处理，首先策略选择解的交换邻域并进行交换生成新的邻域解，对该邻域解使用爬山算法得到局部最优邻域解，采用概率接受局部最优邻域解，并更新最好局部最优解与交换邻域选择概率；循环执行模拟退火策略选择扰动与爬山算法至算法收敛退出，输出惩罚值最小局部最优解课表，生成对应的排课表。本发明的有益效果为：解决新高考排课难问题，节省教师、课时、教室等教学资源并且排课结果较优。