高校排课系统的算法研究

阐述了排课系统的问题及需求,介绍了排课问题中必须遵循的相关约束条件,分析了基于回溯算法、贪心算法和遗传算法的排课原理及特点。     

基于学分制的排课算法分析与设计

根据高职院校课程教学安排的特点,详细分析了排课算法所涉及的课程、教室、教师等资源的安排方式及时问模式.利用贪心策略,设计出了排课优化估计函数及整体排课算法.     

浅谈贪心算法在排课系统中的应用

课程表的编排是高校教务管理中最重要、最复杂的工作,本文通过对排课过程中可能出现的问题进行了阐述,分析了贪心算法如何解决排课问题,并且文章给出了基于贪心算法的排课系统算法的实现过程。     

银行家算法的应用研究

银行家算法是一个在操作系统中动态排除死锁的算法。本论文主要论述了银行家算法的思想,并利用该算法在排课系统中针对选修课程教室安排中的应用,使每个教室都能为得到充分和合理的应用。     

基于WCF的实验室自动排课服务设计与实现

该文根据目前高校的实验课的二级排课管理模式,以实验室资源使用优化为目标,利用贪心策略设计了实验室排课算法。采用WCF技术将实验室排课算法封装成Web服务,实现排课业务与实验室管理系统平台的集成。     

基于分治和贪心相结合的排课算法研究

排课问题是高校教学管理中的一个重要问题,也是一个NP问题.提出一种基于分治贪心相结合的排课算法,并进行算法设计及复杂性分析.该算法思想简单,排课结果可靠,在解决排课冲突问题上也比较便利.     

基于优先级链表结构的大学排课算法设计与实现

针对计算机解决大学课程表问题的难点,提出使用优先级链表解决课表问题的贪心策略。该策略定义了特有的数据优先级权重,并以权重为基础生成排课数据的优先级链表,以优化设计编码,实现了一种基于链表操作的贪心排课算法。     

基于贪心法和禁忌搜索的实用高校排课系统研究

在深入分析普通高校排课的流程、特点和难点的基础上，提出一个基于贪心法和禁忌搜索的排课算法。算法采用基于优先级的贪心法构造排课的初始解，进而利用禁忌搜索获得全局较优的排课结果。设计中充分考虑了当前高校课表问题的实际情况，如课程性质对排课的要求、教师的特殊要求等。实现的原型系统同时支持自动排课和交互式排课，对于一些难度较大的问题，可以通过人机交互方式来解决。通过对高校的实际排课数据进行测试，结果表明该算法可行且能够有效地提高排课效率。     

基于分层分次、贪心算法的排课系统的设计与实现

课程表问题是一类应用非常广泛的问题,本文针对一类排课问题,提出排课分层分次等思想、策略,设计了选教练、课程的贪心算法,及排课总算法,并用PB9+SQLServer2000进行了实现。测试数据表明,文中提出的思想、策略,设计的算法是高效可行的。     

基于约束满足和遗传算法的排课算法

针对高校排课过程中存在诸多资源约束因素的问题,提出一种将遗传算法与约束满足算法相结合的排课算法,由约束满足算法确定排课任务的优先次序,遗传算法解决单个排课任务时间片分配的优化问题。算法中单个排课任务的局部最优解具有全局最优性。实验结果表明,该算法能够改进算法性能,提高排课效率。     

基于回溯法的排课算法

多年来,排课算法是众多专家学者感兴趣的课题,同时也取得了诸多研究成果,诸如基于图论的排课算法、利用人工智能进行排课等。但这些算法都相对复杂,在软件实现上有一定的难度。该文利用回溯算法来解决排课问题,方法简单,易于软件实现。     

基于蚁群算法的高校排课问题的研究

随着高校学生规模的不断扩大,排课难度系数也随之加大,致使手动排课方式的劣势逐步显现。为提高教务排课的高效性,优化排课系统模式,解决在排课过程中教室、教师、班级、课程和时间的冲突及组合优化的问题,阐述了利用二分图模型实现资源优化分配,提出了基于蚁群算法的智能排课研究。研究结果证明,系统智能排课功能的实现,提高了排课效率,排出科学合理的人性化课表,满足了广大师生的需求。     

基于回溯法的排课算法

多年来,排课算法是众多专家学者感兴趣的课题,同时也取得了诸多研究成果,诸如基于图论的排课算法、利用人工智能进行排课等。但这些算法都相对复杂,在软件实现上有一定的难度。该文利用回溯算法来解决排课问题,方法简单,易于软件实现。     

基于遗传-蚁群混合算法的排课系统

在高校的教务管理中,排课问题是复杂又关键的环节,科目数量众多,教学资源有限等等因素都制约着排课的复杂程度和结果.排课本质就是将课程、班级在合适的时间段安排到合适的教学位置,是一个NP问题的求解.随着规模的不断扩大,问题求解难度呈指数形式增加,当规模达到一定程度的时候就很难在短的时间内求出最优解.鉴于此,本文提出了遗传-蚁群混合算法,将两种算法混合使用,依靠遗传算法生成信息素分布,利用蚁群算法求最优解.实验结果表明,混合算法提高了排课的效率和课表的合理度.     

改进蚁群算法在武器目标分配中的应用研究

为进一步扩大蚁群算法的搜索空间,提高算法的全局搜索能力,论文提出一种基于贪心策略的自适应蚁群算法,并将改进后的算法应用于武器目标分配问题,通过给出任务实例,用基本算法和改进算法分别利用Matlab进行仿真实验,验证了其可行性和有效性.     

利用贪心法实现对磁盘文件的最佳存储

文章简要介绍了贪心算法的基本原理,详细阐述了怎样合理地分配文件在磁盘中的存储位置以产生最小的期望检索时间,并给出了相应的贪心算法描述程序。     

舰载机甲板停机位分配问题研究

舰栽机甲板停机位分配问题关系到航母飞行甲板作业的效率,合理的停机位分配对于提高甲板作业效率十分重要。对舰载机停机位分配问题进行了详细研究,以舰载机移动路径、加油路径以及挂弹路径总和最小为目标函数,建立了甲板停机位分配模型,利用贪心算法并结合模拟退火算法对模型进行了求解,仿真结果表明,该模型对停机位的分配合理。     

免疫排课算法

为了排课的高效性，提出了利用免疫算法求解排课问题。该算法根据生物免疫系统机理设计，将排课的目标和约束条件作为抗原，将问题的解作为抗体，对抗体采用二进制编码，对新抗体的繁殖是通过部分交叉和变异算子实现，对抗体产生的刺激和抑制通过抗体浓度调节，而抗体浓度通过计算抗体之间的最大亲和力获得。时排课问题的测试表明，适当调整繁殖参数，能快速获得最优解或近似最优解，更可喜的是排课结果较为均匀。     

高校智能排课算法的研究与实现

文章分析了高校教务管理系统中排课需求与存在的问题,提出了一种智能排课算法.该算法能有效地降低排课冲突,实现教学资源的均衡利用,提高了自动化排课的适用性与通用性.     

基于贪婪算法的排课系统的探讨与实现

在实际项目案例中,针对开发排课系统难度较大,根据客户排课的实际需求,提出基于贪婪算法,以资源匹配为基础,用内存动态分区分配的最佳适应法为依托进行研发.