基于遗传禁忌算法结合解决排课问题

• 作者: 付霞 周欣 陈守家
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 排课问题 NP-Hard问题 遗传算法 禁忌算法 遗传禁忌算法
• 年，卷（期）: 2007,（7）
• 所属期刊栏目: 典型应用
• 页码范围: 1806-1808
• 页数: 3页
• 分类号: TP18|TP311.52
• 字数: 4208字
• 语种: 中文

摘要

排课问题是一典型NP-Hard问题,通常可以使用遗传算法进行解决,把遗传算法与局部搜索方法禁忌算法有机结合起来,是改进遗传算法性能的一个卓有成效的方法.使用遗传禁忌算法解决排课问题,并且通过改变个体适应度的计算方法,避免了排课中课表的两极分化现象.通过实验,该方法可以取得较好的排课结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周欣	渭南师范学院计算机系	14	35	2.0	5.0
2	付霞	上海师范大学计算机系	5	35	2.0	5.0
6	陈守家	山东潍坊商业学校信息技术系	1	30	1.0	1.0