首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 312 毫秒
1.
基于分治和贪心相结合的排课算法研究   总被引:1,自引:0,他引:1  
排课问题是高校教学管理中的一个重要问题,也是一个NP问题.提出一种基于分治贪心相结合的排课算法,并进行算法设计及复杂性分析.该算法思想简单,排课结果可靠,在解决排课冲突问题上也比较便利.  相似文献   

2.
如何实现具有人性化设计、能满足多约束条件的高效排课系统是高校教务工作的难点问题. 针对某高校排课问题, 提出基于空间模型的高校排课算法. 首先对比分析现行各排课算法的优劣性, 然后结合该校实际排课需要, 构建排课问题空间模型和约束模型以降低排课问题复杂度, 并在此基础上, 对遗传算法进行优化, 设计了基于遗传算法的排课算法, 提出了排课问题的解决方案. 实验结果表明, 该排课系统较好的解决了该校的排课问题, 为其他类似问题的解决提供了可借鉴经验.  相似文献   

3.
针对教学管理中手工排课难的问题,我们设计了排课算法。在设计排课算法中,我们主要用数学集合的思想来讨论存在的问题,然后采用回溯算法设计出算法的流程,最后再采用链表的结构加于实现,并给出了核心算法的伪代码。  相似文献   

4.
根据排课问题的有效性约束,建立了基于实际情况的数学模型,提出课元、资源等概念模型。采用演化算法来解决排课问题,根据教师集、班级集、课程集、教室集、时间集、课元集、资源集等概念定义了约束集,再设计了相应的编码和评价方法,采用轮盘选择、单点交叉、随机变异、μ+λ淘汰等策略进行计算。实验结果表明,用演化算法解决排课问题是可行的。  相似文献   

5.
根据排课问题的有效性约束,建立了基于实际情况的数学模型,提出课元、资源等概念模型。采用演化算法来解决排课问题,根据教师集、班级集、课程集、教室集、时间集、课元集、资源集等概念定义了约束集,再设计了相应的编码和评价方法,采用轮盘选择、单点交叉、随机变异、μ+λ淘汰等策略进行计算.实验结果表明,用演化算法解决排课问题是可行的。  相似文献   

6.
eHTA算法是对人工智能中的启发式搜索理论加以分析和改进,设计的一种适用于高校排课的算法,它包含了靠边策略、择劣策略、前景探测策略、学习策略等内容。eHTA算法应用在高校排课系统中,在减少人工干预排课次数、科学安排教师、均衡班级和教师的日负荷等方面起到了良好的效果,大大提高了排课效率。  相似文献   

7.
基于优先级的自动排课模块的设计与实现   总被引:1,自引:0,他引:1  
本文描述了排课问题及在设计排课系统时应考虑的各种约束条件,在分析其它排课算法的同时结合孝感学院实际情况,提出了一种基于优先级的自动排课算法,并以该算法设计了一个排课系统。经实验,该系统获得了较快的处理速度和较满意的处理结果,实现了计算机自动排课的功能。  相似文献   

8.
基于群体优势遗传算法的高校排课问题研究   总被引:2,自引:0,他引:2       下载免费PDF全文
深入分析了高校排课问题,建立了高校排课问题的数学优化模型,构建了基本求解框架。针对高校排课问题的特点,引入遗传算法来加以解决,设计了多种改进方案:新的二进制编码方案、初始种群生成方案、适应度函数设计方案、群体优势策略、自适应交叉概率和自适应变异概率设计方案。仿真结果表明该算法能够满足高校排课问题的多重约束条件,能更有效地解决高校排课问题。  相似文献   

9.
基于减小教室流动性的排课算法研究   总被引:1,自引:0,他引:1  
计算机排课系统的算法是排课系统性能优劣的关键。本文结合排课专家多年的经验提出了一简单有效的排课算法。该算法在保证科学性的前提下,着重提高课表在管理上的方便性,其核心思想来自计算机算法中的分治策略。  相似文献   

