基于遗传算法的自动排课系统

摘要 随着科学技术和社会信息技术的不断提高，计算机科学的日渐成熟，其强大的功能已为人们深刻认识，它在人类社会的各个领域发挥着越来越重要的作用，给人们的生活带来了极大的便利，成为推动社会发展的首要技术动力。排课是学校教学管理中十分重要、又相当复杂的工作之一。解决好教学工作中的排课问题对整个教学计划的进行，有着十分重要的意义。首先对排课的已有算法作了相关的调查研究，决定采用遗传算法。通过设计实现基于遗传算法的自动排课系统，研究了遗传算法在排课系统中的应用。 关键词：遗传算法、自动排课、VB。 系统功能目标 基于遗传算法的排课系统，在充分调查高校教学排课管理后，经过分析，得出以下功能目标： l? 基础信息管理 1)??????? 院系信息管理：搜索、查看、添加、修改和删除院系信息。 2)??????? 专业信息管理：搜索、查看、添加、修改和删除专业信息。 3)??????? 教室信息管理：搜索、查看、添加、修改和删除教室信息。 4)??????? 课程信息管理：搜索、查看、添加、修改和删除课程信息。 5)??????? 教师信息管理：搜索、查看、添加、修改和删除教师信息。 6)??????? 班级信息管理：搜索、查看、添加、修改和删除班级信息。 l? 排课设置管理 1)??????? 专业课程计划管理：实现对专业课程计划的设置和维护。 2)??????? 班级课程及任课教师管理：实现对班级课程的设置和维护，及班级课程的任课教师的设置和维护 l? 排课管理 1)??????? 自动排课：按照选定的院系和时间，根据基础信息和排课设置的数据进行基于遗传算法的自动排课。 2)??????? 课表调整：对自动排课的结果进行手动修改，保存时系统检测报告冲突。 3)??????? 班级课表打印：按班级打印课表。 4)??????? 教师课表打印：按老师打印课表。