摘要
排课问题是一个有约束的、多目标的、难解的组合优化问题,利用遗传算法建立排课数据模型,定义一个包含教师编号、班级编号、课程编号、上课时间等染色体编码方案和适应度函数,通过选择、交叉、变异等过程不断进化,得到近优解,使现有教学资源进行科学合理的安排,在实践中具有一定的应用价值。
Schedule arrangement problem is a multi-factor optimized decision problem and is typical problem in constitution and planning. According to the character of courses assignment, designs a kind of codes and fitness function by genetic algorithm. With adaptive crossover and mutation probability employed,the experiment gets the near optimal solution and veri-fies that this method is both efficient and effective for the problem.
出处
《现代计算机》
2009年第9期22-25,共4页
Modern Computer
关键词
遗传算法
交叉算子
变异算子
排课
优化
Genetic Algorithm
Cross Operator
Mutation Operator
Schedule Arrangement
Optimality
