基于多目标遗传算法的自动排课系统的设计与实现

Design and Implementation of Automatic Course Scheduling System Based on Multi-objective Genetic Algorithm

高校排课必须满足多目标约束的要求,属于NP完全组合优化问题。遗传算法对解决某些NP完全组合问题具有明显的优势。该文从适应度函数、编码方式、遗传算子和冲突检测等方面进行了一系列设计和优化,设计出一种基于多目标遗传算法的自动排课系统,测试结果表明,这一新的排课系统具有较好的使用效果。

College course scheduling should meet multi-objective requirements, which involves the NP complete combinatorial optimization. It is superior to use genetic algorithm to solve some problems of NP complete combination. This paper tries to put forward a new automatic course scheduling system based on multi-objective genetic algorithm, by designing and optimizing the fitness function, coding scheme, genetic operator and collision detection. Test results show that this new system can be very efficient in course scheduling.