首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 15 毫秒
1.
文章分析了高校排课问题及造成排课困难的各种因素。提出了一种结合贪心算法和回溯算法的混合型排课算法,从理论上阐述算法的可行性,在实践上,改算法在解决复杂的高校排课问题时有较好的效果。  相似文献   

2.
叶喜民  魏亮 《科技信息》2012,(15):121-121,300
本文阐述了当前高校教务管理系统排课算法的现状以及存在的不足,通过对排课问题的分析,构建了混合排课算法的时序图,并对混合排课算法各阶段各算法的功能做了分析和说明。  相似文献   

3.
介绍了排课问题,分析了基于遗传算法、蚁群算法、模拟退火算法和免疫算法等智能排课算法的基本原理及其算法特点,并对智能排课算法的未来发展做了展望。  相似文献   

4.
首先介绍了排课问题, 分析了基于遗传算法、蚁群算法、模拟退火算法和免疫算法等智能排课算法的基本原理及其算法特点, 并对智能排课算法的未来发展做了展望.  相似文献   

5.
排课问题是个NP完全问题,没有最优解,只有满意解。将智能算法应用于排课问题的求解取得了有效的研究成果。主要对遗传算法、模拟退火算法和蚁群算法求解排课问题做了比较分析,阐述了各算法的基本原理及算法特点,分析了各个算法用在排课问题上的优缺点。  相似文献   

6.
曲丽娜 《科技资讯》2009,(11):156-156
出了一种应用于高等院校的自动排课算法,该算法针对高等院校排课要求的高易用性、高收敛性等特点。通过实际地应用在排课系统上表明,该算法在解决复杂的高校排课问题时有较好的效果。  相似文献   

7.
排课系统比较复杂又具有智能特点,其算法主要有模拟手工算法、回溯算法、遗传算法、贪心算法等.在软件开发过程中,发挥每种算法优点以提高排课的科学性、高效性和合理性是个重要课题.结合成功研制排课系统的经验,阐述了不同算法的应用,提出了通过所有算法的混合应用解决排课问题的方法.  相似文献   

8.
基于贪心法的排课算法   总被引:9,自引:2,他引:9  
一直以来,最优解的排课算法的时间复杂度大多是排课规模的指数阶。文章把贪心法应用于排课算法中,得到排课最优解的多项式算法。  相似文献   

9.
为解决实验室排课这一NP组合优化问题,设计了基于规则和遗传算法的实验室排课算法.首先对用到的数据库和数据结构进行了定义,然后采用遗传算法进行排课,最后引入排课规则解决对实验室按优先级排课的问题.同时,也给出了一种排课冲突的解决方法.实验证明该算法能很好地解决实验室排课问题.  相似文献   

10.
宋建强  钱雪忠 《科技资讯》2009,(31):152-152
为解决目前高校自动排课系统设计复杂、排课效率低的问题,提出了一种基于智能规划和矩阵运算的排课算法。谊算法能高效,快速,优化地实现自动排课,并简化了程序的复杂性。  相似文献   

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

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