一种基于遗传算法的排课方法研究  

One Study on the Genetic Algotithms for the Timetabling Problem

作　　者：薄钧戈[1] 苏红旗[1] 

机构地区：[1]中国矿业大学(北京)机电与信息工程学院计算机系,北京100083

出　　处：《软件》2014年第1期43-45,52,共4页Software

摘　　要：排课问题是一个多约束、多目标的组合优化问题,并且已经被证明是一个NP完全问题。本文基于本校教学管理过程的实际情况,利用遗传算法对排课问题建立数学模型,设计了适应度函数,通过选择、交叉和变异等过程,进化得到最优解。实验结果表明该算法能够有效的解决本校的教务智能排课问题。The timetabling problem is a multi-constraint and multi-objective combinatorial optimization problems,and had been proved it’s a NP-HARD problem, based on the actual situation of the management process of our university, the use of GA （genetic algorithms） to establish a mathematical model of the university timetabling problem, design a iftness function scheme, selection, crossover and mutation process, evolution to obtain the optimal solution. The experiments results show that the proposed GA can effectively solve the university’s timetabling problem.

关 键 词：教务排课 遗传算法 十进制编码 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]