On this page

Research on Optimization and Application of Genetic Algorithm Based on Intelligent Class Scheduling System

By: Junliang Hou1
1Geely College, Chengdu, Sichuan, 610000, China

Abstract

In order to improve the shortcomings of the current school scheduling system which is inefficient, this paper meticulously researches the scheduling problem and constructs a mathematical model of school scheduling. Genetic algorithm and ant colony algorithm are applied to intelligent class scheduling respectively. Combine the single algorithms to construct an intelligent scheduling model based on genetic-ant colony algorithm. After verifying the superiority of the scheduling performance of the genetic-ant colony algorithm, the scheduling quality, efficiency, and the satisfaction rate of the settable rules of the algorithm are tested. The optimal solution adaptation and average adaptation of the genetic-ant colony algorithm in this paper are better than the comparison algorithm, and although it takes more time than other algorithms, the algorithm in this paper has the best overall scheduling performance. The genetic-ant colony algorithm is better than other algorithms in the overall performance of class scheduling. The genetic-ant colony scheduling model in this paper has a high satisfaction rate of 100% for students’ class selection, the mean value of overall rule satisfaction rate and the mean value of scheduling satisfaction rate are more than 95%, the classroom utilization rate reaches 88.1%, and the course uniformity is 0.8, which obtains a good scheduling effect.