基于优先级贪婪算法的排课系统的研究与实现

目前有许多研究排课算法的专业书籍、论文,其涉及的解决方案有基于图的树遍历算法、基于概率的随机算法、基于基因理论的遗传算法等.运用计算机进行自动排课既是高校教务管理的迫切需要,同时也有重要的理论意义,但由于排课问题复杂多变,几十年来还没有定型的最优实现方案.运用优先级的贪婪算法,设计并实现了一种基于优先级的贪婪算法的排课系统.     

基于量子进化算法的高校排课方法设计

排课既是高校教学管理中一项重要而复杂的工作,又是一个多目标约束组合优化问题,为此使用量子进化算法来求解高校排课问题。首先研究了量子进化算法的关键技术,然后根据量子进化算法求解优化问题的思路设计了高校排课算法。通过实验表明,本文方法能够根据开课任务自动完成排课过程,排课的成功率和效率都比较好。     

蚁群遗传算法在高校智能排课系统中的应用

大学课程表问题（UTP）是阻碍各个学校的教学资源多目标组合优化问题。它的解决不仅有助于对运筹学中多目标优化类问题的研究,而且对解决我国现阶段教育中教学资源相对稀少、而学生又相对较多的现状尤其具有现实意义。采用蚁群算法和遗传算法混合建立高校智能排课系统,可以有效地减少搜索空间,使种群在遗传过程按规则分区,在区间中喷洒信息素,染色适应度与种群区间交互,形成正反馈系统,驱动整个算法得到排课较优解。     

基于改进蚁群算法的机房排课系统设计与实现

针对机房排课中存在利用率不高的问题,将蚁群算法应用到机房排课问题中,建立了机房排课问题的数学模型,研究蚁群算法对机房排课问题的具体解法.实践结果表明,这种改进的蚁群算法提高了排课质量和效率.     

基于VC++和SQL Server的排课系统

本文尝试性地提出了一种大学排课算法,并利用VC++和SQL Server开发工具开发而成小型排课系统。排课问题的研究主要是解决各种教学资源如教室、教师的合理有效利用问题,避免教师、班级在上课时间、地点上的冲突,使排课时间分配均匀。在算法设计中为排课操作设置了不同的优先级,逐级排课,有效地降低了排课时间冲突的几率。另外,系统为教师和教室分别设计了排课级别,从而能够避免教学资源过于集中地使用,实现均衡化利用。     

基于混合算法的智能排课系统

传统采用单一排课算法设计的排课系统,编排出的课程表总是与期望结果相差太大。为了使课表编排结果能满足教学要求,在此对排课约束条件进行了详细分析,采用基于遗传算法和贪婪算法的混合算法进行排课系统设计,将排课分为时间安排和地点安排2部分进行,时间安排采用遗传算法设计,地点安排采用贪婪算法设计,时间安排和地点安排过程可以人工干预,编排的课程表基本符合教务管理需求。混合算法设计的智能排课系统编排的课程表更加科学化、合理化和人性化。     

排课管理系统中的前驱后继算法设计

近年来随着我国教育事业的的发展,各类学校的办学规模越来越大,学生人数屡创新高,专业涵盖各行各业,相关课程设置越来越繁多,过去那种靠人力编排课程表的方式,已经完全不能适应新形势下教务管理的要求。因此,科学、灵活的新型排课系统设计开发变得愈加迫切。本文通过对现有的排课管理系统分析,采用J2EE相关技术和软件工程的设计开发流程,针对排课管理系统中的课程选取问题设计采用前驱后继算法。为后期根据高等学校排课管理工作的特点,开发出操作简便、灵活、实用、安全的学校排课管理系统,满足教务管理工作不断发展的要求提供了指导。     

贪心算法在机房排课中的应用

通过分析机房排课的概况,提出机房排课中存在机房利用率不高的问题,分析机房排课中采用贪心算法的优势,建立了机房排课问题的数学模型,研究了贪心算法对机房排课问题的具体解法,有效提高了机房利用率.     

基于贪婪算法的多媒体教室排课算法设计

课程安排是高校教务管理工作中的点和难点,尤其是多媒体教室因为设备类型不统一、操作方式有差异等原因,为课程合理化安排增加了极大的困难.为了使课表编排的结果更加人性化,文中对多媒体教室排课约束条件进行详细分析,设计了基于贪婪算法的多媒体教室排课算法,使用该算法设计的多媒体教室排课系统安排出的课程表更加科学化、合理化和人性化.     

基于拉丁矩的高校排课算法

排课问题一直困扰着各高校教务部门,至今仍还没有一个公认效率好的算法。本文提出了一个基于拉丁矩的课表数学模型,并给出基于谊模型的排课算法,实验表明,该方法切实可行。