首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 125 毫秒
1.
介绍由计算机根据教师的意愿,利用遗传算法自动进行排课,最大限度地满足教师的愿望,对资源作出优化合理的安排。而且,利用Excel实现排课的遗传算法。排课分为教师安排和课程时间的安排两部分。这里论述课程时间的安排。  相似文献   

2.
针对新高考政策背景下课程安排的问题,分析了走班制制度下排课的特点,结合现实中学校的资源条件以及学生和教师对课程安排的偏好,设计了有针对性的生成可行解方法和适应度函数,克服了传统遗传算法无法适用于走班制下排课的问题。使用改进后的遗传算法分别对走班课程和非走班课程进行排课,其中对于走班课程,将每个年级的班级分为若干个组,同一个组中的所有相同课程安排在相同的时间。实验结果证明了该算法可以得到合理的排课方案。  相似文献   

3.
基于遗传算法的排课系统研究   总被引:1,自引:0,他引:1  
排课问题是一个有约束的、多目标的、难解的组合优化问题.利用遗传算法建立排课数据模型,定义一个包含教师编号、班级编号、课程嫡号、上课时间等染色体编码方案和适应度函敷,通过选择、交叉、变异等过程不断进化,得到近优解,使现有教学资源进行科学合理的安排。在实践中具有一定的应用价值。  相似文献   

4.
对于国内高校来说,排课工作是每个学期开始之前的工作重点。如何进行科学有效的课程安排,将教师、教师和学生进行最优搭配,是高校排课工作需要解决的实际问题。遗传算法是基于达尔文生物进化论和遗传学的一种计算方法,能够通过模拟自然的形式对部分问题求出最优解决方案。本文对遗传算法的基本概念做了简要介绍,对其在高校排课工作中的作用进行了深入分析,以供参考。  相似文献   

5.
作为典型的NP完全问题,大学排课问题在教务管理系统中非常重要。该文通过对大学排课问题的数学模型的分析,运用量子遗传算法进行求解。实验结果表明,利用量子遗传算法求解大学排课问题要优于使用遗传算法。  相似文献   

6.
课程表排课安排和管理是每个学校教务活动中非常重要的工作,它依靠计算机来完成复杂的排课部分,避免了手工排课产生的老师上课时间冲突和教室冲突。该文运用遗传算法的全局寻优对自动排课系统的设计构思和实现过程进行了研究,并利用遗传算法对问题进行求解。在演化过程中采用一种新的遗传策略,加速了群体的收敛速度。并得到了一个解决适合学校要求的课程表模型的好的算法。  相似文献   

7.
为了方便教学管理方面的课程安排,在研究遗传算法的基础上,以软件工程的思想研究了排课系统的设计过程,并使用Java语言实现了基于遗传算法的排课系统。经过测试,该系统能自动完成自动排课和手动调整功能。  相似文献   

8.
高校智能排课系统算法的研究与实现   总被引:2,自引:0,他引:2  
研究高校智能排课优化问题,由于在资源的有限的条件下满足教学的有序性,使高校自动排课成为一个多约束、多目标优化问题.传统排课方法排课效率低、成功率低,导致课程之间冲突率高,无法满足现代高校教务管理要求.为了提高排课效率和排课成功率,提出一种自适应遗传算法的智能排课系统.首先根据教师、学生、教室、课程和课程时间段要求建立一个多约束条件的高校排课数学模型,采用随机可行排课法操作产生可行排课方案,然后利用遗传算法在可行方案中寻找最优排课方案.仿真结果表明,相对于传统排课方法,自适应遗传算法不仅提高了排课效率,而且提高排课的成功率,有效降低课程之间冲突率,并能够解决高校排课难题.  相似文献   

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

10.
排课问题是一直是业界NP完全问题,牵涉到多约束,多条件,多目标等问题,遗传算法一直是当今解决排课问题的优先选择算法。把班级,课程,教师,教室等因素进行染色体编码,利用遗传算法的选择、交叉,变异等特性进行对排课因子进行选择筛选,得到的最优解,基本能满足当代大学排课的基本需求,在实际运行中有一定的实用价值。  相似文献   

