期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到10篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
基于优先级自动排课算法PCSA的设计与实现方案 被引量：42
1
作者 陈谊 杨怡 +1 位作者 张国龙 王尚忠 《北京工商大学学报（自然科学版）》 CAS 2002年第2期32-35,共4页
用计算机辅助排课具有排课时间短、人力省和质量高的优点 ,根据北京工商大学排课的要求 ,设计了基于优先级的自动排课算法 ( Priority- based Course Scheduling Algorithm,PCSA) ,论述了算法的总体设计思想及实现方案 .本算法通过使用... 用计算机辅助排课具有排课时间短、人力省和质量高的优点 ,根据北京工商大学排课的要求 ,设计了基于优先级的自动排课算法 ( Priority- based Course Scheduling Algorithm,PCSA) ,论述了算法的总体设计思想及实现方案 .本算法通过使用划分等价类、计算优先级等方法大大降低了课程调度的算法复杂度 。 展开更多
关键词 优先级 自动排课算法 PCSA 高校 教学管理
在线阅读 下载PDF
基于改进遗传算法的高中走班制排课算法 被引量：9
2
作者 王卫红 李文琼 《浙江工业大学学报》 CAS 北大核心 2016年第6期601-607,670,共8页
随着高考制度的深化改革,"走班制"教学模式逐渐替代传统的高中教学方式.这种教学模式的启用,导致影响排课效率的因素和约束条件增多,并且会出现教学资源匮乏的情况.传统的人工编排课表的方式需要花费工作人员大量的时间,且排... 随着高考制度的深化改革,"走班制"教学模式逐渐替代传统的高中教学方式.这种教学模式的启用,导致影响排课效率的因素和约束条件增多,并且会出现教学资源匮乏的情况.传统的人工编排课表的方式需要花费工作人员大量的时间,且排出的课表不宜调整,已经无法满足"走班制"教学体制的排课需求.根据对现有排课算法存在的问题的分析,结合"走班制"高中教学的特殊性,建立了相应的数学模型、分析了"走班制"教学模式下排课算法需要设计的约束条件.基于"走班制"教学模式下学生分层选课的特性,通过将改进的遗传算法分别运用在学生分组和排课两个阶段对此类排课问题进行求解.实验结果证明:该改进算法可以有效的解决采用"走班制"教学模式的高中学校排课问题. 展开更多
关键词 “走班制”教学 改进遗传算法 排课算法
在线阅读 下载PDF
基于拟人策略的高校排课算法 被引量：5
3
作者 陈卫东 李吉桂 《计算机科学》 CSCD 北大核心 2003年第12期172-175,共4页
1引言 高校排课问题是典型的NP-难问题[2],即在P≠NP的假设下,找不到一个算法能保证在多项式时间内得到最优解.因此,为了实际应用的需要,对于这类问题,往往利用问题的一些启发式知识来探求能快速求其近似最优解的算法,即启发式算法.
关键词 NP问题 排课算法 直接启发式算法 拟人策略 高校
在线阅读 下载PDF
多维冲突在排课算法中的应用 被引量：16
4
作者 陶滔 李都 熊正为 《华东地质学院学报》 2001年第3期256-259,共4页
提出了关于多维冲突的排课问题 ,给出了解决多维冲突问题方案的算法描述 ;并应用该理论解决了综合性大学课表编排的实际问题。
关键词 多维冲突 课表编排 排课算法 数学模型 数据结构
在线阅读 下载PDF
基于资源受限的非线性约束多目标排课模型及算法 被引量：3
5
作者 马绍惠 徐立新 +1 位作者 郭祖华 谌湘倩 《计算机工程与设计》 CSCD 北大核心 2007年第3期520-523,共4页
通过对排课资源和约束规则的分析与描述,提出并建立了一个基于资源受限的非线性约束多目标的排课模型。在该模型中,运用鸽子巢原理对问题是否有解加以判断,利用分治策略将问题分解,用主合取范式寻找所有可选方案,利用析取范式求得排课... 通过对排课资源和约束规则的分析与描述,提出并建立了一个基于资源受限的非线性约束多目标的排课模型。在该模型中,运用鸽子巢原理对问题是否有解加以判断,利用分治策略将问题分解,用主合取范式寻找所有可选方案,利用析取范式求得排课结果。在排课算法的设计中,综合应用了最小离差平方和法和间隔法。实验及应用证明该排课算法灵活高效,具有较强的冲突解决能力,并能在时空方面确保课表分布的均匀性。 展开更多
关键词 排课算法 鸽子巢原理 主合取范式 资源配置 非线性约束
在线阅读 下载PDF
校级排课系统算法设计与实现 被引量：6
6
作者 黄迪明 刘琼昕 《电子科技大学学报》 EI CAS CSCD 北大核心 1994年第S1期1-6,共6页
提出了大学校级排课问题和排课算法的教学模型，讨论了算法的设计思想，依据排课要求，叙述了本算法怎样一一满足这些要求，本算法已在校级排课系统ＳＭＳ中实现，和同类系统相比校，具有设计思路简洁、实现容易、排课速度快、冲突少、... 提出了大学校级排课问题和排课算法的教学模型，讨论了算法的设计思想，依据排课要求，叙述了本算法怎样一一满足这些要求，本算法已在校级排课系统ＳＭＳ中实现，和同类系统相比校，具有设计思路简洁、实现容易、排课速度快、冲突少、可移植性强等优点。 展开更多
关键词 排课系统 排课算法 教学模型 流程图 调度算法
在线阅读 下载PDF
改进遗传算法求解新高考背景下的排课问题 被引量：3
7
作者 徐向阳 刘文伟 +4 位作者 傅蝶 徐刚 金澈清 王祥丰 王江涛 《华东师范大学学报（自然科学版）》 CAS CSCD 北大核心 2020年第4期108-123,共16页
我国提出新高考改革政策后,越来越多地区和高中开始采用走班制教学模式.相对于传统的行政班教学模式,走班制教学模式使排课问题的约束条件进一步增多,学校教育资源匮乏的现象进一步凸显.传统的排课算法不适于求解走班制教学模式下的排... 我国提出新高考改革政策后,越来越多地区和高中开始采用走班制教学模式.相对于传统的行政班教学模式,走班制教学模式使排课问题的约束条件进一步增多,学校教育资源匮乏的现象进一步凸显.传统的排课算法不适于求解走班制教学模式下的排课问题,而纯粹的手动编排课表不仅费时费力,排出的课表还可能存在大量冲突,难以保证课表的可行性和合理性.根据走班制教学模式的特点,设计了一种获取优质可行解的方法:首先针对走班课程提出了一种自动生成教学班组合的方法;然后运用改进的遗传算法高效合理地求解排课问题.实验结果表明,该算法可获得优质的课表安排,并且已经加入到实际应用中. 展开更多
关键词 走班制 遗传算法 排课问题 排课算法 组合优化
在线阅读 下载PDF
遗传算法应用于排课问题中的教师安排最优化 被引量：14
8
作者 顾运筠 《计算机应用与软件》 CSCD 北大核心 2006年第6期65-67,共3页
介绍由计算机根据教师的意愿,利用遗传算法自动进行排课,最大限度地满足教师的愿望,对资源作出优化合理的安排。而且,利用Excel实现排课的遗传算法。排课分为教师安排和课程时间的安排两部分。本篇论述教师安排。
关键词 排课教师安排遗传算法 EXCEL VBA
在线阅读 下载PDF
基于组件的网上课表编排查询系统 被引量：1
9
作者 傅志斌 《河北大学学报（自然科学版）》 CAS 2001年第2期171-175,共5页
高校排课自动化是教务管理中一个还没有很好解决的问题 .采用一种新型排课算法 ,借鉴资源管理的思想通过矩阵运算实现了排课过程自动化 ;提出了一种基于组件的系统构架 ,较好地适应了不同学校的需求 .
关键词 组件 浏览器 服务器 高校 排课自动化 网上课表编排查询系统 排课算法 需求矩阵法
在线阅读 下载PDF
一种基于遗传算法的TTP问题求解算法 被引量：37
10
作者 业宁 梁作鹏 董逸生 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2003年第1期41-44,共4页
提出并实现了一种高校自动排课算法 ,利用遗传算法建立数据模型 ,定义一个四维的染色体编码方式和包含学生人数、教室座位、特殊课程、教师、班级、一门课的时间间隔等因数的适应度函数 .通过切片算子 ,生成指定要求的基因型个体 ,用交... 提出并实现了一种高校自动排课算法 ,利用遗传算法建立数据模型 ,定义一个四维的染色体编码方式和包含学生人数、教室座位、特殊课程、教师、班级、一门课的时间间隔等因数的适应度函数 .通过切片算子 ,生成指定要求的基因型个体 ,用交叉算子和变异算子对基因型个体进行运算 ,再利用选择算子选择适应度函数值较高的染色体编码方案 ,最后对优化的染色体按指定方向切片 ,生成教师课表、学生课表和教室课表 .对某高校的真实数据进行实验 ,结果显示无一例教室、教师、班级冲突 ,在PⅢ866PC机上运行 ,耗时为 2 3 2 3 .5 73s.该算法可以推广到车辆调度、会议安排。 展开更多
关键词 TTP问题 求解算法 时间表 遗传算法 高校 自动排课算法 数据模型
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
关于我们 | 版权声明 | 联系我们 | 帮助中心| 意见反馈
主办单位：上海市教育委员会
技术支持：重庆维普资讯有限公司
渝公网安备 50019002500403号
使用帮助 返回顶部