导读:本文包含了排课算法论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:算法,排课,优先级,人工免疫,数学模型,染色体,人工智能。
排课算法论文文献综述
刘丹[1](2019)在《关于教务管理系统中排课算法的研究》一文中研究指出教务管理工作中,课表的编排是一项重要的工作。排课问题是一个有约束的多目标优化问题,本文主要论述了教务管理系统中用于排课的蚁群算法。本文主要论述了教务管理系统中用于排课的蚁群算法。(本文来源于《中外企业家》期刊2019年31期)
尚英武[2](2019)在《面向大学教育的排课算法研究》一文中研究指出论文针对大学教育中涉及讲师、课堂以及课程的调度安排问题进行了讨论和研究。首先提出了对排课问题进行了数学建模,然后针对模型的求解提出了人工免疫、遗传和模拟退火叁种求解算法,并且基于这叁种解决方法阐述了对应的算法程序。在对所提出的算法参数进行优化调整的基础上,分别使用叁种算法对模型进行求解,通过比较算法在计算过程中的表现进行算法性能评估。实验结果证明,人工免疫算法的性能优于其他算法。(本文来源于《计算机与数字工程》期刊2019年09期)
郑策,袁璐[3](2019)在《人工智能在计算机自动排课算法中的应用》一文中研究指出学习进行日常管理的基础工作之一便是排课工作。随着不断深入的教育改革,对排课工作的改革也在进行,安排更具科学化和任性化的学校课程,学生与教师的个体需要和个性化发展也是当下课程安排的重点。因此,想要满足现有学校的课程安排工作需求,传统的排课工作以及无法达到了,因此重新建立学校的拍客模型越发离不开新的指导思想和理论,使教育教学的需要得到进一步满足,帮助学校更高效的开展教学工作。本文主要就计算机自动排课算法应用人工智能进行研究,将排课模型建立在人工智能算法之上。(本文来源于《数码世界》期刊2019年08期)
王华鑫[4](2019)在《走班排课算法的研究与设计》一文中研究指出一个满足各种约束条件、充分考虑教师和学生各种合理需求的课表,是保证学校教学活动顺利开展的前提。随着新高考改革的实施,在高中阶段实行“分层走班制”教学模式是大势所趋。相较于传统教学模式,分层走班制教学模式要求实现分层教学、分类指导等教学目标,极大地提高了学校排课工作的难度,并显着增加了排课的工作量,传统的手工排课方法已无法满足新高考走班排课的需求。国内针对分层走班制下的排课算法研究刚刚起步,还没有形成较为成熟、高效的排课算法。因此,在借鉴国内外排课算法研究已有成果的基础上,通过分析分层走班制下教师、学生对课表的实际需求,以及各种教学资源之间的约束和限制关系,提出了走班排课模型,并设计了一种多阶段启发式算法来求解分层走班制下的排课问题,主要研究工作包括:1.概述了走班排课问题的研究现状以及本文主要研究内容,给出了组合优化问题的通用数学模型,并简介了几种求解具有NP难度组合优化问题的常用算法框架。2.将走班排课问题分为分班和排课两个子问题,分析了这两个子问题中各教学资源的约束与限制关系,在此基础上分别提出了分班问题和排课问题的数学模型。3.设计了一种求解排课问题的多阶段启发式算法,该算法包括确定行政班选考组合、优化分班结果、确定走班方案、解决教师冲突、优化排课结果5个阶段。以浙江某中学2018年5月的师生数据和选课结果作为实验算例,利用本文设计的算法进行了计算,得到分班结果和排课结果,并与该中学实际使用的课表进行对比分析,验证了本文算法的可行性和有效性。4.对全文工作进行了展望,指出了本文研究中的不足之处,并对下一步的研究进行了的展望。本文研究表明,通过科学集约的调配各种教学资源,设计有针对性的策略,可以得到高效的走班排课算法。本文成果不仅能丰富走班排课问题的求解方法,还能发展成为高效、通用的排课软件,以解决实施新高考后高中普遍面临的排课难题,这对于新高考改革的推进具有重要的意义。(本文来源于《华中师范大学》期刊2019-05-01)
宋婷,陈矛,吴超,张龚钊[5](2019)在《基于多类迭代局部搜索的自动化排课算法》一文中研究指出针对局部搜索算法容易陷入局部最优,无法自适应多种约束条件下排课的问题,提出一种基于多类迭代局部搜索的自动化排课算法。首先,通过多类分类器依据排课问题特征对排课问题进行分类,指导迭代局部搜索的邻域选择及参数设置。然后,在迭代局部搜索的过程中,使用基于序列的贪婪算法获得可行解。最后,采用以问题特性为导向的双温控制模拟退火算法在邻域中搜索局部最优解,并通过特定的扰动策略对当前最优解进行扰动后作为新的初始解进行迭代,最终达到全局最优。该算法在两个国际着名的数据集,即第二届国际时间表大赛基于课程的时间表数据集和Lewis 60数据集上进行了测试。实验结果表明,与当前文献中求解该问题的其他性能较优算法相比,所提出的算法具有更高的求解效率和质量。(本文来源于《计算机应用》期刊2019年06期)
王宇[6](2018)在《高职院校教务管理自动排课算法研究》一文中研究指出高职院校的排课问题是一个NP-完全类问题,这类问题的特点在于,随着问题规模的不断扩大,问题的求解难度呈指数性增长,当规模达到一定程度时,就几乎难以在较短的时间内获得排课问题的最优解。为此,在遗传算法的基础上,融合混沌因子对遗传算法中的变异算子和交叉算子所产生染色体进行混沌扰动,以增加种群的多样性,避免陷入局部最优解,实现在较短时间内获得排课问题的较优解。(本文来源于《电脑编程技巧与维护》期刊2018年02期)
王卫红,李文琼[7](2016)在《基于改进遗传算法的高中走班制排课算法》一文中研究指出随着高考制度的深化改革,"走班制"教学模式逐渐替代传统的高中教学方式.这种教学模式的启用,导致影响排课效率的因素和约束条件增多,并且会出现教学资源匮乏的情况.传统的人工编排课表的方式需要花费工作人员大量的时间,且排出的课表不宜调整,已经无法满足"走班制"教学体制的排课需求.根据对现有排课算法存在的问题的分析,结合"走班制"高中教学的特殊性,建立了相应的数学模型、分析了"走班制"教学模式下排课算法需要设计的约束条件.基于"走班制"教学模式下学生分层选课的特性,通过将改进的遗传算法分别运用在学生分组和排课两个阶段对此类排课问题进行求解.实验结果证明:该改进算法可以有效的解决采用"走班制"教学模式的高中学校排课问题.(本文来源于《浙江工业大学学报》期刊2016年06期)
杨明[8](2016)在《基于优先级分类的排课算法设计》一文中研究指出文章分析了国内外对于排课算法的研究现状,提出了基于等价分类的优先级排课算法的思想,包含确定算法的基本原则、算法的等价分类和优先级的确定,最后给出了算法的流程图和相关测试数据。(本文来源于《无线互联科技》期刊2016年21期)
李文琼[9](2016)在《中学走班制教学排课算法研究与实现》一文中研究指出随着高考制度的深化改革,“走班制”教学模式逐渐替代传统的高中教学方式。这种教学模式的启用,导致影响排课效率的因素和约束条件增多,并且会出现教学资源匮乏的情况。传统的人工编排课表的方式需要花费工作人员大量的时间,且排出的课表不宜调整,已经无法满足“走班制”教学体制的排课需求。本文针对现有排课算法存在的问题与“走班制”高中教学的特殊性,通过改进的遗传算法解决“走班制”教育模式下的排课问题。主要的研究及成果如下:1.首先,本文详细介绍了“走班制”教育模式的概念,分析了“走班制”教育模式下对排课算法研究的目的及研究意义。结合国内外学者对排课问题的研究现状,提出以遗传算法作为解决排课问题的基础算法,依据“走班制”教育模式的特色,分析了“走班制”教学模式下排课问题的影响因素、涉及的约束条件、求解目标和算法难点。2.然后,根据约束条件设计了排课问题约束满足模型,建立了相应的数学模型描述排课问题;针对“走班制”模式下排课问题研究其染色体编码方式及设计适应度函数,并对遗传算法各算子进行改进。3.最后,本文将这种基于改进遗传算法的排课算法应用到实行“走班制”教学体制的高中学校,并取得很好的排课效果。(本文来源于《浙江工业大学》期刊2016-05-26)
吴佳[10](2015)在《基于紧缺教学场所优先安排的回溯排课算法研究与实现》一文中研究指出随着高校的课程改革,课程安排这项工作变得越来越复杂。为了有效地解决高校排课表问题,采用基于紧缺教学场所优先安排的回溯算法来解决复杂的排课表问题,先判断教学场所需求的紧缺性,按照紧缺性创建优先级,再根据优先级从高到低进行依次编排课程,最终生成课表。回溯法方便简单,易于软件实现。(本文来源于《科技创业月刊》期刊2015年21期)
排课算法论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
论文针对大学教育中涉及讲师、课堂以及课程的调度安排问题进行了讨论和研究。首先提出了对排课问题进行了数学建模,然后针对模型的求解提出了人工免疫、遗传和模拟退火叁种求解算法,并且基于这叁种解决方法阐述了对应的算法程序。在对所提出的算法参数进行优化调整的基础上,分别使用叁种算法对模型进行求解,通过比较算法在计算过程中的表现进行算法性能评估。实验结果证明,人工免疫算法的性能优于其他算法。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
排课算法论文参考文献
[1].刘丹.关于教务管理系统中排课算法的研究[J].中外企业家.2019
[2].尚英武.面向大学教育的排课算法研究[J].计算机与数字工程.2019
[3].郑策,袁璐.人工智能在计算机自动排课算法中的应用[J].数码世界.2019
[4].王华鑫.走班排课算法的研究与设计[D].华中师范大学.2019
[5].宋婷,陈矛,吴超,张龚钊.基于多类迭代局部搜索的自动化排课算法[J].计算机应用.2019
[6].王宇.高职院校教务管理自动排课算法研究[J].电脑编程技巧与维护.2018
[7].王卫红,李文琼.基于改进遗传算法的高中走班制排课算法[J].浙江工业大学学报.2016
[8].杨明.基于优先级分类的排课算法设计[J].无线互联科技.2016
[9].李文琼.中学走班制教学排课算法研究与实现[D].浙江工业大学.2016
[10].吴佳.基于紧缺教学场所优先安排的回溯排课算法研究与实现[J].科技创业月刊.2015