网络工程毕业设计（论文）_基于遗传算法的高校排课系统设计实现.docVIP

本科毕业论文（设计） 题 目 基于遗传算法的排课系统 专 业 网络工程 年 级 200X 级 学 号 姓 名 指 导 老 师 成 绩 200X 年 4 月 30 日 1.引言 1 2.问题分析 1 2.1业务需求分析 1 2.2 数据需求分析 2 2.2.1时间问题 3 2.2.2 教师和课程问题 4 2.2.3教室的问题 4 2.3功能需求分析 4 2.3.1院管理模块 5 2.3.2校管理模块 5 2.3.3自动排课模块 5 2.4排课过程的约束条件 6 3.数据模型 7 3.1 问题陈述 7 3.2 数据流程图 8 4.问题解决 10 4.1 数据库设计 10 4.1.1 概念模型设计 10 4.1.2 逻辑模型设计 12 4.1.3 数据库的物理设计 16 4.2自动排课系统的设计 16 4.2.1遗传算法的思想 16 4.2.2构建基因编码和染色体 17 4.2.3 初始化种群 20 4.2.4 冲突检测及排除 21 4