Research on the Intelligent Course Schedule Systems for Civil Engineering in Colleges under Multiple Constraints

摘要

The University Timetable Problems in Civil Engineering hinders the multi-targeting combinatorial optimization of teaching resources in colleges and universities. In this paper, it is studied how to adopt ant colony genetic algorithm to set up the course schedule system for civil engineering in colleges and universities, which makes the population form partitions according to rules in the genetic process, spray pheromones in the partitions, with the chromosome fitness and the population partitions crossing over with each other, to form a positive feedback system. As the experiment shows, through this method, the searching space can be reduced effectively, and the complexity of programs is simplified, so the time spent in generating optimal course schedules can be shortened.