一种改进蚁群算法在排课中的应用研究

摘要

为了合理安排课表、有效地利用教学资源、提高教学质量。根据排课问题的约束条件．将排课问题转化为二分图匹配问题，从而提出一种优化的蚁群算法解决排课问题。实践结果表明，这种优化的蚁群算法提高了排课质量和效率。%in order to arrange school timetable reasonably, make Use of teaching resources effectively and improve the quality of teaching. According to constraint condition of course arrangement, on the base of transforming the problem of course arrangement into the problem of a bipartite graph matching, and then the paper puts forward a kind of optimization of ant colony algorithm. The practice result shows that this kind of ant colony algorithm improves the quality and efficiency of course arrangement.