基于算法实习高校选课系统

【文件属性】：
文件名称：基于算法实习高校选课系统
文件大小：661KB
文件格式：DOC
更新时间：2015-04-27 08:18:23
毕业论文 排课问题是当今各大高校在教学资源管理、最优化配置上面临的主要问题之一。本文将遗传算法应用于排课问题的求解中,采用基于轮盘赌算法的选择操作方法和优化的个体适应度计算方法，实现了各种类型课程的排课。所谓轮盘赌并不是一种特别好的选择算子，但它容易实现。首先要明白一点，由于交叉、变异等算子，并不能控制进化方向，所以进化的重任落在选择算子上满足了排课过程中多部分软硬约束条件。针对之前研究者未解决的运行时间太长问题，本文提出了一套基于二维编码的改进的编码方法和教室位置填充方法，精简了染色体信息量而大大缩短了系统的运行时间。此外，在系统设计中，运用了基于容器的容器编程技术，实现了不定数据量的便捷处理