师范大学福清分校基于遗传算法的排课系统的设计与实现-软件工程专业论文.docxVIP

万方数据 万方数据 独 创 性 声 明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作 及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方 外，论文中不包含其它人已经发表或撰写过的研究成果，也不包含为 获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与 我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的 说明并表示谢意。 签名： 日期： 年 月 日 关于论文使用授权的说明 本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘， 允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全 部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。 （保密的学位论文在解密后应遵守此规定） 签名： 导师签名： 日期： 年 月 日 万方数据 万方数据 摘要 摘 要 排课系统中的课表问题是一种复杂的带有多约束条件的有限资源的竞争问 题，它具有多维冲突的特点，已经被证明是一种 NP 完全类问题。遗传算法是模拟 生物进化过程的随机化搜索、优化方法，可以很好的解决这类问题。SGA 即简单 遗传算法仅可以基于概率的含义采用随机原理进行最优解的求取。在利用 SGA 解 决实际问题时，会遇到种群发散和早熟现象，即出现不收敛和过早收敛的现象。 本文介绍了遗传算法在师范大学福清分校排课系统中的研究与应用。本系统 对传统遗传算法进行了改进，采用了“最佳个体保留原则”和“淘汰个体有限回 收原则”，提高了遗传算法的性能。另外，由于排课算法中的基因不是用传统遗传 算法的 0、1 二进制代码表示，因此在进行变异操作时，本文采用了基因重新生成 办法。此外，针对相关排课资源的特点和根据遗传算法的要求，精心设计了各种 数据结构，定义了系统中使用的各种类、数组，构造了系统中的染色体的结构； 根据建立的系统模型，结合遗传算法的流程论述了本系统的工作流程，描述了自 动排课算法、课元安排算法、基因生成算法和教室安排算法；对数据库进行了详 细设计。 本文研究并实现的排课系统在师范大学福清分校进行了试运行，实验证明该 系统极大地提高了工作效率，能够得到较为理想的排课结果。 关键词：课表，排课，遗传算法，工作流程 I ABSTRACT ABSTRACT The curriculum schedule is a complicated and competitive question with multi-constraints and limited resources. It has the characteristics of multi-dimensional conflict, has proven to be to be a NP-complete problem. Genetic Algorithms are such random search and optimization methods, which stimulate natural evolution course to solve this problem very well. Simple Genetic Algorithm (SGA) only gets the best optimum solution with a random way in the probability sense. When SGA used to solve the practical problems, we may meet with population diversity and precocious phenomena, that is, no convergence and premature convergence phenomena. This thesis introduces the design and implementation of curriculum arrangement system in Weifang College of Commerce. In the system, the traditional genetic algorithm is improved, with “principle of the optimum individual saving” and “principle of individual eliminating and selective retrieving” are put forward. In addition, genes used by the curriculum arrangement anal