文献类型：期刊文章

作　　者：陈守家[1] 付霞[2] 周欣[3]

机构地区：[1]山东潍坊商业学校信息技术系,山东潍坊261011 [2]上海师范大学计算机系,上海201804 [3]渭南师范学院计算机系,陕西渭南714000

出　　处：《计算机应用》

基　　金：渭南师范学院科研基金资助项目(04YKS019)

年　　份：2007

卷　　号：27

期　　号：7

起止页码：1806-1808

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、ZMATH、核心刊

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

关 键 词：排课问题 NP-HARD问题 遗传算法 禁忌算法 遗传禁忌算法

分 类 号：TP18] TP311.52]