|
|||||
|
|
| 用遗传算法求解课程表问题 | |
| 引用本文： | 熊焱,李大卫,张庆灵.用遗传算法求解课程表问题[J].鞍山科技大学学报,2002,25(6):415-418. |
| 作者姓名： | 熊焱 李大卫 张庆灵 |
| 作者单位： | 鞍山科技大学理学院 辽宁鞍山 114044 (熊焱，李大卫)，东北大学理学院 辽宁沈阳 110006(张庆灵) |
| 摘 要： | 课程表问题是NP完全类问题.近些年来人们尝试着用进化算法求此问题.本文根据大学编排课表的特点设计了一种全新的编码和适应值函数,并应用遗传算法求解.试验说明了该方法的可行性和有效性. |
| 关 键 词： | 课程表问题 进化计算 遗传算法 编码 交叉算子 |
| 文章编号： | 1000-1654(2002)06-0415-04 |
| 修稿时间： | 2002年11月5日 |
A Genetic Algorithm for Solving Timetable Problem |
|
| Abstract: | |
| Keywords: | timetable problem evolutionary computation genetic algorithms codes croffover operator |
| 本文献已被 CNKI 等数据库收录！ | |