“沙键辉”申请（专利权）人搜索_中国专利权人_发明人_技术持有人_科研专家_钻瓜专利网

钻瓜专利网为您找到相关结果2个，建议您升级VIP下载更多相关专利

[发明专利]基于爬山算法与并行扰动混合搜索的排课方法-CN201911119578.8有效
发明人：丁刚;王新源;沙键辉 -专利权人：珠海丰实科技有限责任公司
申请日： 2019-11-15 - 公布日： 2023-09-22 - 主分类号： G06Q10/1093 文献下载
摘要：本发明涉基于爬山算法与并行扰动混合搜索的排课方法，该方法包括：设置基础数据、设置排课要求与规则；计算课表解的评价函数、算法参数；随机生成初始解课表；使用爬山算法生成局部最优解课表并加入最优解集；对最优解集中的每个解，使用并行蒙特卡罗扰动生成多个邻域解并对所有邻域解使用爬山算法得到局部最优邻域解，将最优邻域解加入最优解集，保留最优解集中评价函数惩罚值最小的多个最优解，形成新的最优解集；循环执行并行扰动与爬山算法至算法收敛退出，输出最优解集惩罚值最小的解课表结果，生成对应的排课表。本发明的有益效果为：解决新高考排课难问题，节省教师、课时、教室等教学资源并且排课结果较优。
基于爬山算法并行扰动混合搜索方法

[发明专利]基于改进模拟退火与爬山算法混合搜索的排课方法-CN201911118987.6有效
发明人：丁刚;沙键辉;王新源 -专利权人：珠海丰实科技有限责任公司
申请日： 2019-11-15 - 公布日： 2023-09-01 - 主分类号： G06Q10/0631 文献下载
摘要：本发明涉基于改进模拟退火与爬山算法混合搜索的排课方法，该方法包括：设置基础数据、排课要求与规则；计算课表解的评价函数、算法参数；随机生成初始解课表；使用爬山算法生成局部最优解并计算模拟退火初始温度；对局部最优解使用改进模拟退火算法处理，首先策略选择解的交换邻域并进行交换生成新的邻域解，对该邻域解使用爬山算法得到局部最优邻域解，采用概率接受局部最优邻域解，并更新最好局部最优解与交换邻域选择概率；循环执行模拟退火策略选择扰动与爬山算法至算法收敛退出，输出惩罚值最小局部最优解课表，生成对应的排课表。本发明的有益效果为：解决新高考排课难问题，节省教师、课时、教室等教学资源并且排课结果较优。
基于改进模拟退火爬山算法混合搜索方法