几种智能算法在排课问题中的比较

排课问题是个NP完全问题,没有最优解,只有满意解。将智能算法应用于排课问题的求解取得了有效的研究成果。主要对遗传算法、模拟退火算法和蚁群算法求解排课问题做了比较分析,阐述了各算法的基本原理及算法特点,分析了各个算法用在排课问题上的优缺点。     

高校自动排课系统的研究与设计

如今的高校规模越来越大,教师、班级、学生的数量越来越多,如果排课仅靠人工完成,排课人员的工作量将十分巨大,而且一旦出现情况进行修改就会非常繁琐。开发计算机自动排课系统软件来完成复杂的排课工作,显得十分迫切而必要。笔者对高校排课工作做了详细、深入的研究,对排课工作各要素、影响条件、排课流程等进行了归纳总结,提出了自动排课系统的功能需求,对排课系统界面、模块和算法进行了合理设计,并对系统运行实践和结果进行了总结,提出了改进的地方和努力的方向。     

基于回溯算法的高校排课系统

应用回溯算法设计自动排课系统,能简化程序的复杂度和减少生成最佳课表的时间,解决排课系统中的资源冲突、课表优化问题。有助教务人员管理排课相关的各种信息,进行自动排课,从而减轻排课的工作量、提高排课的效率和科学性,提高教学管理水平。     

高校本科生和研究生统一排课模式的探索与实践

高校排课工作是教学管理工作中一个基本而又非常重要的环节，排课效果直接影响学校整体教学秩序和教学质量。通过探索一条本科生和研究生统一排课的新模式，有效缓解了高校普遍存在的教学资源紧张、多部门协调排课困难、排课效率低等问题。     

基于网络的微机实验室排课系统分析与设计

本文是在高校课程编排算法和已完成大规模课程安排的基础上进行实践环节实验室排课算法,并开发而成小型自动排课系统。排课问题的研究主要是解决各种教学资源如实验室、教师的合理有效利用问题,避免教师、班级在上课时间、地点上的冲突,使排课时间分配均匀。在算法设计中为排课操作设置了不同的优先级,逐级排课,有效解决了实验室少而课程集中的问题,提高了排课的成功率。另外,系统为教师和教室分别设计了排课级别,从而能够避免教学资源过于集中地使用,实现均衡化利用,亦可能够结合各课程情况适当调节班级的课程和人数。     

离散粒子群算法在高校智能排课系统中的应用研究

教务排课问题庞大、复杂,是高校进行正常教学过程中的一个重要环节,直接影响到教学资源及教学质量。排课问题要满足各种约束条件,比如教师资源、教室资源、课程、班级、上课时间等。在这些约束下,寻求一种优化组合,生成相对比较科学、合理、能充分利用现有资源并尽可能让教师和学生满意的课程安排表,将教学有秩序高效地进行。针对这种组合问题,本文提出了一种改进的离散群算法。     

基于遗传算法的高校排课数学模型

排课问题是一个有约束、多目标的组合优化问题,并且已经被证明是一个NP完全问题。针对高校排课过程中存在诸多约束因素的问题,提出将遗传算法与约束条件算法相结合的排课算法,由约束条件算法确定排课任务的优先次序,遗传算法解决单个排课任务时间片分配的优化问题。实验结果表明,该算法能够改进算法性能,提高排课效率。     

遗传算法在多校区排课系统中的应用

排课是多因素决策问题,文本分析了造成多校区高校排课难的各种因素,对排课问题中的约束条件进行分析,研究了如何应用遗传算法来解决多校区排课问题,给出了一个基于该算法的排课模型。     

基于智能规划与矩阵运算的智能排课系统设计

为解决目前高校自动排课系统设计复杂、排课效率低的问题,提出了一种基于智能规划和矩阵运算的排课算法。谊算法能高效,快速,优化地实现自动排课,并简化了程序的复杂性。     

成人教务管理系统中的排课算法设计

出了一种应用于高等院校的自动排课算法,该算法针对高等院校排课要求的高易用性、高收敛性等特点。通过实际地应用在排课系统上表明,该算法在解决复杂的高校排课问题时有较好的效果。     

基于规则和遗传算法的实验室排课算法研究

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

基于移动多Agent的远程排课问题的研究

排课问题是一个涉及多因素约束的、多目标的、结构复杂的典型组合规划问题,针对分布式环境下的排课特点,采用移动多Agent理论提出远程排课系统的设计思路与关键技术,重点分析排课系统MMACTS的模型结构和多Agent对象的协商交互关系。     

基于遗传算法解决排课问题的探索

通过分析排课问题的约束条件,提出了一种基于遗传算法的排课方法。算法考虑了高校排课过程中存在诸多资源约束因素,算法改善了排课的收敛性和效率。     

基于贪心法的排课算法

一直以来,最优解的排课算法的时间复杂度大多是排课规模的指数阶。文章把贪心法应用于排课算法中,得到排课最优解的多项式算法。     

实验室智能排课的研究

针对目前实验室排课的具体情况,提出实现实验室排课的智能化的理论方法.通过分析实验室排课的资源集和约束条件,推导出实验室排课需求集(RCRL),从而提出了一种实验室智能排课的求解算法-AICRL.     

智能排课算法综述

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

电大排课系统的设计与实现

该排课系统是一款智能化的排课软件,是功能完整的电大教育教学中安排上课排课表的管理系统,使用该排课软件能大大地减轻排课的工作强度,是电大教务工作者不可多得的得力帮手。     

职校教师如何推进本校的改革创新之应用模拟退火算法编制排课系统

为了适合我职校的繁杂的排课要求而研发出了具有本校特色的排课系统。本系统应用了模拟退火算法,加快了程序的运行速度。而且应用此排课系统,大量减少了传统手工排课的复杂程度,节约了办公时间,提高了办公效率,将办公室排课人员从复杂的排课要求中解脱出来,为我职校课程革新发展提供了更好的改进空间和更强有力的保证。     

课程管理系统中自动排课算法的分析与设计

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

基于机房共享策略求解机房排课问题研究

为进一步提高高校机房使用效率，分析基于机房共享策略的机房排课问题的影响因素、约束条件及求解目标，构建了相应的数学模型.仿真实验表明，基于机房共享策略的排课方法能有效解决机房排课问题.此外，进一步探讨了共享课程占比、多次排课、选课规模等因素对基于共享策略机房排课效果的影响.