|
|||||
|
|
| 基于遗传禁忌算法结合解决排课问题 | |
| 引用本文： | 陈守家,付霞,周欣.基于遗传禁忌算法结合解决排课问题[J].计算机应用,2007,27(7):1806-1808. |
| 作者姓名： | 陈守家 付霞 周欣 |
| 作者单位： | 1. 山东潍坊商业学校,信息技术系,山东,潍坊,261011 2. 上海师范大学,计算机系,上海,201804;渭南师范学院,计算机系,陕西,渭南,714000 3. 渭南师范学院,计算机系,陕西,渭南,714000 |
| 基金项目： | 渭南师范学院校科研和教改项目 |
| 摘 要： | 排课问题是一典型NP-Hard问题，通常可以使用遗传算法进行解决，把遗传算法与局部搜索方法禁忌算法有机结合起来，是改进遗传算法性能的一个卓有成效的方法。使用遗传禁忌算法解决排课问题，并且通过改变个体适应度的计算方法，避免了排课中课表的两极分化现象。通过实验，该方法可以取得较好的排课结果。 |
| 关 键 词： | 排课问题 NP-Hard问题 遗传算法 禁忌算法 遗传禁忌算法 |
| 文章编号： | 1001-9081（2007）07-1806-03 |
| 收稿时间： | 2007-01-17 |
| 修稿时间： | 2007-01-17 |
Solution to course scheduling problems based on genetic algorithm and tabu search |
|
| CHEN Shou-jia,FU Xia,ZHOU Xin.Solution to course scheduling problems based on genetic algorithm and tabu search[J].journal of Computer Applications,2007,27(7):1806-1808. | |
| Authors: | CHEN Shou-jia FU Xia ZHOU Xin |
| Abstract: | 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. |
| Keywords: | course scheduling problem NP-hard problem genetic algorithm tabu search GATS algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机应用》浏览原始摘要信息 | |
| 点击此处可从《计算机应用》下载全文 | |