一种智能化排课算法的设计 被引量：4

1

作者 张宗飞 《电子设计工程》 2022年第9期134-138,共5页

针对遗传算法容易陷入早熟收敛,无法自适应具有NP难度的多种约束条件下的排课问题,提出了一种基于量子进化算法的智能化排课算法。对排课的冲突要素和约束条件进行定义,构建了排课模型。引入量子进化算法,基于班级、时间元集合的向量矩... 针对遗传算法容易陷入早熟收敛,无法自适应具有NP难度的多种约束条件下的排课问题,提出了一种基于量子进化算法的智能化排课算法。对排课的冲突要素和约束条件进行定义,构建了排课模型。引入量子进化算法,基于班级、时间元集合的向量矩阵构造了量子染色体,基于软约束条件的最优解设计了适应度函数,基于量子进化算法的计算框架设计了排课算法。实验表明文中算法具有智能性,能够根据开课任务自动生成排课方案,而且排课的质量和效率都优于文中的对比算法。 展开更多

关键词 量子进化算法 遗传算法 排课模型 排课算法

下载PDF 职称材料

基于量子进化算法的高校排课方法设计

2

作者 张宗飞 《电子测试》 2015年第3期43-45,共3页

排课既是高校教学管理中一项重要而复杂的工作,又是一个多目标约束组合优化问题,为此使用量子进化算法来求解高校排课问题。首先研究了量子进化算法的关键技术,然后根据量子进化算法求解优化问题的思路设计了高校排课算法。通过实验表明... 排课既是高校教学管理中一项重要而复杂的工作,又是一个多目标约束组合优化问题,为此使用量子进化算法来求解高校排课问题。首先研究了量子进化算法的关键技术,然后根据量子进化算法求解优化问题的思路设计了高校排课算法。通过实验表明,本文方法能够根据开课任务自动完成排课过程,排课的成功率和效率都比较好。 展开更多

关键词 量子进化算法 高校排课问题 排课算法

下载PDF 职称材料

高校排课问题与算法分析

3

作者 衷田田 《科教文汇》 2012年第16期104-105,共2页

高校教务管理工作中,课程安排是一项重要而又复杂的基本工作。排课问题是典型的多重约束和组合优化的问题,通过最优的排列组合合理分配教学资源。本文通过对排课问题基本要素及相互约束条件的分析,结合自身实践描述了课表的编排原则,同... 高校教务管理工作中,课程安排是一项重要而又复杂的基本工作。排课问题是典型的多重约束和组合优化的问题,通过最优的排列组合合理分配教学资源。本文通过对排课问题基本要素及相互约束条件的分析,结合自身实践描述了课表的编排原则,同时对模拟退火算法、图论法、遗传算法、蚁群算法等主要排课算法的原理和特点进行了阐述。 展开更多

关键词 排课问题 排课算法 教务管理

下载PDF 职称材料

基于SQL关系运算的高校排课系统设计 被引量：1

4

作者 林风人 张铮彬 +1 位作者 焦宁波 张正柱 《福建工程学院学报》 CAS 2011年第3期297-302,共6页

就高校排课问题进行归纳和分析,从信息管理的角度,提出基于SQL关系运算的高校排课系统分析与设计思路;重点从模块功能设计与算法应用进行探讨,提出系统解决方案,并就排课算法设计进行描述。

关键词 基于关系运算 排课算法 SQL

下载PDF 职称材料

基于校院两级任务的计算机排课算法研究

5

作者 张慧兰 罗家国 张甜 《江西理工大学学报》 CAS 2006年第1期53-56,共4页

结合多年的排课经验,基于校、院两级教务管理模式和减小教室流动性,提出了一种简单有效的排课算法.实践证明该算法切实可行,效果较好.

关键词 排课算法 两级教务管理 课表

下载PDF 职称材料

基于图论的高校排考算法 被引量：12

6

作者 董健兴 栾勇 闫君政 《计算机系统应用》 2011年第5期177-179,共3页

提出了一种基于图论的考场安排算法及一系列优化策略。考场安排是考务管理活动的重要环节,考场安排结果的优劣直接决定了考务活动能否正常顺利的进行。对高校的考场安排问题进行了分析、抽象,通过建立静态冲突图将时间安排转化为图论的... 提出了一种基于图论的考场安排算法及一系列优化策略。考场安排是考务管理活动的重要环节,考场安排结果的优劣直接决定了考务活动能否正常顺利的进行。对高校的考场安排问题进行了分析、抽象,通过建立静态冲突图将时间安排转化为图论的图着色问题来解决排考时间的冲突问题并在此基础上提出了多种对结果的优化策略以保证排考结果的合理性。通过在山东农业大学的实际测试应用,证明此算法切实有效。 展开更多

关键词 高校排考算法 图论 静态冲突图 图着色 考务管理

下载PDF 职称材料

基于关系着色图的Timetabling算法研究及其应用 被引量：2

7

作者 张磊 张博锋 沈毅 《计算机应用与软件》 CSCD 北大核心 2008年第7期140-142,共3页

