蚁群遗传算法在高校智能排课系统中的应用  

Application of Ant-colony Genetic Algorithm in Smart Course Schedule Systems of Colleges

作　　者：李玉吉[1] 卢才武[2] 刘冠[3] 

机构地区：[1]西安建筑科技大学信息与控制工程学院,陕西西安710055 [2]西安建筑科技大学管理学院,陕西西安710055 [3]西安建筑科技大学研究生学院,陕西西安710055

出　　处：《现代电子技术》2010年第14期121-123,共3页Modern Electronics Technique

摘　　要：大学课程表问题(UTP)是阻碍各个学校的教学资源多目标组合优化问题。它的解决不仅有助于对运筹学中多目标优化类问题的研究,而且对解决我国现阶段教育中教学资源相对稀少、而学生又相对较多的现状尤其具有现实意义。采用蚁群算法和遗传算法混合建立高校智能排课系统,可以有效地减少搜索空间,使种群在遗传过程按规则分区,在区间中喷洒信息素,染色适应度与种群区间交互,形成正反馈系统,驱动整个算法得到排课较优解。Almost all the universities have been plagued with their timetable problems teaching resources multi-objective combinatorial optimization problems for a long time. The solution of the problems will not only help the universities to study the multi-objective optimization in operations research, but also have the practical significance for solving the lack of teaching resource at the present stage and dealing with the current situation of students over the school. The smart course schedule system with the hybrid application of the ant colony algorithm and genetic algorithm can effectively reduce the search volume, so that the rule-based partition of the populations, the pheromone spray in the range of section, dyeing fitness and population interact are executed in the genetic process to form a positive feedback system, and then drive the whole algorithm to obtain the better schedule result.

关 键 词：智能排课系统 排课 遗传算法 蚁群算法 

分 类 号：TN911.2[电子电信—通信与信息系统] TP311.51[电子电信—信息与通信工程]