期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
基于优先级自动排课算法PCSA的设计与实现方案 被引量:42
1
作者 陈谊 杨怡 +1 位作者 张国龙 王尚忠 《北京工商大学学报(自然科学版)》 CAS 2002年第2期32-35,共4页
用计算机辅助排课具有排课时间短、人力省和质量高的优点 ,根据北京工商大学排课的要求 ,设计了基于优先级的自动排课算法 ( Priority- based Course Scheduling Algorithm,PCSA) ,论述了算法的总体设计思想及实现方案 .本算法通过使用... 用计算机辅助排课具有排课时间短、人力省和质量高的优点 ,根据北京工商大学排课的要求 ,设计了基于优先级的自动排课算法 ( Priority- based Course Scheduling Algorithm,PCSA) ,论述了算法的总体设计思想及实现方案 .本算法通过使用划分等价类、计算优先级等方法大大降低了课程调度的算法复杂度 。 展开更多
关键词 优先级 自动排课算法 PCSA 高校 教学管理
在线阅读 下载PDF
一种基于遗传算法的TTP问题求解算法 被引量:36
2
作者 业宁 梁作鹏 董逸生 《东南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2003年第1期41-44,共4页
提出并实现了一种高校自动排课算法 ,利用遗传算法建立数据模型 ,定义一个四维的染色体编码方式和包含学生人数、教室座位、特殊课程、教师、班级、一门课的时间间隔等因数的适应度函数 .通过切片算子 ,生成指定要求的基因型个体 ,用交... 提出并实现了一种高校自动排课算法 ,利用遗传算法建立数据模型 ,定义一个四维的染色体编码方式和包含学生人数、教室座位、特殊课程、教师、班级、一门课的时间间隔等因数的适应度函数 .通过切片算子 ,生成指定要求的基因型个体 ,用交叉算子和变异算子对基因型个体进行运算 ,再利用选择算子选择适应度函数值较高的染色体编码方案 ,最后对优化的染色体按指定方向切片 ,生成教师课表、学生课表和教室课表 .对某高校的真实数据进行实验 ,结果显示无一例教室、教师、班级冲突 ,在PⅢ866PC机上运行 ,耗时为 2 3 2 3 .5 73s.该算法可以推广到车辆调度、会议安排。 展开更多
关键词 TTP问题 求解算法 时间表 遗传算法 高校 自动排课算法 数据模型
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部