11.
This paper describes a timetabling problem at universities, where a master course timetable is given extrinsically and conflicts due to students' course enrollment do not need to be considered. A solver for the problem, which integrates both teacher assignment and course scheduling, is described. An initial solution is obtained by a mathematical programming approach based on Lagrangian relaxation. This solution is further improved by a simulated annealing algorithm. The proposed method has been tested on instances from a university in Indonesia, as well as on several randomly generated datasets, and the corresponding computational results are reported.  相似文献   

12.
基于分层分次、贪心算法的排课系统的设计与实现   总被引:12,自引:0,他引:12  
课程表问题是一类应用非常广泛的问题,本文针对一类排课问题,提出排课分层分次等思想、策略,设计了选教练、课程的贪心算法,及排课总算法,并用PB9+SQLServer2000进行了实现。测试数据表明,文中提出的思想、策略,设计的算法是高效可行的。  相似文献   

13.
eHTA算法是对人工智能中的启发式搜索理论加以分析和改进,设计的一种适用于高校排课的算法,它包含了靠边策略、择劣策略、前景探测策略、学习策略等内容。eHTA算法应用在高校排课系统中,在减少人工干预排课次数、科学安排教师、均衡班级和教师的日负荷等方面起到了良好的效果,大大提高了排课效率。  相似文献   

14.
The arrangement of courses at universities is an optimal problem to be discussed under multiple constraints. It can be divided into two parts: teacher assignments and class scheduling. This paper focused primarily on teacher assignments. Consideration was given to teacher's professional knowledge, teacher preferences, fairness of teaching overtime, school resources, and the uniqueness of the school's management. Traditional linear programming methods do not obtain satisfactory results with this complex problem.In this paper, genetic algorithm methods were used to deal with the issue of multiple constraints. As a global optimal searching method, the results of this study indicated that genetic algorithms can save significant time spent on teacher assignments and are more acceptable by the teachers.  相似文献   

15.
罗汶锋  罗家祥 《计算机工程》2011,37(13):288-290
针对表面贴装分配的路径优化问题,提出改进型的禁忌搜索(TS)算法,实现印刷电路板排序与元器件分配的优化。该算法在传统TS算法的基础上融合序优化算法与分散型kick移动策略。序优化算法的应用弥补了TS算法对初始解具有较大依赖性的不足,而分散型kick移动策略的引入则加强了TS算法的全局搜索能力。实验结果表明,该算法在表面贴装路径优化问题的应用上优于一般的TS算法。  相似文献   

16.
针对高等院校整体教学资源条件下的复杂多约束、多目标组合优化排课问题,提出了一种基于二叉树知识推理的可扩展智能排课算法并进行系统研发。结合实际教学过程中涉及的课程、时间、专业、教室、教师和可信度模型进行定义,构建了智能排课模型,设计了系统结构和排课算法。原型系统利用不确定性推理巧妙地解决了排课过程中棘手的软约束问题,并将二叉知识树引入知识库存储结构以解决系统的灵活性和可扩展性问题,使原型系统能够适应动态大规模排课需求。  相似文献   

17.
实验室是高校进行实践教学和科学研究的重要基地,随着高校信息技术的进步和实验室规模一步步地变大,如何紧跟时代步伐、更好地提升实验室信息化管理水平成为新的挑战。实验课程的安排作为实验室管理中的重要环节,针对目前高校实验室排课程序繁杂、技术落后、效率低下等问题,提出基于Microsoft Excel开发平台,进行实验课自动排课算法的设计,提高用户的工作效率,保证排课工作的正确性。  相似文献   

18.
基于资源受限的非线性约束多目标排课模型及算法   总被引:1,自引:0,他引:1  
通过对排课资源和约束规则的分析与描述,提出并建立了一个基于资源受限的非线性约束多目标的排课模型.在该模型中,运用鸽子巢原理对问题是否有解加以判断,利用分治策略将问题分解,用主合取范式寻找所有可选方案,利用析取范式求得排课结果.在排课算法的设计中,综合应用了最小离差平方和法和间隔法.实验及应用证明该排课算法灵活高效,具有较强的冲突解决能力,并能在时空方面确保课表分布的均匀性.  相似文献   

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

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