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

被引：15

作者：

陈守家 ^{[1
]}

付霞 ^{[2
]}

周欣 ^{[3
]}

机构：

[1] 山东潍坊商业学校信息技术系

[2] 上海师范大学计算机系

[3] 渭南师范学院计算机系

来源：

关键词：

排课问题; NP-Hard问题; 遗传算法; 禁忌算法; 遗传禁忌算法;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

页码：1806 / 1808

页数：3