遗传-蚁群混合算法解决高校排课问题的研究-《大众科技》

文章信息/Info

摘要:: 【摘要】排课是高校教务部门的常务性工作，随着高校的发展，排课任务变得越发艰巨。因此，研究一套高效的自动排课系统，极具现实意义。文章首先建立排课数学模型，通过将遗传算法与蚁群算法融合，依靠遗传算法生成信息素分布，利用蚁群算法求精确解，优势互补，获得了良好的优化性能与时间性能。【关键词】排课；遗传算法；蚁群算法；遗传-蚁群混合算法【中图分类号】TP311.52 【文献标识码】A 【文章编号】1008-1151(2013)10-0032-04 Research on university course scheduling system based on Hybrid GA-ACO Abstract: 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 Scheduling 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. Key words: Course scheduling; genetic algorithms; ant colony algorithm; Hybrid GA-ACO