采用三维最佳个体置换遗传算法求解高校排课问题

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

基于机房共享策略求解机房排课问题研究

为进一步提高高校机房使用效率，分析基于机房共享策略的机房排课问题的影响因素、约束条件及求解目标，构建了相应的数学模型.仿真实验表明，基于机房共享策略的排课方法能有效解决机房排课问题.此外，进一步探讨了共享课程占比、多次排课、选课规模等因素对基于共享策略机房排课效果的影响.     

高校排课中的合班问题

基于我国高校排课中的合班工作对于排课的影响,建立了合班问题的数学模型,它是一个非线性的整数规划问题。集中讨论了双课合班问题,举例并建立其数学模型,引入了求解合班方案的对角线算法。     

遗传算法在多校区排课系统中的应用

排课是多因素决策问题,文本分析了造成多校区高校排课难的各种因素,对排课问题中的约束条件进行分析,研究了如何应用遗传算法来解决多校区排课问题,给出了一个基于该算法的排课模型。     

几种智能算法在排课问题中的比较

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

遗传算法在排课系统中的优化研究

本文对高校排课的双目标问题进行研究、分析,对排课问题按照遗传算法进行编码,定义好适应值函数后进行选择交叉,并用禁忌搜索算法进行代替变异操作,实现了遗传与禁忌搜索算法相结合的排课系统算法设计.     

教学管理数学模型的建立与应用

教学管理工作中,排课是一项十分复杂、棘手的工作。如何利用有限的师资力量和有限教学资源,排出一个合理的课程安排结果,对稳定教学秩序、提高教学质量有着积极的意义。排课本质上是时间表问题的一类典型应用,将教学管理工作中遇到的问题与数学建模思想相结合,对排课问题进行合理抽象,建立了排课问题的数学模型。在此基础上,利用遗传算法对所建立的数学模型进行求解,给出染色体编码方案和适应度函数,设计并实现了排课系统,从理论上较好地解决了课程安排过程中的难题,为开发具有实用价值的排课系统提供了理论依据。     

基于遗传算法的高校排课问题的探究

随着高校招生人数的不断扩大,专业和课程的设置不断增多,教师和教室的短缺,使排课工作也越来越复杂。排课具有影响因素多、约束条件复杂以及存在不可预料的情况发生等特点,传统的手动排课既花费了大量的时间和精力,而且又容易出错。因此,利用遗传算法求解排课问题．其搜索过程带有自组织的智能性和并行性,可以更少地依赖于实际问题的情况,实现课表的优化,具有一定的实用价值。     

高校排课系统的设计与实践

文章分析了高校排课问题及造成排课困难的各种因素。提出了一种结合贪心算法和回溯算法的混合型排课算法,从理论上阐述算法的可行性,在实践上,改算法在解决复杂的高校排课问题时有较好的效果。     

高校自动排课系统的研究与设计

如今的高校规模越来越大,教师、班级、学生的数量越来越多,如果排课仅靠人工完成,排课人员的工作量将十分巨大,而且一旦出现情况进行修改就会非常繁琐。开发计算机自动排课系统软件来完成复杂的排课工作,显得十分迫切而必要。笔者对高校排课工作做了详细、深入的研究,对排课工作各要素、影响条件、排课流程等进行了归纳总结,提出了自动排课系统的功能需求,对排课系统界面、模块和算法进行了合理设计,并对系统运行实践和结果进行了总结,提出了改进的地方和努力的方向。     

关于教务管理系统混合排课算法的分析

本文阐述了当前高校教务管理系统排课算法的现状以及存在的不足,通过对排课问题的分析,构建了混合排课算法的时序图,并对混合排课算法各阶段各算法的功能做了分析和说明。     

基于图论的高校排课系统实现

在参照多种排课算法后,对排课资源进行合理抽象并建模,利用图论染色和最优匹配原理来简化算法,并结合数据库技术给出排课问题的数据存储模式,从而提出一套完整而实用的高校排课系统的可行实施方案.     

高校本科生和研究生统一排课模式的探索与实践

高校排课工作是教学管理工作中一个基本而又非常重要的环节，排课效果直接影响学校整体教学秩序和教学质量。通过探索一条本科生和研究生统一排课的新模式，有效缓解了高校普遍存在的教学资源紧张、多部门协调排课困难、排课效率低等问题。     

基于遗传算法解决排课问题的探索

通过分析排课问题的约束条件,提出了一种基于遗传算法的排课方法。算法考虑了高校排课过程中存在诸多资源约束因素,算法改善了排课的收敛性和效率。     

基于UML的高校排课系统分析与设计

运用基于UML的面向对象分析方法，对B／S模式的高校排课系统进行了分析与设计．分析了高校排课系统需求，利用Rational Rose对系统进行建模，给出了关键排课模块的用例描述模型，并予以说明．     

基于演化算法的高校课程排课系统的研究与实现

提出了基于演化算法高校课程排课系统的方法,以课程为排课核心,以授课计划为排课依据,利用演化算法建立起有效地数据模型．通过实验验证,该算法能够结合高校实际情况,自动地找到了解决排课问题的模型,具有一定的通用性．     

并行遗传算法在高校排课系统中的应用

根据高校排课系统本身固有的复杂条件,本文用并行遗传算法对其进行实现,结果证明该方法明显增强了排课的智能性,而且大大提高了排课的效率。     

基于网络的微机实验室排课系统分析与设计

本文是在高校课程编排算法和已完成大规模课程安排的基础上进行实践环节实验室排课算法,并开发而成小型自动排课系统。排课问题的研究主要是解决各种教学资源如实验室、教师的合理有效利用问题,避免教师、班级在上课时间、地点上的冲突,使排课时间分配均匀。在算法设计中为排课操作设置了不同的优先级,逐级排课,有效解决了实验室少而课程集中的问题,提高了排课的成功率。另外,系统为教师和教室分别设计了排课级别,从而能够避免教学资源过于集中地使用,实现均衡化利用,亦可能够结合各课程情况适当调节班级的课程和人数。     

图论在高校排课问题中的应用研究

在深入分析普通高校排课特点和难点的基础上,设计了一种基于图论的排课方法.文章首先根据教学要求构造出排课模型图,然后用图论的边着色理论对课时进行分配.针对教室不够用的情况,根据图论中的相关定理,对排课模型进行了初步优化.之后根据图论的完美对集理论,并结合教学效果对排课模型图中的一些边赋了权值,然后选出权值最大的加权图作为最优的排课方案.通过对高校的实际排课数据进行测试,表明该模型可行且能够有效地提高排课效率.     

基于智能规划与矩阵运算的智能排课系统设计

为解决目前高校自动排课系统设计复杂、排课效率低的问题,提出了一种基于智能规划和矩阵运算的排课算法。谊算法能高效,快速,优化地实现自动排课,并简化了程序的复杂性。