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

• 作者: 张庆灵 李大卫 熊焱 王莉
• 来源期刊: 鞍山科技大学学报
• 学科: 数学
• 关键词: 课程表问题 模型 遗传算法 NP难问题
• 年，卷（期）: 2005,（1）
• 页码范围: 26-29
• 页数: 4页
• 分类号: O221.4
• 字数: 2711字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-1048.2005.01.007

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张庆灵	东北大学理学院	383	4414	30.0	43.0
2	李大卫	鞍山科技大学理学院	10	121	6.0	10.0
3	王莉	鞍山科技大学理学院	8	78	6.0	8.0
4	熊焱	鞍山科技大学理学院	4	37	4.0	4.0