摘要
该文提出并实现了一种高校自动排课算法,利用遗传算法建立数据模型,定义了时间片、授课单元、切片算子、不完全两点交叉和适应度函数。通过使用遗传算法,对课程进行编排和对课表进行优化;并用VC++进行编程,Matlab进行仿真,用文件输出结果;实验结果表明,遗传算法对课表的编排和优化有着比较显著的作用。
A time table problem（TTP） algorithm was proposed to conduct the arrangement of curriculum First, adata model was set up using genetic algorithms（GA） and then we defined a timesheet chromosome ceil representation, slice algorithm operator, two points of incomplete cross and fitness function arranged the curriculums and optimized the curriculum schedules, then programmed by VC＋＋ and schedule in universities representation, teaching Using genetic algorithm, we 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.
出处
《计算机安全》
2007年第10期9-12,共4页
Network & Computer Security
基金
符合国际标准的网络化工业产品零件库技术应用研究(05L040)
关键词
遗传算法
适应度函数
排课
genetic algorithm
fitness function
curriculum schedule
