自动排课的遗传算法

课程表问题是典型的组合优化和不确定性调度问题,并且是NP完全问题.遗传算法在排课问题上的应用通过交叉、突变、选择三种遗传算子来实现遗传和变异的功能,并采用适应度函数保证排课结果趋于最优.     

基于遗传算法的高职院校排课系统的研究与实践

排课问题已经被证明是一个N P完全问题,遗传算法是一种随机搜索算法,非常适合于解决N P问题。本文通过遗传算法解决排课问题,从遗传算法标准设计流程的角度分析了排课问题的基因编码、初始化种群、确定适应度函数、设计各遗传算子等问题,最后形成排课的整体优化算法。     

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

对于排课的问题研究应该归于NP－完全问题的研究,它是综合化的问题,具有一定的目标性和约束性。对于排课的算法,和列表寻优、模拟退火等算法相比,遗传算法是最佳的。遗传算法通过整合当下教学资源,以交叉、变异以及选择等方式进行遗传和变异,为解决高校排课系统中存在的问题,深入研究了遗传算法在高校排课系统中的应用。     

遗传算法在高校教务排课系统中的应用研究

遗传算法是一种借鉴生物界自然选择和自然遗传机制的随机化搜索算法。针对高职院校课表的特点,本文详细分析遗传算法在排课系统中的基本思想及遗传算法的设计步骤,主要论述了利用遗传算法求解高职院校课表的编排问题,提出了应用遗传算法解决排课问题的有效方法。     

高校自动排课系统核心算法的设计与实现

排课是高校教务管理部门的一项非常烦琐的工作，解决好排课问题对于整个教学工作的有序开展有着十分重要的意义，着眼于自动排课系统的设计与实现，从系统的数学建模入手，主要介绍了基本资料管理、自动排课及逆排课等功能的算法设计与实现过程。实验结果表明，该系统能获得较好的排课效果，具有一定的合理性和实用性。     

基于遗传算法的综合性大学排课系统研究

排课系统是教务管理信息系统中非常重要的一个模块．本文对排课问题中的各种约束条件进行了分析，利用遗传算法解决了排课问题。     

高校智能排课系统中蚁群算法的应用探讨

高校排课问题是一个有约束、多目标的组合优化问题。本文对蚁群算法、排课相关问题进行了阐述,并利用二部图结构构造了排课数学模型,提出了基于蚁群算法的排课方法。实验结果表明:蚁群算法的排课结果比现用的教务排课系统排课结果更具合理性。     

基于填补时段法的人机交互式排课进程

对目前高校排课中存在的复杂性和多样性等问题,本文对人机交互式排课中的排课条件进行分析,然后采用填补时段法（即将使用时段从可用总时段中删除）完成整个排课工作。此方法可以避开排课中的诸多因素干扰,减轻排课者排课的难度和重复性工作。该方法已经多次成功应用于排课实践过程中,其所具有的简捷性和合理行,是整合排课进程、提高教师对排课满意度的一种新型排课方式。     

计算机排课问题中几种算法的探讨

排课问题是一个有约束、多目标的组合优化问题,并且已经被证明为一个NP完全问题。本文通过对近年来国内外的各种有关排课文献以及各种排课系统进行的研究,对遗传算法、模拟退火算法和专家系统方法在排课问题中的应用进行了一些探讨。     

高校自动排课系统的分析

随着高校招生规模的扩大，教学资源相对紧张，课程编排在教务工作中占有重要地位，传统的人工排课相当麻烦且容易出错。本文对排课问题进行了分析，对排课的优先原则及排课时间编码进行了初步设计，并且分析了全自动排课目前不能实现的原因，最后对全自动排课的前景做了展望。     

基于遗传算法和禁忌搜索算法的排课系统研究