考试自动安排系统在高校教务管理中处于重要位置,也是一个难题。提出一种基于关系着色图RCC(Relationship Colo-ring Chart)的Timetabling算法,探讨了该算法在考试时间安排中的应用,开发了某高校业余大学考试自动安排系统,并解决了较大... 考试自动安排系统在高校教务管理中处于重要位置,也是一个难题。提出一种基于关系着色图RCC(Relationship Colo-ring Chart)的Timetabling算法,探讨了该算法在考试时间安排中的应用,开发了某高校业余大学考试自动安排系统,并解决了较大数量学生补考的复杂安排问题。 展开更多

关键词 时间表算法 考试自动安排 关系着色图

下载PDF 职称材料

高校排课算法的设计

8

作者 林岚岚 《嘉兴学院学报》 2005年第S2期202-205,共4页

该文主要介绍了高校排课系统中排课算法的设计,通过在排课之前对要排课的数据进行优化处理,从而使得排课的冲突减少,提高了排课的效率。

关键词 高校 排课算法 优先级

下载PDF 职称材料

校级排课系统算法设计与实现 被引量：6

9

作者 黄迪明 刘琼昕 《电子科技大学学报》 EI CAS CSCD 北大核心 1994年第S1期1-6,共6页

提出了大学校级排课问题和排课算法的教学模型，讨论了算法的设计思想，依据排课要求，叙述了本算法怎样一一满足这些要求，本算法已在校级排课系统ＳＭＳ中实现，和同类系统相比校，具有设计思路简洁、实现容易、排课速度快、冲突少、... 提出了大学校级排课问题和排课算法的教学模型，讨论了算法的设计思想，依据排课要求，叙述了本算法怎样一一满足这些要求，本算法已在校级排课系统ＳＭＳ中实现，和同类系统相比校，具有设计思路简洁、实现容易、排课速度快、冲突少、可移植性强等优点。 展开更多

关键词 排课系统 排课算法 教学模型 流程图 调度算法

下载PDF 职称材料

基于免疫遗传算法的煤炭职业院校排课新算法

10

作者 熊婷 邹璇 《煤炭技术》 北大核心 2013年第11期276-277,共2页

考虑煤炭职业院校地域性、行业性等原因,以及安排课程复杂性的特点,提出一种基于免疫遗传算法的排课新算法,将排课的班级、课程、时间段、授课教师与教室5要素恰当地用基因染色体表现出来,构造课程间隔、教室利用率和上课时间效率的加... 考虑煤炭职业院校地域性、行业性等原因,以及安排课程复杂性的特点,提出一种基于免疫遗传算法的排课新算法,将排课的班级、课程、时间段、授课教师与教室5要素恰当地用基因染色体表现出来,构造课程间隔、教室利用率和上课时间效率的加权和为目标函数。把目标函数作为抗原,约束条件作为抗原的生成空间,通过免疫遗传算法良好的全局搜索能力,找到该抗原的最佳抗体,获得最优的排课方案。给出典型算例验证算法,结果表明其可行性和良好性。 展开更多

关键词 煤炭企业 排课系统 遗传算法

下载PDF 职称材料

基于遗传算法的排课算法 被引量：15

11

作者 蒲保兴 《中央民族大学学报（自然科学版）》 2006年第1期83-87,共5页

本文把排课问题转化为一个组合优化问题,在此基础上以罚函数的方法建立数学模型,并给出了基于遗传算法的解法,提出“动态罚值权定标方法”和“分块遗传策略”.

关键词 排课算法 遗传算法 分块遗传策略 培养型变异 动态罚值权定标

下载PDF 职称材料

应用遗传算法求解排课问题 被引量：8

12

作者 祝勇仁 曹焕亚 《计算机应用与软件》 CSCD 北大核心 2007年第12期130-132,141,共4页

给出了排课问题的描述和五元组定义。针对排课问题的关键因素,根据遗传算法的特点,设计了排课问题的编码方式,对求解的目标进行了优化,满足了实际应用。

关键词 排课问题 遗传算法 编码方式 优化

下载PDF 职称材料

利用遗传算法求解大学课表问题 被引量：3

13

作者 樊星 《科学技术与工程》 2007年第9期1989-1992,共4页

课表问题是一个多因素的优化决策问题,在分析大学课表问题的基础上,设计了一种全新的、基于三维数组的二进制编码方式及几个优化目标评价函数,用遗传算法求解,并通过实验证明这种方法大大提高了遗传算法的效率。

关键词 课表问题 遗传算法 三维数组编码 多目标优化

下载PDF 职称材料

遗传算法应用于排课问题中的时间表最优化 被引量：2

14

作者 顾运筠 《计算机应用与软件》 CSCD 北大核心 2006年第12期85-87,共3页

介绍由计算机根据教师的意愿,利用遗传算法自动进行排课,最大限度地满足教师的愿望,对资源作出优化合理的安排。而且,利用Excel实现排课的遗传算法。排课分为教师安排和课程时间的安排两部分。这里论述课程时间的安排。

关键词 排课 时间表 遗传算法 EXCEL VBA

下载PDF 职称材料