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

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

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

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

排课问题的研究与改进

对排课问题中产生的一些问题进行特定的描述,并提出了改进思路。根据排课问题的特点和需要,选取回溯书算法作为排课问题实现的最终算法。     

人工智能算法在排课系统中的研究与应用

通过对人工智能算法的研究,结合排课问题的求解难点和目标,提出以时间为中心的求解排课问题方案的总体思路,进而设计了排课系统的具体实现方案,建立了基于人工智能算法的排课模型。     

自动排课应用程序算法初探

讨论自动排课应用程序算法的设计过程,提出了常规算法与扫描算法的概念。具体论述了扫描算法的设计过程及其如何合理地运用于排课问题中。冲突是排课中常常发生的问题,解决冲突是扫描算法的重点。     

山东英才学院排课系统算法的研究与设计

阐述了利用计算机进行自动排课的意义,通过对几所国办大学自动排课系统中的排课算法、排课问题的分析、比较,提出了山东英才学院自动排课系统问题的若干约束条件,提出了利用面向对象分析的方法进行排课系统关系模式的分析,并基于数据库范式理论创建了一个规范化的关系模型,用以实现排课算法的设计。     

自动排课模型算法分析与研究

本文总结了模型排课问题的需求分析,通过采用回溯,递归等算法解决自动排课过程中死锁的问题,提出了自动排课模型算法,为具体运用提供了参考。     

基于拟人策略的高校排课算法研究

排课问题早在70年代就被证明是一个NP完全问题,即算法的计算时间是呈指数增长的,这一论断确立了排课问题的理论深度。对于NP完全问题,目前在数学上还没有一个通用的算法能够很好地解决。拟人策略算法结合了多种高校排课算法实例和多年的实际排课经验,与其它算法相比,有效地避免了以往算法的高时间复杂度和高空间复杂度,简单易行,便于程序实现。     

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

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

基于优先级算法的高校排课系统研究

根据多所大学计算机排课的实践,总结经验,分析了排课问题的数学模型,设计了一种基于优先级的自动排课算法。该算法通过划分等价类、计算优先级等方法将整个问题分层处理,从而使矛盾分散在各个子问题当中,并通过逐层处理达到了降低算法复杂性、减少死锁的目的,获得了较快的处理速度和比较满意的处理结果,实现了计算机自动排课功能。算法具有合理性和可行性。