排课是高校教务管理工作中的重要业务之一。由于排课问题考虑的因素和约束条件很多,加上不同的学校情况不同,因此很难形成一个固定的排课模式。分析了排课问题的实质及解决方案,主要采用遗传算法和禁忌搜索算法解决排课问题,通过对比和计算分析,取得了良好的效果。     

基于分布式势博弈算法的排课方法研究

排课问题已被证明是NP完全问题,排课问题的难度随课表规模的增大而增加。通过对排课问题建立图形着色模型,采用分布式势博弈算法求解。分布式势博弈算法从局部最优入手,最终形成全局最优,适用于排课问题求解|同时势博弈算法对排课问题中课表微调问题的响应是高效的。实践表明,相较于遗传算法、模拟退火算法,分布式势博弈算法对解决排课系统问题具有独特优势。     

关于遗传算法在高校排课系统中的应用研究

排课是学校教务管理中需要解决的重要问题,该排课系统的应用为解决这一问题提供了重要参考价值。系统的主要功能是排课模块的设计,该论文重点研究了遗传算法在系统中的应用,即以遗传算法为理论基础,通过编码、适应度函数的设计等实现排课问题。     

排课问题的一种近似算法

本对程度排课问题的近似算法进行了探讨，提出了一种实用的近似算法，可使程序排课问题得到相当程度的解决。     

基于蒙特卡洛遗传算法的排课问题研究

由于教学资源有限,使学校排课出现困难。为了解决排课难题,提出一种基于蒙特卡洛和遗传算法的智能化排课方法。该方法首先根据排课特点,建立多目标、多约束的模型优化问题;然后将蒙特卡洛与遗传算法相结合,启发式搜索该问题的最优可行方案。实验结果表明,相对于传统的排课方法,该方法不仅提高了排课效率,而且能够得到更优的排课方案。     

高校自动排课系统的设计

快速、合理、优化的自动排课系统设计是高校教务管理的难点。对高校自动排课系统进行了分析,提出了排课问题的约束条件,给出了系统功能设计和数据库设计。自动排课系统实现智能化、人性化的排课过程,科学地编制课程表,合理进行课程搭配,充分利用教学资源,对学校教务管理工作的完善有重要作用。     

基于本体映射和规则推理的排课模型研究

对排课问题进行了描述,给出了解决排课问题的多种排课方法,并且对这些排课方法进行了分析和比较。在排课模型中运用本体知识创建了OWL排课本体,运用本体映射方法达到数据的同步,运用SWRL语法对本体进行约束,运用规则推理引擎JESS进行推理,结合排课算法给出了整体的排课模型架构。     

基于二分图的动态排课系统的设计与实现

高校排课涉及诸多因素,是一个典型的受约束条件下的多目标优化问题。按学科大类招生、学生入校后的一至两年内重点进行基础培养、根据兴趣和双向选择原则进行专业分流等多方面的教学改革措施进一步增加了排课的难度,导致排课算法的时间复杂性显著增加。本文设计了一种基于二分图的动态排课算法,实现了一个动态排课系统,试运行结果表明,算法及系统时间复杂性得到有效控制,并能够有效解决排课问题。     

一种能满足柔性需求的自动排课系统算法的设计

排课是一种复杂时间表的排定过程,手工排课效率低下且容易出错.使用计算机排课可以克服手工排课的不足,但所排的时间表,常会出现合理性不强问题.该文在研究开发自动排课系统的基础上,提出了一种满足柔性需求的自动排课算法的解决方案,以期妥善解决计算机排课中的合理性不强的问题.     

大学排课系统关系模式分析与设计

论述了大学排课工作重要性,指出排课信息化是实现教务数字化的重要环节,并从排课的本质入手,深入分析当前排课系统存在的问题,运用面向对象分析的方法进行排课系统关系模式分析与设计,注重设计的科学性、灵活性和可操作性,基于数据库范式理论建造了一个规范化的排课系统关系模型,为同类信息系统关系模式分析设计提出了可行的参考方案。