基于遗传算法的大学课程表问题研究

• 作者: 张庆灵 李大卫 熊焱 王莉
• 来源期刊: 数学的实践与认识
• 学科: 教育
• 关键词: 大学课程表问题 数学模型 遗传算法 NP难问题
• 年，卷（期）: 2004,（6）
• 所属期刊栏目: 管理科学
• 页码范围: 82-88
• 页数: 7页
• 分类号: G4
• 字数: 3696字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-0984.2004.06.015

摘要

课程表问题是时间表问题之一,也是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