基于多维编码方案的遗传算法在高校排课系统中的应用

发布时间：2024-06-11 22:14

　　排课问题是典型的多重约束和组合优化问题,并且早在70年代已经被证明是一个NP完全问题。遗传算法是一种借鉴生物界自然选择和进化机制发展起来的自适应随机搜索算法。它具有良好的并行性、通用性、稳定性,是一种非常有效的解决NP完全问题的方法。 本文将遗传算法应用于求解排课问题,主要进行了以下几个方面研究工作:首先,系统分析了排课问题的各要素及多重约束条件,提出了排课问题的求解难点和优化目标,并完整设计了排课问题的数学模型。 其次,着重分析比较常用的遗传算法编码方案并研究其在排课系统中的应用,在综合各种编码方案优缺点基础上,设计了一种更适合解决排课问题的多维编码方案。较之传统编码方案,该编码方案更简单、更高效、更易于理解。并且,根据设计的编码方案,重新设计了与之对应的交叉算子和变异算子。 再次,结合排课问题具体数学模型,以Visual C++ 6.0为主要开发工具,将多维编码方案以及与之对应的改进遗传算子应用到排课系统中,设计并实现了基于上述改进型遗传算法的自动排课系统。 最后,以实际排课数据测试了本论文设计的多维编码方案及对应的遗传算子在实际排课问题中的应用,并对测试结果从时间复杂度和排课结果...

【文章页数】：74 页

【学位级别】：硕士

【部分图文】：

图4-7课程对象设置对话框

排课系统重要模块实现排课准备设置模块设计课准备设置模块主要由“待排课程对象数据”模块、“待排教室、“退出系统”模块组成。．待排课程对象数据模块排课程对象数据模块主要是打开待排课程对象Excel表，把该Exc读取出来，装入相对应的课程对象成员变量中，并将这些数据作初始课程....

图4-8待排课程Excel表内容格式

待排课程Excel表后，系统会自动去读取表中相关数据，然装入到课程对象结构体的成员变量中。之前，应该在相应Excel表中事先装入待排的课程对象初始规则在“帮助”菜单的“系统使用说明”菜单命令点击后有详要强调的是按照程序的设计规则，在Excel表中数据列必须名称、班级编....

图4-10教室设置对话框打开待排教室Excel表后，系统会自动去读取表中相关数据，然后分别把

图4-10教室设置对话框待排教室Excel表后，系统会自动去读取表中相关数据，然后装入到教室对象结构体的成员变量中。之前，应该在相应Excel表中事先装入待排的教室对象初始数规则在“帮助”菜单的“系统使用说明”菜单命令点击后有详须以教室编号、教室容量、教室类型为顺序....

图4-11待排教室Excel表内容格式

图4-10教室设置对话框Excel表后，系统会自动去读取表中相关数据对象结构体的成员变量中。在相应Excel表中事先装入待排的教室对象助”菜单的“系统使用说明”菜单命令点击号、教室容量、教室类型为顺序，三者具有

本文编号：3992795