A Course Scheduling Algorithm Based on Self-Adaptive Constrained Particle Swarm*

The automatic course scheduling in college is a complex constraint optimization problem. A kind of self-adaptive constraint particle swarm algorithm is proposed to avoid premature convergence of particle swarm optimization algorithm. A self-adaptive criterion is applied in different phases of algorithm execution to realize dynamic and adaptive switch between attractors and repellors during the algorithm’s running process, and inertia weight will change dynamically and adaptively with the number of iterations. The algorithm performance can be further improved with a higher convergence speed and stronger robustness