共查询到20条相似文献,搜索用时 31 毫秒
1.
高校排课系统的算法研究 总被引:1,自引:0,他引:1
陈磊 《电脑编程技巧与维护》2014,(10):124-125
阐述了排课系统的问题及需求,介绍了排课问题中必须遵循的相关约束条件,分析了基于回溯算法、贪心算法和遗传算法的排课原理及特点。 相似文献
2.
韩立 《电脑编程技巧与维护》2011,(12):138-139,144
根据高职院校课程教学安排的特点,详细分析了排课算法所涉及的课程、教室、教师等资源的安排方式及时问模式.利用贪心策略,设计出了排课优化估计函数及整体排课算法. 相似文献
3.
课程表的编排是高校教务管理中最重要、最复杂的工作,本文通过对排课过程中可能出现的问题进行了阐述,分析了贪心算法如何解决排课问题,并且文章给出了基于贪心算法的排课系统算法的实现过程。 相似文献
4.
银行家算法是一个在操作系统中动态排除死锁的算法。本论文主要论述了银行家算法的思想,并利用该算法在排课系统中针对选修课程教室安排中的应用,使每个教室都能为得到充分和合理的应用。 相似文献
5.
洪文圳 《数字社区&智能家居》2014,(17):4024-4027
该文根据目前高校的实验课的二级排课管理模式,以实验室资源使用优化为目标,利用贪心策略设计了实验室排课算法。采用WCF技术将实验室排课算法封装成Web服务,实现排课业务与实验室管理系统平台的集成。 相似文献
6.
7.
针对计算机解决大学课程表问题的难点,提出使用优先级链表解决课表问题的贪心策略。该策略定义了特有的数据优先级权重,并以权重为基础生成排课数据的优先级链表,以优化设计编码,实现了一种基于链表操作的贪心排课算法。 相似文献
8.
基于贪心法和禁忌搜索的实用高校排课系统研究 总被引:1,自引:0,他引:1
在深入分析普通高校排课的流程、特点和难点的基础上,提出一个基于贪心法和禁忌搜索的排课算法。算法采用基于优先级的贪心法构造排课的初始解,进而利用禁忌搜索获得全局较优的排课结果。设计中充分考虑了当前高校课表问题的实际情况,如课程性质对排课的要求、教师的特殊要求等。实现的原型系统同时支持自动排课和交互式排课,对于一些难度较大的问题,可以通过人机交互方式来解决。通过对高校的实际排课数据进行测试,结果表明该算法可行且能够有效地提高排课效率。 相似文献
9.
基于分层分次、贪心算法的排课系统的设计与实现 总被引:12,自引:0,他引:12
课程表问题是一类应用非常广泛的问题,本文针对一类排课问题,提出排课分层分次等思想、策略,设计了选教练、课程的贪心算法,及排课总算法,并用PB9+SQLServer2000进行了实现。测试数据表明,文中提出的思想、策略,设计的算法是高效可行的。 相似文献
10.
11.
杨兴旺 《数字社区&智能家居》2009,5(7):5196-5197,5209
多年来,排课算法是众多专家学者感兴趣的课题,同时也取得了诸多研究成果,诸如基于图论的排课算法、利用人工智能进行排课等。但这些算法都相对复杂,在软件实现上有一定的难度。该文利用回溯算法来解决排课问题,方法简单,易于软件实现。 相似文献
12.
韦芳萍 《电脑编程技巧与维护》2023,(7):32-34
随着高校学生规模的不断扩大,排课难度系数也随之加大,致使手动排课方式的劣势逐步显现。为提高教务排课的高效性,优化排课系统模式,解决在排课过程中教室、教师、班级、课程和时间的冲突及组合优化的问题,阐述了利用二分图模型实现资源优化分配,提出了基于蚁群算法的智能排课研究。研究结果证明,系统智能排课功能的实现,提高了排课效率,排出科学合理的人性化课表,满足了广大师生的需求。 相似文献
13.
杨兴旺 《数字社区&智能家居》2009,(19)
多年来,排课算法是众多专家学者感兴趣的课题,同时也取得了诸多研究成果,诸如基于图论的排课算法、利用人工智能进行排课等。但这些算法都相对复杂,在软件实现上有一定的难度。该文利用回溯算法来解决排课问题,方法简单,易于软件实现。 相似文献
14.
在高校的教务管理中,排课问题是复杂又关键的环节,科目数量众多,教学资源有限等等因素都制约着排课的复杂程度和结果.排课本质就是将课程、班级在合适的时间段安排到合适的教学位置,是一个NP问题的求解.随着规模的不断扩大,问题求解难度呈指数形式增加,当规模达到一定程度的时候就很难在短的时间内求出最优解.鉴于此,本文提出了遗传-蚁群混合算法,将两种算法混合使用,依靠遗传算法生成信息素分布,利用蚁群算法求最优解.实验结果表明,混合算法提高了排课的效率和课表的合理度. 相似文献
15.
熊瑜 《计算机与数字工程》2014,(3):399-402,411
为进一步扩大蚁群算法的搜索空间,提高算法的全局搜索能力,论文提出一种基于贪心策略的自适应蚁群算法,并将改进后的算法应用于武器目标分配问题,通过给出任务实例,用基本算法和改进算法分别利用Matlab进行仿真实验,验证了其可行性和有效性. 相似文献
16.
李志伟 《计算机工程与应用》2003,39(11):103-105
文章简要介绍了贪心算法的基本原理,详细阐述了怎样合理地分配文件在磁盘中的存储位置以产生最小的期望检索时间,并给出了相应的贪心算法描述程序。 相似文献
17.
18.
19.