共查询到20条相似文献,搜索用时 407 毫秒
1.
排课是多因素决策问题,文本分析了造成多校区高校排课难的各种因素,对排课问题中的约束条件进行分析,研究了如何应用遗传算法来解决多校区排课问题,给出了一个基于该算法的排课模型。 相似文献
2.
时间表问题是一类特殊的调度问题,排课问题是它的一个实例。排课问题是一个多因素的优化决策问题,遗传算法被广泛应用于解决多目标优化问题。本文根据排课问题的特点,给出了排课问题的数学模型,提出了一种基于遗传算法的解决方法。 相似文献
3.
为解决实验室排课这一NP组合优化问题,设计了基于规则和遗传算法的实验室排课算法.首先对用到的数据库和数据结构进行了定义,然后采用遗传算法进行排课,最后引入排课规则解决对实验室按优先级排课的问题.同时,也给出了一种排课冲突的解决方法.实验证明该算法能很好地解决实验室排课问题. 相似文献
4.
排课问题是一个有约束、多目标的组合优化问题,并且已经被证明是一个NP完全问题。针对高校排课过程中存在诸多约束因素的问题,提出将遗传算法与约束条件算法相结合的排课算法,由约束条件算法确定排课任务的优先次序,遗传算法解决单个排课任务时间片分配的优化问题。实验结果表明,该算法能够改进算法性能,提高排课效率。 相似文献
5.
通过分析排课问题的约束条件,提出了一种基于遗传算法的排课方法。算法考虑了高校排课过程中存在诸多资源约束因素,算法改善了排课的收敛性和效率。 相似文献
6.
陈远 《高等函授学报(自然科学版)》2009,22(4):47-49
随着高校的发展,在教务管理系统中的排课问题也变得越来越复杂,亟需一种科学高效解决排课问题的方法。针对这种情况,文章给出了排课问题的数学模型,提出基于遗传算法解决方案。结果表明,该算法能比较有效的解决排课问题。该方法易于学习和应用,且不必依赖特殊的实现模式。 相似文献
7.
王改芬 《吉首大学学报(自然科学版)》2009,30(3):44-47
分析了中小学排课的数学模型,根据遗传算法本身特点设计了一种数据结构基因编码及几个涉及到的优化目标评价函数,提出了利用遗传算法解决排课问题的方法,并通过试验验证了该方法的有效性和可靠性. 相似文献
8.
张艺雪 《齐齐哈尔大学学报(自然科学版)》2014,(5)
分析了遗传算法在排课问题中的应用,针对遗传算法容易早熟收敛的问题,提出了改进的混沌遗传算法,将遗传操作中的交叉和变异操作用混沌交叉和混沌变异取代,充分利用混沌算法优化搜索技术,保证种群多样性,提高算法全局寻优能力。该算法应用于实际排课中,得到的排课方案更好地满足了约束条件,排课效果良好。 相似文献
9.
排课问题是一个多约束、多目标的组合优化问题,本文基于本校教学管理过程的实际情况,利用遗传算法对排课问题建立数学模型,设计了适应度函数,通过选择、交叉和变异等过程,进化得到最优解。实验结果表明本算法能够有效的解决本校的教务智能排课问题。 相似文献
10.
教学管理数学模型的建立与应用 总被引:1,自引:1,他引:0
教学管理工作中,排课是一项十分复杂、棘手的工作。如何利用有限的师资力量和有限教学资源,排出一个合理的课程安排结果,对稳定教学秩序、提高教学质量有着积极的意义。排课本质上是时间表问题的一类典型应用,将教学管理工作中遇到的问题与数学建模思想相结合,对排课问题进行合理抽象,建立了排课问题的数学模型。在此基础上,利用遗传算法对所建立的数学模型进行求解,给出染色体编码方案和适应度函数,设计并实现了排课系统,从理论上较好地解决了课程安排过程中的难题,为开发具有实用价值的排课系统提供了理论依据。 相似文献
11.
12.
遗传算法在排课问题中的运用 总被引:5,自引:0,他引:5
遗传算法借鉴生物界自然选择和遗传机制,使用群体搜索技术,处理传统搜索方法难以解决的复杂的非线性问题.排课问题是一个多因素的优化决策问题,是组合规划中的典型问题,属于NP完全类问题.根据大学课表的特点,采用遗传算法,给出染色体编码和适应度函数,并采用了自适应的调整概率进行排课,数值试验证明了方法的有效性和可行性. 相似文献
13.
免疫遗传算法在排课问题中的应用 总被引:2,自引:0,他引:2
将基于疫苗和免疫规划的免疫遗传算法应用于排课问题中,并结合贪心策略,提出一种适于解决多软约束条件的排课方案.方案中,针对软约束条件特征和教务经验提取疫苗,对遗传算法的缺点进行弥补.通过将该算法应用于具体课程编排,证实了该方法优于传统的遗传方法. 相似文献
14.
本文分析了高职院校的排课系统问题,给出了排课问题的数学模型,研究如何利用遗传算法,解决排课系统中的资源冲突,课表的多目标优化问题。实验证明,遗传算法能简化程序的复杂度和生成最佳课表的时间,其收敛速度和寻优能力,能在理想时间内找到最优解。 相似文献
15.
排课问题是个NP完全问题,没有最优解,只有满意解。将智能算法应用于排课问题的求解取得了有效的研究成果。主要对遗传算法、模拟退火算法和蚁群算法求解排课问题做了比较分析,阐述了各算法的基本原理及算法特点,分析了各个算法用在排课问题上的优缺点。 相似文献
16.
梁宇滔 《佛山科学技术学院学报(自然科学版)》2011,29(6):75-78
排课问题是一个多约束、多目标的优化问题。将遗传算法应用于学分制模式下的多校区排课系统.通过对排课因素和约束条件的深入分析,制订了排课问题的优化目标,设计出适合于遗传操作的编码模型,并给出了合理的适应度值的计算方法。通过对初始种群进行选择、交叉、变异等过程不断进化,取得了优化的课表。利用真实的数据进行系统测试,并分析了各... 相似文献
17.
为了解决实施学分制对排课所造成的困难,改进了排课系统中使用的遗传算法。基于遗传算法的原理以及在排课系统中的应用,指出了交叉和变异概率选择的盲目性,并提出了遗传算法中染色体编码设计和含动态调整参数的交叉变异概率选择的改进措施。采用仿真实验的方式验证了改进后的遗传算法,结果表明,改进算法减少了无效的染色体和交叉变异操作,提高了收敛速度和全局搜索能力,克服了遗传算法的早熟和局部收敛的问题。 相似文献
18.
基于遗传算法的优化排课系统 总被引:14,自引:0,他引:14
苏仰娜 《河南大学学报(自然科学版)》2005,35(1):75-78
分析了目前高校排课系统存在的问题,研究如何利用遗传算法,解决排课系统中的资源冲突,课表优化问题,实验证明,遗传算法能简化程序的复杂度和生成最佳课表的时间,其收敛速度和寻优能力,能在理想时间内找到最优解。 相似文献
19.
本文针对高校排课工作,运用遗传算法设计了一个排课系统,介绍了该遗传算法所采用的三维编码方案、自适应的交叉、变异概率以及算法的优化目标函数等。 相似文献
20.
遗传算法是一种通过模拟自然进化过程搜索最优解的方法,应用也非常广泛;在自动排课系统中运用遗传算法可以实现教学资源的合理分配,避免发生各种冲突。 相似文献