基于改进遗传算法的职业院校自动排课系统研究与实现

Research and Implementation of Automatic-Course Scheduling System in Vocational Colleges based on Improved GA

课表的编排,是每所学校教学管理中不可或缺的重要工作。考虑排课过程中各种因素的相关性,对中等规模职业院校自动排课问题进行了算法研究和系统实现,主要内容有:(1)在NPC组合优化问题的研究基础上,对排课问题进行抽象和建模。(2)对经典遗传算法进行改进,设计中等规模职业院校的自动排课算法。(3)考虑实际使用的便捷性和办公需求,开发了基于Web的自动排课系统,提供教学计划安排,学期课表编排及管理等事务的低成本解决方案。

ed and modeled.(2)The classical GA is improved,and the automatic course arrangement algorithm for medium-sized vocational colleges is designed.(3)Considering the convenience of practical use and office requirements,the automatic course scheduling system based on Web is developed to provide low-cost solutions for teaching plan arrangement,semester schedule arrangement and management.