摘要
针对目前常用的排课算法中存在的不足,分析了基于遗传算法的单一排课算法存在影响排课因素多、难以进行最优组合及排课效率低等问题,提出了一种基于优化的遗传算法和贪婪算法组合的混合排课算法。该算法首先采用改进的遗传算法对教学时间片进行安排,然后再采用贪婪算法进行教学场地安排,该算法的创新点在于简化了影响排课结果的因素,将一个复杂的过程分解为两个阶段来实现,保证了排课结果的合理性、提高了自动排课的效率、有利于后期部分课程的手动调整。
Aiming at the insufficiency of the common course algorithm,the algorithm based on genetic algorithm is analyzed,algorithm was greatly influenced by single arrangement and the optimal combination can greatly and the low efficiency was proposed,based on the optimization of genetic algorithm and greedy algorithm hybrid algorithm combined scheduling.The algorithm firstly by the improved genetic algorithm to organize teaching time,then by greedy algorithm for teaching field arrangement,the algorithm of innovation is simplified greatly influence factors,the results will be a complicated process into two stages,guarantee the rationality of course,improve the efficiency of the automatic arrangement for the later part of course,manual adjustment.
出处
《信息技术》
2011年第3期119-121,124,共4页
Information Technology
关键词
排课问题
遗传算法
贪婪算法
研究
实现
course arrangement
genetic algorithms
greedy algorithms
research
realization
