遗传-蚁群混合算法解决高校排课问题的研究

Research on university course scheduling system based on Hybrid GA-ACO

排课是高校教务部门的常务性工作,随着高校的发展,排课任务变得越发艰巨。因此,研究一套高效的自动排课系统,极具现实意义。文章首先建立排课数学模型,通过将遗传算法与蚁群算法融合,依靠遗传算法生成信息素分布,利用蚁群算法求精确解,优势互补,获得了良好的优化性能与时间性能。

Course Scheduling is the routine in the charge of Dean＇s office in universities. With the development of University, Course Scheduling becomes more difficult for our faculties. Thus, it is significant to develop a set of Automatic Course Schedufing System which can work efficiently. In this paper, the mathematical model of arranging system is first built. Good optimal performance and time performance are achieved by the combination of GA and ACO, which uses GA to generate the distribution of information elements and utilizes ACO to achieve precise solution.