期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
一种基于遗传算法的TTP问题求解算法
被引量：
36
1
作者
业宁
梁作鹏
董逸生
《东南大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2003年第1期41-44,共4页
提出并实现了一种高校自动排课算法 ,利用遗传算法建立数据模型 ,定义一个四维的染色体编码方式和包含学生人数、教室座位、特殊课程、教师、班级、一门课的时间间隔等因数的适应度函数 .通过切片算子 ,生成指定要求的基因型个体 ,用交...
提出并实现了一种高校自动排课算法 ,利用遗传算法建立数据模型 ,定义一个四维的染色体编码方式和包含学生人数、教室座位、特殊课程、教师、班级、一门课的时间间隔等因数的适应度函数 .通过切片算子 ,生成指定要求的基因型个体 ,用交叉算子和变异算子对基因型个体进行运算 ,再利用选择算子选择适应度函数值较高的染色体编码方案 ,最后对优化的染色体按指定方向切片 ,生成教师课表、学生课表和教室课表 .对某高校的真实数据进行实验 ,结果显示无一例教室、教师、班级冲突 ,在PⅢ866PC机上运行 ,耗时为 2 3 2 3 .5 73s.该算法可以推广到车辆调度、会议安排。
展开更多
关键词
TTP问题
求解算法
时间表
遗传算法
高校
自动排课算法
数据模型
在线阅读
下载PDF
职称材料
题名
一种基于遗传算法的TTP问题求解算法
被引量：
36
1
作者
业宁
梁作鹏
董逸生
机构
东南
大学
计算机
科学与工程
系
南京林业大学信息学院计算机系
出处
《东南大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2003年第1期41-44,共4页
基金
江苏省"九五"重点攻关课题资助项目 (BJ980 17 1)
江苏省"十五"高科技资助项目 (BJ2 0 0 10 13)
南京林业大学科研基金重点课题资助项目 (X0 2 0 70 1(Z) ) .
文摘
提出并实现了一种高校自动排课算法 ,利用遗传算法建立数据模型 ,定义一个四维的染色体编码方式和包含学生人数、教室座位、特殊课程、教师、班级、一门课的时间间隔等因数的适应度函数 .通过切片算子 ,生成指定要求的基因型个体 ,用交叉算子和变异算子对基因型个体进行运算 ,再利用选择算子选择适应度函数值较高的染色体编码方案 ,最后对优化的染色体按指定方向切片 ,生成教师课表、学生课表和教室课表 .对某高校的真实数据进行实验 ,结果显示无一例教室、教师、班级冲突 ,在PⅢ866PC机上运行 ,耗时为 2 3 2 3 .5 73s.该算法可以推广到车辆调度、会议安排。
关键词
TTP问题
求解算法
时间表
遗传算法
高校
自动排课算法
数据模型
Keywords
Genetic algorithms
Mathematical models
Mathematical operators
Optimization
Set theory
分类号
G473.4 [文化科学—教育技术学]
O242.23 [理学—计算数学]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
一种基于遗传算法的TTP问题求解算法
业宁
梁作鹏
董逸生
《东南大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2003
36
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
