共查询到20条相似文献，搜索用时 31 毫秒
1.
2.
随着高校改革的不断深入,教学资源的不断扩大,排课作为高校教务管理工作中最重要也最复杂的部分之一,使得高校教务管理工作日益繁琐、复杂。由于排课问题是一个NP完全优化问题,本文采用了遗传算法来搜索近似最优解,有效解决了遗传算法在排课过程中的冲突问题。 相似文献
3.
排课是高校教务管理工作中的重要业务之一。由于排课问题考虑的因素和约束条件很多,加上不同的学校情况不同,因此很难形成一个固定的排课模式。分析了排课问题的实质及解决方案,主要采用遗传算法和禁忌搜索算法解决排课问题,通过对比和计算分析,取得了良好的效果。 相似文献
4.
排课问题是一个多因素的优化决策,是组合规划中的典型问题,属于NP完全类问题。根据高校课表的特点,采用遗传算法,给出染色体编码和适应度函数,提供了利用遗传算法解决排课问题的方法,大大减轻了人的工作量,满意度达到85%-90%。 相似文献
5.
6.
随着高校招生规模的不断扩大,教务管理中的排课问题也变得越来越复杂。根据目前高校排课系统中存在的问题,本文给出了排课问题的数学模型,提出了基于遗传算法的解决方案,能够比较有效地解决了排课系统中的资源冲突、课程优化问题。实验证明遗传算法能够简化程序的复杂度和生成最佳课表时间,并且易于学习和应用,能够在理想的时间内找到最优解。 相似文献
7.
高校的教务管理中,排课表工作非常复杂。针对这种情况,本文系统地讨论了排课问题中的影响因素、主要约束条件、求解目标和难点,给出了排课问题的数学模型,提出了组合优化的概念,改进了遗传算法的一般结构,形成了一套多目标协同优化的排课算法。结果表明,该改进算法能较有效地解决排课问题,易于学习和应用。 相似文献
8.
随着高校招生人数的增加,各高校都面临着教室资源不足的问题,一份安排合理的课程表显得尤为重要。利用运算速度快、处理能力强的计算机进行智能排课势在必行。课表的确定是一个有约束的、非线性的、多目标组合优化问题。基于种群搜索的遗传算法,对于处理传统搜索方法难以解决的复杂和非线性优化、有约束的优化问题,具有很好的效果。研究的是利用遗传算法解决复杂的智能排课问题。 相似文献
9.
基于遗传算法排课系统的设计与实现 总被引：4，自引：0，他引：4
排课任务是教务管理中是比较烦琐的一项,该系统可以通过使用遗传算法,对课表进行优化.文章就遗传算法排课系统的设计与实现进行了阐述. 相似文献
10.
排课是高校教务部门的常务性工作,随着高校的发展,排课任务变得越发艰巨。因此,研究一套高效的自动排课系统,极具现实意义。文章首先建立排课数学模型,通过将遗传算法与蚁群算法融合,依靠遗传算法生成信息索分布,利用蚁群算法求精确解,优势互补,获得了良好的优化性能与时间性能。 相似文献
11.
随着高职院校的校园信息化发展,教务管理中传统的手工排课逐渐被智能排课取代。本文利用遗传算法针对学院公共基础课程排课问题进行了研究,结合学院自身特点,如男女人数比例差距悬殊、各种资源不足因素,提出适合学院特色的公共基础课排课系统。 相似文献
12.
高校教务管理工作中,课程安排是一项重要而又复杂的基本工作。排课问题是典型的多重约束和组合优化的问题,通过最优的排列组合合理分配教学资源。本文通过对排课问题基本要素及相互约束条件的分析,结合自身实践描述了课表的编排原则,同时对模拟退火算法、图论法、遗传算法、蚁群算法等主要排课算法的原理和特点进行了阐述。 相似文献
13.
传统的排课算法中存在着一定的不足之处,为了解决这一问题,本文在排课算法中引入了遗传算法,用于更好地找出最好的排课方案。以课表为染色体对象,对课表进行编码,利用遗传算法实现课程的安排。本文在适应度函数中,设置了课程时段优度、课程日组合适应度、周课时分布适应度和教室日分布均匀度。为了使得算法更稳定效率,还提出了多子种群算法以及多轮轮赌的算法机制。仿真实验结果表明,本文提出的排课机制具有最优解。 相似文献
14.
几种自动排课算法的比较 总被引：1，自引：0，他引：1
排课问题是涉及班级、教师、教室等因素的决策优化问题,也是组合规划中的典型问题.在自动排课系统中,处理排课问题所用的算法处于核心地位,由于排课问题本身的复杂性,寻找这样一个有效算法还是有相当的难度.文章给出了高校排课中需要遵循的条件、因素,并且分析了几种当前比较常用的排课算法,对排课性能做了对比.为今后的各种排课需求提供指导. 相似文献
15.
排课问题是一个计算时间呈指数增长的算法,即是一个NP完全问题。本文通过了解排课算法的研究现状,对解决NP问题的几种算法进行比较,并对目前使用的排课算法进行了介绍。 相似文献
16.
排课,是给学校教学计划中设置的课程安排合适的时间和地点,也就是给每个班的课程安排时间、地点、任课教师等。排课工作在教学管理中很重要也很繁琐。本文主要采用＂遗传算法＂来进行自动排课功能的求解及优化。 相似文献
17.
排课问题是一个NP完全问题,没有绝对的最优方案。本文首先对课表进行编码,然后设计了合适的适应度函数,利用概率模型逐步进化。采用分布估计算法实现高校排课,将排课过程变成一个组合优化过程,从而取得最佳方案。 相似文献
18.
随着高校的发展,在教务管理系统中使用的排课模型也变得越来越复杂,需要一种适用于开发、重用及设计的方法.针对这种情况.本文给出了排课问题的数学模型,提出基于遗传算法解决方案.应用数据库管理系统,并通过一定的技术实现了与目前流行的Microsoft Excel及word等办公软件的无缝连接. 相似文献
19.
通过对课程表问题的数学模型分析,构造了基于数据库字段的结构化遗传编码,利用影响优化目标的因素建立合适的适应度函数,提出了利用遗传算法解决排课问题的方法,并通过实验验证了该方法的有效性。 相似文献
20.
在有限资源条件下,高校自动排课是一个多约束、多目标优化问题。论文根据排课流程,建立相关数据库和数学模型,给出DSS的设计结构,构建了实用的排课决策系统。经验证,该系统不仅可以提高排课效率,还有一定的自适应性。 相似文献