10.
深入分析了高校排课问题,建立了其数学优化模型,构建了它的基本求解框架。针对高校排课问题的特点,引入遗传算法来加以解决,设计了多种改进方案,包括:三维编码方案、初始种群生成方案、适应度函数设计方案、免疫策略、自适应交叉概率和自适应变异概率设计方案。仿真结果表明该算法能够满足高校排课问题的多重约束条件,能更有效地解决高校排课问题。  相似文献   

11.
从社会需求的职业岗位和信管专业毕业生的就业情况出发,围绕"数据库原理及应用"课程,结合2010版的专业培养计划,提出信管专业数据库类课程群的建设思路。同时,针对我校信管专业的数据库类课程的教学现状,给出数据库类课程群的课程体系结构、课程内容及教学安排。通过数据库类课程群的建设将使学生更好地把握一门课程与其他课程以及整个课程群的关系,达到整体大于部分之和的效果,从而提高学生数据库系统的设计、开发与管理能力。  相似文献   

12.
“计算机网络与安全”课程教学设计与实施   总被引:2,自引:0,他引:2  
工作过程导向与工作任务项目化是职业教育课程开发的核心思想。基于这一思路,提出对"计算机网络与安全"课程进行整体开发与设计,并对课程教学实施环节中的一些常见问题进行阐述与分析,包括如何围绕职业能力培养这一主线开展教学、如何围绕项目要求改进实训室布局、如何展开角色互换以突出学生的学习主体地位等。  相似文献   

13.
在对无重复规格一维下料优化问题数学模型分析的基础上,提出了基于改进遗传算法的优化下料方案求解方法.具体做法是,以实数表示的各零件长度的一个排列作为一个染色体,对一个可能解进行编码,其中的每个零件长度为一个基因;同时,为了便于遗传算子的设计,对染色体的基因进行分段,同一段上的基因表示它们截自同一原材料;通过基于基因分段的杂交、变异获得优化解.实验结果表明该算法是解决无重复规格一维下料问题的可行算法.  相似文献   

14.
选择嵌入式Lnux为操作平台,结合工业以太网思想,设计并实现了一个基于TCP/IP协议的网络监控系统,并成功应用于电厂磨煤机远程监控。  相似文献   

15.
高校教务管理体系中,考试安排是日常工作的一重要环节.随着高校规模扩大,在校学生增加,排考工作日趋复杂.利用计算机实现自动排考,解决了以往高校排考费时费力问题,简化了操作过程,提高教务管理的效率.本文介绍了如何应用Visual Basic6.0和SQLServer2000两大软件设计出高校排考系统,并介绍了系统需求分析、设计和实现的过程.在设计过程中分析了高校的现状及考试运作流程,使操作更具合理性和实用性.  相似文献   

16.
针对数据结构课程设计教学过程中存在的问题,分析了数据结构课程的特点与课程设计的重要性,阐述了教学过程中课程设计的选题,实施方法,以及评价标准等方面的一些感受与体会。  相似文献   

17.
高校教务管理体系中,考试安排是日常工作的一重要环节。随着高校规模扩大,在校学生增加,排考工作日趋复杂。利用计算机实现自动排考,解决了以往高校排考费时费力问题,简化了操作过程,提高教务管理的效率。本文介绍了如何应用Visual Basic6.0和SQLServer2000两大软件设计出高校排考系统,并介绍了系统需求分析、设计和实现的过程。在设计过程中分析了高校的现状及考试运作流程,使操作更具合理性和实用性。  相似文献   

18.
网络工程专业网络程序设计课程探讨   总被引:1,自引:1,他引:0  
网络工程是近年来为满足社会对网络和信息化人才的迫切需求而设立的本科专业。网络程序设计是各高校网络工程及相关专业广泛开设的一门专业课。本文依据网络工程专业的培养目标,结合个人教学过程中的体会,对该课程的教学基本问题,包括课堂教学的内容设置与学时分配、实践环节内容与安排等进行初步探讨,阐述作者的理解和认识。  相似文献   

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

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