大学课程表问题的模型与算法

熊焱; 王莉; 李大卫; 张庆灵

首页> 中文期刊> 《辽宁科技大学学报》 >大学课程表问题的模型与算法

大学课程表问题的模型与算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

课程表问题(Timetabling problem,简称TTP)是时间表问题之一,也是NP难问题.根据大学授课形式的特点建立了大学课程表问题的数学模型,并给出了求解该问题的遗传算法.为了提高解的质量和加快收敛速度,当相同时间段内班级重复出现时,给出了寻找可能的新位置的方法,并将其嵌入遗传算法,实验结果表明该方法是可行和有效的.

著录项

来源
《辽宁科技大学学报》 |2005年第1期|26-29|共4页
作者
熊焱; 王莉; 李大卫; 张庆灵;
展开▼
作者单位

鞍山科技大学,理学院,辽宁,鞍山,114044;

东北大学,理学院,辽宁,沈阳,1110006;

鞍山科技大学,理学院,辽宁,鞍山,114044;

鞍山科技大学,理学院,辽宁,鞍山,114044;

东北大学,理学院,辽宁,沈阳,1110006;

展开▼
原文格式 PDF
正文语种 chi
中图分类整数规划;
关键词
课程表问题; 模型; 遗传算法; NP难问题;

相似文献

中文文献
外文文献
专利

1. 利用人工智能原理实现大学课程表调度——大学课程表调度模型及算法 [J] . 夏鹭平 ,方潜生 . 微电子学与计算机 . 1992,第10期
2. 混合算法在大学课程表问题中的应用研究 [J] . 黄锟 ,陈志刚 . 电脑与信息技术 . 2008,第002期
3. 改进的D_时刻表算法在大学课程表问题中的应用 [J] . 高群 ,程家兴 ,周园园 . 计算机与现代化 . 2008,第003期
4. 基于遗传算法的大学课程表问题研究 [J] . 苏在滨 ,吴昶 . 今日科苑 . 2007,第014期
5. 案例注入式遗传算法在大学课程表问题中的应用 [J] . 陈军 ,屠雄刚 . 浙江师范大学学报（自然科学版） . 2007,第002期
6. 一个适用于中国的大学课程表调度算法 [C] . 邵中 . 全国青年计算机工作者学术交流会 . 1987
7. 大学课程表问题中的算法研究与应用 [A] . 黄锟 . 2008

大学课程表问题的模型与算法

摘要

著录项

相似文献

相关主题

期刊订阅