排课问题是涉及班级、教师、教室等因素的决策优化问题,也是组合规划中的典型问题。在自动排课系统中,处理排课问题所用的算法处于核心地位,由于排课问题本身的复杂性,寻找这样一个有效算法还是有相当的难度。本文课题来源于自动排课问题的求解算法研究。 本文借鉴以往的成功经验并结合本学校的实际情况,提出了一种基于禁忌搜索算法的排课问题解决方案。首先,使用网络最大流算法预处理,把授课任务分成若干组,同组的任务可以同时进行而不发生冲突,而且保证教室需求量不大于供应量。然后,使用禁忌搜索寻求任务组与时间的最优组合方式。最后,给任务分配教室输出课表。本文先给出了算法的总体框架,然后对如何建立网络流模型以及禁忌搜索的各个要素进行了详细的说明,最后使用真实数据进行了仿真测试。 这种方案结合了经典的网络流算法与禁忌搜索算法,使两种算法优势互补,带来了较好的处理问题能力。经实际数据的仿真验证,该算法具有一定可行性和适用性。
2021-10-15 13:39:36 247KB 排课算法
1
为了解决高校排课问题,提出了三倍体编码方案,解决了传统遗传算法所存在的问题。通过分层的方法将五维组合模型分解为三次二维组合模型,缩减问题规模;同时利用交替进化的方法对目标染色体循环优化。实验结果表明该方案实现了组合优化,提高了求解效率。
1
本实验室管理系统紧紧围绕着实验室需求而设计,实现对实验室管理中大量的、动态的、错综复杂的数据和信息进行及时、准确的分析和处理,最大限度地降低处理信息的劳动强度,有效的防止实验设备流失,减少库存积压和过期损耗,及时掌握设备的质量状况,一改以住学校每年为此造成重大经济损失的状况,对库房进行全面科学的管理,合理的使用每一分资金,全力提高学校的管理水平。
2021-07-02 18:19:33 454KB 排课算法
1
文献综述(多种排课算法的探讨与分析) 课程表,遗传算法,分支定界算法,PBIL算法
1
用c++编写的排课算法,可以输入学期,课程门数,学分等
2021-06-09 08:23:09 1.32MB 数据结构 有向图
1
外文论文:排课算法,需要毕业论文翻译的可以用这个
2021-06-06 11:12:54 1.06MB 排课算法
1
完整的java排课系统代码,自动建表,数据库使用的mysql5.5 密码是123,开发工具使用的eclipse3.7 EE版,服务器使用的是tomcat6,界面是easyui做的,这是本人的毕业设计,开发时间挺长的,希望能给大家一个参考
2021-05-02 18:36:46 9.95MB java 排课系统 代码 排课算法
1
本压缩包含有:国家发明专利(已授权)公开文档一份(说明书中步骤提供思路),源程序一份(可直接实现,附带MFC界面)。其中,源程序为博主本人制作,通过改进粒子群算法进行新高考政策下的排课。文章在知网可直接下载,文章标题:《新高考体制下运用改进粒子群算法的排课算法》,作者为博主本人。满足新高考政策下排课问题的硬约束条件、软约束条件、自定义约束条件情况下,通过改进粒子群算法寻找最优课表,以达到教师及教室数量最少,合理利用教学资源。非常有用的资源,无论是学习最优化手段中粒子群算法,还是要深刻理解新高考政策下排课方案,亦或是参考国家发明专利书写格式,均可下载。付费下载者有权使用本程序及设计方案,禁止传播,盗版必究。
一个基于遗传算法的排课系统的matlab程序实现!
2020-12-15 20:26:34 31KB 遗传算法 排课 matlab
1
完整的java排课系统代码,自动建表,数据库使用的mysql5.5 密码是123,开发工具使用的eclipse3.7 EE版,服务器使用的是tomcat6,界面是easyui做的,这是本人的毕业设计,开发时间挺长的,希望能给大家一个参考
2019-12-21 21:55:20 9.95MB java 排课系统 代码 排课算法
1