摘要
教务管理系统中排课是基本模块,在约束条件很多的情况下,要排出合理的、满意度高的课表是很不容易的.通过对算法分析,使用遗传算法对课表进行初始化,利用遗传算法对排课问题建立数学模型,设计了适应度函数,通过选择、交叉和变异等过程,进化得到最优解.实验结果表明,本算法能够有效地解决高校的教务智能排课问题,在实际运行中有一定的实用价值.
Scheduling is the basic module in the Academic Management System. In the case of many constraints,it is not easy to acquire a reasonably high satisfaction of the curriculum. Through the analysis of algorithms, scheduling can use genetic algorithms to initialize curriculum ,take genetic algorithm to establish the mathematical model for course scheduling, designing fitness function, and going through the process of selection, crossover and mutation to obtain the optimal solution. Experimental results show that the algorithm can effectively solve the problems of university＇s academic Intelligent Course. It has some practical value in the actual operation.
出处
《石家庄学院学报》
2013年第6期29-34,共6页
Journal of Shijiazhuang University
基金
亳州职业技术学院院级课题(BYK1211)
关键词
遗传算法
智能排课
课表
genetic algorithm
intelligent curriculum arrangement
schedule
