•  
  • 欢迎光临软件毕设网,定做作品,包修改,包解答,包通过,100%原创,100%满意.!
  •  
首页 >> 工硕专题 >> 基于遗传算法的自动排课系统
※ 基于遗传算法的自动排课系统

硬约束:
1) 同一班级在同一时间只能安排一门课程;
2) 同一教师在同一时间只能安排一门课程;
3) 同一教室在同一时间只能安排一门课程;
4) 教室总数要大于同一时间安排的课程总数;
5) 教室容量必须大于上课学生人数;
6) 课程要安排在它需要的类型教室中;
软约束:
1) 优先安排全校公共基础课;
2) 一周内课次多于2次以上的多课时课程,在时间安排上要求尽量隔天安排;
3) 较难课程应安排在上午第一节或下午第一节;
4) 体育课后尽量避免直接排课;
5) 教师一天的授课活动尽量安排在同一校区,有效地解决跨校区问题;
6) 同一门课程尽量安排在固定的教室;

目录
摘要 I
Abstract II
目录 III
第一章 绪论 1
1.1排课系统研究背景 1
1.2排课系统国内外现状 1
1.3排课常用算法介绍 2
1.3.1贪心算法 2
1.3.2回溯算法 3
1.3.3遗传算法 4
1.4遗传算法国内外现状 5
第二章 相关技术基础 7
2.1 Microsoft Visual Basic 6.0 介绍 7
2.2.1 Microsoft Visual Basic 6.0 的编程环境 8
2.2.2 Visual Basic 6.0的新功能及新的语言特征 11
2.2.3 Visual Basic 6.0 访问数据库组件 12
2.2.4 Microsoft Visual Basic 6.0访问数据库的前景 12
2.2 SQL Server 2005 13
第三章 系统分析与初步设计 15
3.1系统分析的工作步骤 15
3.2问题提出即需求提出 16
3.3系统的可行性分析 16
3.4系统功能目标 17
3.5系统总体结构设计 18
第四章 数据库设计 19
4.1数据库设计原则 19
4.2数据库E-R图 20
4.3数据库物理结构设计 21
4.3.1院系信息表Department 21
4.3.2专业信息表MajorTb 21
4.3.3教室信息表 ClassRoomTb 22
4.3.4课程信息表 CourseTb 22
4.3.5教师信息表 TeacherTb 23
4.3.6班级信息表 ClassTb 23
4.3.7专业课程计划表 MaCo 24
4.3.8班级课程信息表 ClCo 24
4.3.9学期信息表 Term 24
4.3.10排课信息表 CourseInfoTb 25
第五章自动排课系统的设计与实现 27
5.1登陆模块设计 27
5.2主模块设计 28
5.3基础信息管理模块设计 29
5.3.1 院系信息管理模块实现 29
5.3.2专业信息管理模块实现 30
5.3.3教室信息管理模块实现 31
5.3.4课程信息管理模块实现 32
5.3.5教师信息管理模块实现 33
5.3.6班级信息管理模块实现 34
5.4排课设置管理模块设计 35
5.4.1专业课程计划管理模块实现 35
5.4.2班级课程及任课教师管理模块实现 36
5.5基于遗传算法的自动排课设计 39
5.5.1排课问题的分析 39
5.5.2排课约束 40
5.5.3排课问题的数学分析 41
5.5.4算法设计 43
5.5.5排课处理流程图 47
5.5.6自动排课窗口的界面设计 48
5.5.7关于跨校区和实训课程的实现 48
5.6排课管理模块设计 51
5.6.1课表调整模块设计 51
5.6.2班级课表打印模块设计 52
5.6.3教师课表打印模块设计 53
第六章 全文总结 55
感想及致谢 56
参考文献 57


友情链接

联系我们