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

Solution to course scheduling problems based on genetic algorithm and tabu search

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

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

出　　处：《计算机应用》2007年第7期1806-1808,共3页journal of Computer Applications

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

摘　　要：排课问题是一典型NP-Hard问题,通常可以使用遗传算法进行解决,把遗传算法与局部搜索方法禁忌算法有机结合起来,是改进遗传算法性能的一个卓有成效的方法。使用遗传禁忌算法解决排课问题,并且通过改变个体适应度的计算方法,避免了排课中课表的两极分化现象。通过实验,该方法可以取得较好的排课结果。Course scheduling problem is a type of NP-hard problems. Usually, it can be solved by utilizing genetic algorithm. Tabu search algorithm was combined with genetic algorithm to improve the performance. Furthermore, by altering the individual fitness computation method, the curriculum schedule polarization phenomena can be avoided. Experimental results indicate that the method is feasible and has better performance.

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

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] TP311.52[自动化与计算机技术—控制科学与工程]