遗传算法在高校排课系统中的应用
摘要 | 第1-6页 |
Abstract | 第6-10页 |
第1章 绪论 | 第10-20页 |
·排课问题的概述 | 第10-11页 |
·人工排课 | 第11-15页 |
·国内外解决计算机排课问题的发展过程及现状 | 第15-18页 |
·本文研究的主要内容 | 第18-20页 |
第2章 遗传算法的实现技术及改进 | 第20-34页 |
·遗传算法概述 | 第20-23页 |
·遗传算法的基本过程 | 第23-28页 |
·遗传算法的特点及优势 | 第28页 |
·遗传算法的缺陷及改进 | 第28-34页 |
第3章 自动排课系统需求分析 | 第34-44页 |
·排课业务分析 | 第34-37页 |
·排课数据分析 | 第37-39页 |
·功能模块分析 | 第39-40页 |
·约束条件 | 第40-44页 |
第4章 自动排课系统的设计 | 第44-68页 |
·开发工具 | 第44页 |
·数据库设计 | 第44-49页 |
·概念模型设计 | 第44-45页 |
·逻辑模型设计 | 第45-49页 |
·基于遗传算法的排课算法设计 | 第49-61页 |
·总体设计 | 第49-53页 |
·基因编码和染色体的构造 | 第53-55页 |
·初始种群的产生 | 第55页 |
·检测与消除冲突 | 第55-56页 |
·课表适应度函数的构造 | 第56-59页 |
·遗传算子的设计 | 第59-60页 |
·控制参数的设置 | 第60-61页 |
·功能模块设计 | 第61-68页 |
第5章 排课系统功能模块的实现 | 第68-82页 |
·排课数据准备 | 第68-72页 |
·综合条件排课 | 第72-73页 |
·排课后冲突检测 | 第73-76页 |
·查询 | 第76-79页 |
·报表 | 第79-82页 |
第6章 测试结果的分析 | 第82-88页 |
·与人工编排的课程表的比较 | 第82-83页 |
·遗传算法与其他的编排课程表算法的比较 | 第83-85页 |
·本系统的特点 | 第85-88页 |
结论 | 第88-90页 |
参考文献 | 第90-94页 |
致谢 | 第94-96页 |
攻读学位期间发表的论著 | 第96页 |