共查询到20条相似文献,搜索用时 234 毫秒
1.
王园园 《淮北职业技术学院学报》2015,(3)
对于排课的问题研究应该归于NP-完全问题的研究,它是综合化的问题,具有一定的目标性和约束性。对于排课的算法,和列表寻优、模拟退火等算法相比,遗传算法是最佳的。遗传算法通过整合当下教学资源,以交叉、变异以及选择等方式进行遗传和变异,为解决高校排课系统中存在的问题,深入研究了遗传算法在高校排课系统中的应用。 相似文献
2.
文章针对高职排课系统中精度搜索效率较差的问题,通过对排课系统中6个关键属性和属性间的约束的分析,建立了排课系统模型和属性约束模型,基于该模型在高职排课系统中采用启发式模拟退火搜索算法进行排课,最后通过实验仿真,验证了SA算法在排课系统中的有效性,可以得到近似最优解. 相似文献
3.
4.
运用计算机进行自动排课既是高校教务管理的迫切需要,同时也具有重要的理论研究意义.由于排课问题条件约束多且问题复杂多变,所以几十年来还没有定型的最优设计方案.本文提出一种适合高校多课程且分单双周排课的综合排课算法及优化的数据库设计方案,该方案能高效率地解决高校排课难题.该设计方案已经应用于高效的排课事务中,和同类高校排课系统比较,具有设计思路简洁、排课速度快、易操作、效率高、可移植性强等优点. 相似文献
5.
排课问题是一个有约束、多目标的组合优化问题,并且已经被证明为一个NP完全问题。本文通过对近年来国内外的各种有关排课文献以及各种排课系统进行的研究,对遗传算法、模拟退火算法和专家系统方法在排课问题中的应用进行了一些探讨。 相似文献
6.
7.
8.
排课问题一个是有约束的、多目标的组合优化问题,并且己经被证明是一个NP完全问题。在高校,排课是高校教务管理的核心内容,是教学工作正常运转的基本要素之一。本文通过对排课问题的阐述以及对遗传算法操作的描述,结合自身实践建立了一个基于遗传算法的数学模型,可以合理地解决各种冲突,并在一定程度上实现智能排课。 相似文献
9.
10.
对排课问题进行了描述,给出了解决排课问题的多种排课方法,并且对这些排课方法进行了分析和比较。在排课模型中运用本体知识创建了OWL排课本体,运用本体映射方法达到数据的同步,运用SWRL语法对本体进行约束,运用规则推理引擎JESS进行推理,结合排课算法给出了整体的排课模型架构。 相似文献
11.
本文通过对排课问题进行深入细致的分析,提炼了课表编排的硬、软和特殊约束条件,讨论了排课系统现状,并且通过对几种常用排课算法的分析,帮助我们开发出更好的排课系统。 相似文献
12.
13.
高校排课系统是高校教务管理系统的重要组成部分。其算法实现受多方面条件约束影响,实现困难。笔者对排课算法进行了研究分析,开发出一个高校排课系统。 相似文献
14.
《临沂师范学院学报》2013,(3):79-82
排课问题是一个有约束的、多目标的组合优化问题.在针对遗传算法在求解该问题时搜索效率较低的情况下,提出了一个基于粒子群的排课算法.在算法设计过程中,考虑排课过程中所出现的各种时间、空间资源的冲突情况,设计了一种基于粒子群优化算法来实现时间和空间两种资源的优化.利用C#程序设计语言实现了基于粒子群算法的排课系统,实验和测试结果也验证了其有效性和系统的可用性. 相似文献
15.
高校排课系统是高校教务管理系统的重要组成部分。其算法实现受多方面条件约束影响,实现困难。笔者对排课算法进行了研究分析,开发出一个高校排课系统。 相似文献
16.
自动排课模型算法分析与研究 总被引:1,自引:1,他引:0
毕波 《佳木斯教育学院学报》2012,(2):161-161
本文总结了模型排课问题的需求分析,通过采用回溯,递归等算法解决自动排课过程中死锁的问题,提出了自动排课模型算法,为具体运用提供了参考。 相似文献
17.
18.
朱莉 《中国科教创新导刊》2010,(34):17-18
本文通过对多年排课的实践工作,结合新形势新情况,总结了高校在排课工作中遇到的问题,并且通过分析各种原因的制约因素,提出了相应的问题解决思路和方案,以期改进和完善排课工作,为高校的教学管理的进步和发展做出应有的贡献。 相似文献
19.
孟祥飞 《中国科教创新导刊》2010,(10):36-37
排课是学校教务管理中需要解决的重要问题,该排课系统的应用为解决这一问题提供了重要参考价值。系统的主要功能是排课模块的设计,该论文重点研究了遗传算法在系统中的应用,即以遗传算法为理论基础,通过编码、适应度函数的设计等实现排课问题。 相似文献
20.
郭彤 《天津职业院校联合学报》2012,(2):79-82
通过对人工智能算法的研究,结合排课问题的求解难点和目标,提出以时间为中心的求解排课问题方案的总体思路,进而设计了排课系统的具体实现方案,建立了基于人工智能算法的排课模型。 相似文献