首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
自动排课系统的设计与实现   总被引:2,自引:0,他引:2  
本文首先分析比较了几种常用的排课算法,然后针对高中学校特殊的教学需求提出了一个改进算法,能较好地处理各种冲突,有效地提高了排课效率,最后给出了一个基于此算法的排课系统。  相似文献   

2.
基于优先级模式的计算机排课系统的算法设计   总被引:1,自引:0,他引:1  
文章通过对近年来国内外的各种有关排课文献以及排课的种种算法进行了深入细致的分析研究,汲取其各自的特点,采用基于优先级模式的算法来完成计算机排课的算法.  相似文献   

3.
银行家算法是操作系统中用来避免死锁的一种典型的算法。本文主要论述了银行家算法的思想,利用该算法 在高校排课系统中针对选修课程教室安排中的应用,并设计了一种排课的方案,从而使每个教室都能得到充分合理的安排,突 出了银行家算法相对其他算法在高校排课系统中的优势。  相似文献   

4.
宋晓飞  王鹏  贺敏佳 《科技信息》2009,(7):173-173,196
应用回溯算法设计自动排课系统,能简化程序的复杂度和减少生成最佳课表的时间,解决排课系统中的资源冲突、课表优化问题。有助教务人员管理排课相关的各种信息,进行自动排课,从而减轻排课的工作量、提高排课的效率和科学性,提高教学管理水平。  相似文献   

5.
银行家算法是操作系统中用来避免死锁的一种典型的算法。本文主要论述了银行家算法的思想,利用该算法在高校排课系统中针对选修课程教室安排中的应用,并设计了一种排课的方案,从而使每个教室都能得到充分合理的安排,突出了银行家算法相对其他算法在高校排课系统中的优势。  相似文献   

6.
蚁群算法在排课问题中的应用研究   总被引:1,自引:0,他引:1  
张献 《长春大学学报》2007,17(10M):80-82
首先对蚁群算法和排课问题进行了简要概述,同时针对基本蚁群算法在解决排课问题中存在的弊端,提出了一种新的改进型蚁群算法——优劣蚁群算法,并对该算法的优越性进行了阐述。最后通过真实的排课数据对该算法与基本蚁群算法及其相应的改进算法的性能分析比较,应用该算法排课系统运行效率得到了提高,冲突现象明显减少,大大提高了教务管理人员的工作效率。  相似文献   

7.
在设计课程管理系统时,针对我校自动排课时所遇到的几个问题,应用了循环、判断、数组等多种方法,设计了自动排课的数据结构与算法,基于此数据结构与算法的自动排课系统,解决了我校实际排课中的问题,取得了良好的效果.  相似文献   

8.
课表编排系统的算法研究与实现   总被引:9,自引:0,他引:9  
本提出了在课表编排问题上,结合传统的数据库技术,设计排课系统,利用有经验的排课专家总结的经验规则,采用深度优先有界启发式算法,搜索出课表问题的解。  相似文献   

9.
文章分析了高校排课问题及造成排课困难的各种因素。提出了一种结合贪心算法和回溯算法的混合型排课算法,从理论上阐述算法的可行性,在实践上,改算法在解决复杂的高校排课问题时有较好的效果。  相似文献   

10.
介绍了排课问题,分析了基于遗传算法、蚁群算法、模拟退火算法和免疫算法等智能排课算法的基本原理及其算法特点,并对智能排课算法的未来发展做了展望。  相似文献   

11.
基于优先级自动排课算法PCSA的设计与实现方案   总被引:25,自引:0,他引:25  
用计算机辅助排课具有排课时间短、人力省和质量高的优点 ,根据北京工商大学排课的要求 ,设计了基于优先级的自动排课算法 ( Priority- based Course Scheduling Algorithm,PCSA) ,论述了算法的总体设计思想及实现方案 .本算法通过使用划分等价类、计算优先级等方法大大降低了课程调度的算法复杂度 ,实现了课程的合理编排功能  相似文献   

12.
首先介绍了排课问题, 分析了基于遗传算法、蚁群算法、模拟退火算法和免疫算法等智能排课算法的基本原理及其算法特点, 并对智能排课算法的未来发展做了展望.  相似文献   

13.
高校智能排课系统的算法   总被引:6,自引:0,他引:6       下载免费PDF全文
以教学任务为基本单位,在计算教学任务排课优先级的基础上,对教学任务的时间和教室的安排均采用优化资源查找的算法.为简化算法,先安排教学任务的时间,然后再安排教室,设计并实现了一个高效智能排课系统.  相似文献   

14.
模拟退火算法应用在排课问题中,主要适用于具有均匀排课要求的排课问题,得到排课最优解。随机产生的可行解自然具有均匀性,而适当选取算法的控制参数,能加快获得问题的整体最优解或近似最优解的收敛速度。  相似文献   

15.
排课系统比较复杂又具有智能特点,其算法主要有模拟手工算法、回溯算法、遗传算法、贪心算法等.在软件开发过程中,发挥每种算法优点以提高排课的科学性、高效性和合理性是个重要课题.结合成功研制排课系统的经验,阐述了不同算法的应用,提出了通过所有算法的混合应用解决排课问题的方法.  相似文献   

16.
为解决实验室排课这一NP组合优化问题,设计了基于规则和遗传算法的实验室排课算法.首先对用到的数据库和数据结构进行了定义,然后采用遗传算法进行排课,最后引入排课规则解决对实验室按优先级排课的问题.同时,也给出了一种排课冲突的解决方法.实验证明该算法能很好地解决实验室排课问题.  相似文献   

17.
本文阐述了计算机排课的意义,数据库系统的设计及使用的技术,分析了排课系统中的算法及死锁的处理方法。  相似文献   

18.
浅谈模拟退火算法在自动排课系统中的应用   总被引:1,自引:0,他引:1  
开发一套排课系统,关键技术是采用何种算法,算法的好坏决定排课的速度、成功率及合理性。本文从模拟退火算法的原理、基本思想入手,介绍了模拟退火算法在排课系统中的应用及具体实现,分析并比较了模拟退火算法和常用算法的利弊。  相似文献   

19.
开发一套排课系统,关键技术是采用何种算法,算法的好坏决定排课的速度、成功率及合理性.本文从模拟退火算法的原理、基本思想入手,介绍了模拟退火算法在排课系统中的应用及具体实现,分析并比较了模拟退火算法和常用算法的利弊.  相似文献   

20.
基于贪心法的排课算法   总被引:9,自引:2,他引:9  
一直以来,最优解的排课算法的时间复杂度大多是排课规模的指数阶。文章把贪心法应用于排课算法中,得到排课最优解的多项式算法。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号