遗传算法在大学排课系统中的应用  

Timetabling for University Classes with a Genetic Algorithm

作　　者：胡义伟[1] 郑金华[1] 谢勇[1] 

机构地区：[1]湘潭大学信息工程学院,湖南湘潭411105

出　　处：《计算机系统应用》2008年第9期66-69,共4页Computer Systems & Applications

基　　金：国家自然科学基金(60773047);教育部留学回国人员科研启动基金(教外司留[2005]546号);湖南省教育厅重点科研项目(06A074)

摘　　要：大学排课是一个高度复杂的非线性优化问题,因此该问题的解决具有重要的理论意义和很好的应用价值。本文根据我国高校不完全学分制的需求,使用改进的遗传算法实现了新的排课系统。本系统有效地解决复杂教学进度、多节连排、学生个性化选课、分组教学、多教室类型、多教学区教学等问题,满足了新的需求,取得了较好的应用效果。

关 键 词：遗传算法 排课 时间表问题 

分 类 号：TP319[自动化与计算机技术—计算机软件与理论]