一种基于遗传算法的自动排课系统设计

该文提出并实现了一种高校自动排课算法,利用遗传算法建立数据模型,定义了时间片、授课单元、切片算子、不完全两点交叉和适应度函数。通过使用遗传算法,对课程进行编排和对课表进行优化;并用VC 进行编程,Matlab进行仿真,用文件输出结果;实验结果表明,遗传算法对课表的编排和优化有着比较显著的作用。

Designing of Automatic Curriculum Scheduling Based on Genetic Algorithm

A time table problem(TTP)algorithm was proposed to conduct the arrangement of curriculum schedule in universities.First,a data model was set up using genetic algorithms(GA)and then we defined a timesheet chromosome representation,teaching cell representation,slice algorithm operator,two points of incomplete cross and fitness function.Using genetic algorithm,we arranged the curriculums and optimized the curriculum schedules,then programmed by VC and simulated by Matlab,and the results were output by files.The results indicate that genetic algorithm is very useful to arranging and optimization of curriculum schedule.