期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
遗传算法在求解时间表问题中的应用研究
被引量：
6
1
作者
郑月锋
黄德才
刘端阳
《浙江工业大学学报》
CAS
2006年第2期162-165,共4页
时间表问题(TTP)是一类特殊的资源调度问题,属于NP完全问题.排课问题是时间表问题的一个实例,属于多目标优化问题,本文给出了其数学模型.由于遗传算法具有良好的全局搜索能力,在优化问题中有着广泛的应用.本文根据排课问题的特点对普通...
时间表问题(TTP)是一类特殊的资源调度问题,属于NP完全问题.排课问题是时间表问题的一个实例,属于多目标优化问题,本文给出了其数学模型.由于遗传算法具有良好的全局搜索能力,在优化问题中有着广泛的应用.本文根据排课问题的特点对普通遗传算法作了改进,设计了一种新的染色体编码方法,通过线性加权法将各目标优化函数进行整合转化成为单目标优化问题,并将此作为遗传算法的适应度函数.最后给出了一个计算实例,用MATLAB进行了仿真,算法最终收敛到稳定状态,所得的结果能够满足要求.
展开更多
关键词
时间表问题
遗传算法
排课
在线阅读
下载PDF
职称材料
改进遗传算法求解新高考背景下的排课问题
被引量：
3
2
作者
徐向阳
刘文伟
+4 位作者
傅蝶
徐刚
金澈清
王祥丰
王江涛
《华东师范大学学报（自然科学版）》
CAS
CSCD
北大核心
2020年第4期108-123,共16页
我国提出新高考改革政策后,越来越多地区和高中开始采用走班制教学模式.相对于传统的行政班教学模式,走班制教学模式使排课问题的约束条件进一步增多,学校教育资源匮乏的现象进一步凸显.传统的排课算法不适于求解走班制教学模式下的排...
我国提出新高考改革政策后,越来越多地区和高中开始采用走班制教学模式.相对于传统的行政班教学模式,走班制教学模式使排课问题的约束条件进一步增多,学校教育资源匮乏的现象进一步凸显.传统的排课算法不适于求解走班制教学模式下的排课问题,而纯粹的手动编排课表不仅费时费力,排出的课表还可能存在大量冲突,难以保证课表的可行性和合理性.根据走班制教学模式的特点,设计了一种获取优质可行解的方法:首先针对走班课程提出了一种自动生成教学班组合的方法;然后运用改进的遗传算法高效合理地求解排课问题.实验结果表明,该算法可获得优质的课表安排,并且已经加入到实际应用中.
展开更多
关键词
走班制
遗传算法
排课问题
排课算法
组合优化
在线阅读
下载PDF
职称材料
题名
遗传算法在求解时间表问题中的应用研究
被引量：
6
1
作者
郑月锋
黄德才
刘端阳
机构
浙江工业大学信息工程学院
出处
《浙江工业大学学报》
CAS
2006年第2期162-165,共4页
基金
浙江省自然科学基金(601076)
文摘
时间表问题(TTP)是一类特殊的资源调度问题,属于NP完全问题.排课问题是时间表问题的一个实例,属于多目标优化问题,本文给出了其数学模型.由于遗传算法具有良好的全局搜索能力,在优化问题中有着广泛的应用.本文根据排课问题的特点对普通遗传算法作了改进,设计了一种新的染色体编码方法,通过线性加权法将各目标优化函数进行整合转化成为单目标优化问题,并将此作为遗传算法的适应度函数.最后给出了一个计算实例,用MATLAB进行了仿真,算法最终收敛到稳定状态,所得的结果能够满足要求.
关键词
时间表问题
遗传算法
排课
Keywords
time table problem
genetic algorithm~ arranging of curriculum schedule
分类号
TP312 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
改进遗传算法求解新高考背景下的排课问题
被引量：
3
2
作者
徐向阳
刘文伟
傅蝶
徐刚
金澈清
王祥丰
王江涛
机构
华东师范大学软件工程学院
华东模范中学
华东师范大学教师教育学院
出处
《华东师范大学学报（自然科学版）》
CAS
CSCD
北大核心
2020年第4期108-123,共16页
基金
国家自然科学基金广东联合基金重点支持项目(U1811264)
上海市自然科学基金(19ZR1414200)。
文摘
我国提出新高考改革政策后,越来越多地区和高中开始采用走班制教学模式.相对于传统的行政班教学模式,走班制教学模式使排课问题的约束条件进一步增多,学校教育资源匮乏的现象进一步凸显.传统的排课算法不适于求解走班制教学模式下的排课问题,而纯粹的手动编排课表不仅费时费力,排出的课表还可能存在大量冲突,难以保证课表的可行性和合理性.根据走班制教学模式的特点,设计了一种获取优质可行解的方法:首先针对走班课程提出了一种自动生成教学班组合的方法;然后运用改进的遗传算法高效合理地求解排课问题.实验结果表明,该算法可获得优质的课表安排,并且已经加入到实际应用中.
关键词
走班制
遗传算法
排课问题
排课算法
组合优化
Keywords
mobile teaching system
genetic
algorithm
course
schedul
ing problem
curriculum
arrang
ement algorithm
combinatorial optimization
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
遗传算法在求解时间表问题中的应用研究
郑月锋
黄德才
刘端阳
《浙江工业大学学报》
CAS
2006
6
在线阅读
下载PDF
职称材料
2
改进遗传算法求解新高考背景下的排课问题
徐向阳
刘文伟
傅蝶
徐刚
金澈清
王祥丰
王江涛
《华东师范大学学报（自然科学版）》
CAS
CSCD
北大核心
2020
3
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
