期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于遗传禁忌算法结合解决排课问题 被引量:16
1
作者 陈守家 付霞 周欣 《计算机应用》 CSCD 北大核心 2007年第7期1806-1808,共3页
排课问题是一典型NP-Hard问题,通常可以使用遗传算法进行解决,把遗传算法与局部搜索方法禁忌算法有机结合起来,是改进遗传算法性能的一个卓有成效的方法。使用遗传禁忌算法解决排课问题,并且通过改变个体适应度的计算方法,避免了排课中... 排课问题是一典型NP-Hard问题,通常可以使用遗传算法进行解决,把遗传算法与局部搜索方法禁忌算法有机结合起来,是改进遗传算法性能的一个卓有成效的方法。使用遗传禁忌算法解决排课问题,并且通过改变个体适应度的计算方法,避免了排课中课表的两极分化现象。通过实验,该方法可以取得较好的排课结果。 展开更多
关键词 排课问题 NP-HARD问题 遗传算法 禁忌算法 遗传禁忌算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部