###
计算机系统应用英文版:2019,28(2):81-86
本文二维码信息
码上扫一扫!
基于遗传-蚁群混合算法的排课系统
(西安科技大学 通信与信息工程学院, 西安 710054)
Course Schedule System Based on Genetic-Ant Colony Hybrid Algorithm
(College of Communication and Information Engineering, Xi'an University of Science and Technology, Xi'an 710054, China)
摘要
图/表
参考文献
相似文献
本文已被:浏览 1910次   下载 2486
Received:August 05, 2018    Revised:August 30, 2018
中文摘要: 在高校的教务管理中,排课问题是复杂又关键的环节,科目数量众多,教学资源有限等等因素都制约着排课的复杂程度和结果.排课本质就是将课程、班级在合适的时间段安排到合适的教学位置,是一个NP问题的求解.随着规模的不断扩大,问题求解难度呈指数形式增加,当规模达到一定程度的时候就很难在短的时间内求出最优解.鉴于此,本文提出了遗传-蚁群混合算法,将两种算法混合使用,依靠遗传算法生成信息素分布,利用蚁群算法求最优解.实验结果表明,混合算法提高了排课的效率和课表的合理度.
中文关键词: 排课  NP问题  遗传算法  蚁群算法  混合算法
Abstract:In the administrative management of colleges and universities, the scheduling is a complex and critical task. The number of subjects and the limited teaching resources all restrict the complexity and results of class scheduling. The essence of class scheduling is to arrange the course and class to the appropriate teaching location at the appropriate time. It is a solution to the NP problem. As the scale continues expanding, the difficulty of solving problems increases exponentially. When the scale reaches a certain level, it is difficult to find the optimal solution in a short time. In view of this, this study proposes a genetic-ant colony hybrid algorithm, which uses a mixture of two algorithms, relies on genetic algorithm to generate pheromone distribution, and uses ant colony algorithm to find the optimal solution. The experimental results show that the hybrid algorithm improves the efficiency of class scheduling and the rationality of the class schedule.
文章编号:     中图分类号:    文献标志码:
基金项目:
引用文本:
孙弋,胡粔珲.基于遗传-蚁群混合算法的排课系统.计算机系统应用,2019,28(2):81-86
SUN Yi,HU Ju-Hui.Course Schedule System Based on Genetic-Ant Colony Hybrid Algorithm.COMPUTER SYSTEMS APPLICATIONS,2019,28(2):81-86