| 遗传算法在高校排课问题中的应用 |
| |
| 作者姓名： | 翟音 罗萍 |
| |
| 作者单位： | 廊坊师范学院,河北廊坊,065000 |
| |
| 摘 要： | 排课问题是一个多因素的优化决策，是组合规划中的典型问题，属于NP完全类问题。根据高校课表的特点，采用遗传算法，给出染色体编码和适应度函数，提供了利用遗传算法解决排课问题的方法。
|
| 关 键 词： | 遗传算法 时间表问题 编码 交叉算子 |
Application of the Genetic Algorithm in Timetable Problem |
| |
| Authors: | ZHAI Yin LUO Ping |
| |
| Institution: | ZHAI Yin, LUO Ping |
| |
| Abstract: | Timetable problem is a multi-factor optimized decision problem and is typical problem in constitution and planning. It has been proved as a kind of NP-complete problem. According to the character of courses assignment in an university, a kind of codes and fitness function are designed and solved by Genetic Algorithm. With adaptive crossover and mutation probability employed, the experiment verifies that this method is both efficient and effective for the problem. A solution to timetable problem via genetic algorithm is provided. |
| |
| Keywords: | genetic algorithms timetable problem codes crossover operator |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
