首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 234 毫秒
1.
对于排课的问题研究应该归于NP-完全问题的研究,它是综合化的问题,具有一定的目标性和约束性。对于排课的算法,和列表寻优、模拟退火等算法相比,遗传算法是最佳的。遗传算法通过整合当下教学资源,以交叉、变异以及选择等方式进行遗传和变异,为解决高校排课系统中存在的问题,深入研究了遗传算法在高校排课系统中的应用。  相似文献   

2.
文章针对高职排课系统中精度搜索效率较差的问题,通过对排课系统中6个关键属性和属性间的约束的分析,建立了排课系统模型和属性约束模型,基于该模型在高职排课系统中采用启发式模拟退火搜索算法进行排课,最后通过实验仿真,验证了SA算法在排课系统中的有效性,可以得到近似最优解.  相似文献   

3.
文章针对高职排课系统中精度搜索效率较差的问题,通过对排课系统中6个关键属性和属性间的约束的分析,建立了排课系统模型和属性约束模型,基于该模型在高职排课系统中采用启发式模拟退火搜索算法进行排课,最后通过实验仿真,验证了SA算法在排课系统中的有效性,可以得到近似最优解。  相似文献   

4.
运用计算机进行自动排课既是高校教务管理的迫切需要,同时也具有重要的理论研究意义.由于排课问题条件约束多且问题复杂多变,所以几十年来还没有定型的最优设计方案.本文提出一种适合高校多课程且分单双周排课的综合排课算法及优化的数据库设计方案,该方案能高效率地解决高校排课难题.该设计方案已经应用于高效的排课事务中,和同类高校排课系统比较,具有设计思路简洁、排课速度快、易操作、效率高、可移植性强等优点.  相似文献   

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

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

7.
本文讨论了机房自动排课系统的必要性,并利用VB与Access对问题进行求解。在分析过程中采用一种硬约束与软约束结合的条件,优化了排课的合理程度。若对本系统做适当的修改,可适用于其他的时间表问题。  相似文献   

8.
排课问题一个是有约束的、多目标的组合优化问题,并且己经被证明是一个NP完全问题。在高校,排课是高校教务管理的核心内容,是教学工作正常运转的基本要素之一。本文通过对排课问题的阐述以及对遗传算法操作的描述,结合自身实践建立了一个基于遗传算法的数学模型,可以合理地解决各种冲突,并在一定程度上实现智能排课。  相似文献   

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

10.
徐晓 《教育技术导刊》2009,8(2):193-195
对排课问题进行了描述,给出了解决排课问题的多种排课方法,并且对这些排课方法进行了分析和比较。在排课模型中运用本体知识创建了OWL排课本体,运用本体映射方法达到数据的同步,运用SWRL语法对本体进行约束,运用规则推理引擎JESS进行推理,结合排课算法给出了整体的排课模型架构。  相似文献   

11.
本文通过对排课问题进行深入细致的分析,提炼了课表编排的硬、软和特殊约束条件,讨论了排课系统现状,并且通过对几种常用排课算法的分析,帮助我们开发出更好的排课系统。  相似文献   

12.
随着高校招生人数的增加,各高校都面临着教室资源不足的问题,一份安排合理的课程表显得尤为重要。利用运算速度快、处理能力强的计算机进行智能排课势在必行。课表的确定是一个有约束的、非线性的、多目标组合优化问题。基于种群搜索的遗传算法,对于处理传统搜索方法难以解决的复杂和非线性优化、有约束的优化问题,具有很好的效果。研究的是利用遗传算法解决复杂的智能排课问题。  相似文献   

13.
高校排课系统是高校教务管理系统的重要组成部分。其算法实现受多方面条件约束影响,实现困难。笔者对排课算法进行了研究分析,开发出一个高校排课系统。  相似文献   

14.
排课问题是一个有约束的、多目标的组合优化问题.在针对遗传算法在求解该问题时搜索效率较低的情况下,提出了一个基于粒子群的排课算法.在算法设计过程中,考虑排课过程中所出现的各种时间、空间资源的冲突情况,设计了一种基于粒子群优化算法来实现时间和空间两种资源的优化.利用C#程序设计语言实现了基于粒子群算法的排课系统,实验和测试结果也验证了其有效性和系统的可用性.  相似文献   

15.
高校排课系统是高校教务管理系统的重要组成部分。其算法实现受多方面条件约束影响,实现困难。笔者对排课算法进行了研究分析,开发出一个高校排课系统。  相似文献   

16.
自动排课模型算法分析与研究   总被引:1,自引:1,他引:0  
本文总结了模型排课问题的需求分析,通过采用回溯,递归等算法解决自动排课过程中死锁的问题,提出了自动排课模型算法,为具体运用提供了参考。  相似文献   

17.
本文意在编写一套适用于江苏信息学院的自动排课系统,通过校园网构建一个交流平台来连接教师、学生和教学管理部门。利用并结合J2EE技术、Struts技术、MVC结构设计、SOA技术实现B/S结构的数据信息管理目标;通过对排课算法进行算法分析与算法设计,建立基于遗传算法的排课数学模型。同时利用算法中的各项约束条件和混合编码方法简化排课过程中存在的问题。  相似文献   

18.
本文通过对多年排课的实践工作,结合新形势新情况,总结了高校在排课工作中遇到的问题,并且通过分析各种原因的制约因素,提出了相应的问题解决思路和方案,以期改进和完善排课工作,为高校的教学管理的进步和发展做出应有的贡献。  相似文献   

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

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

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号