排课系统的遗传算法交叉算子实现毕业论文.doc

天 津 师 范 大 学 本科毕业论文（设计） 题目：排课系统的遗传算法交叉算子实现 学 院：计算机与信息工程学院 学生姓名： *** 学 号： ******** 专 业： 计算机科学与技术 年 级： 2008级 完成日期： 2012年4月 指导教师： ***  排课系统的遗传算法交叉算子实现 摘要：近年来随着各大高校的不断扩招和合并，由于教室有限，排课逐渐成为一个日益复杂的问题，课程的编排以及教室的合理利用为教学管理的工作加大了难度。遗传算法，是模拟达尔文的遗传选择和自然淘汰的生物进化过程的计算模型。遗传算法作为一种新的全局优化有哪些信誉好的足球投注网站算法，以其简单通用、鲁棒性强、适于并行处理及应用范围广等显著特点，奠定了它作为21世纪关键智能计算之一的地位。所以本文以遗传算法为工具，对排课问题进行了深入的研究，设计了其中的交叉算子，在实际应用中有一定的意义。 关键词：遗传算法；排课系统；交叉算子 Implementation of the Crossover of the Genetic Algorithm for Class Scheduling System Abstract: In recent years, with continuous enrollment and consolidation of the major colleges and universities, and there are not enough classrooms, the course scheduling is becoming an increasingly complex problems. The genetic algorithm is the calculation model of genetic selection imitating Darwins natural selection of biological evolution process. Genetic algorithm as a new global optimization search algorithm, with its simple and universal, strong robustness, suitable for parallel processing and a wide range of notable features, established its position as one of the crucial smart calculation in the 21st century. So this article carries on in-depth research on Course Scheduling Problem by use of genetic algorithm as a tool, design a crossover operator which has a certain of significance in practical applications. Key words: Genetic Algorithms; Scheduling System; Crossover operator 目录 1） 1.1 课题研究背景及意义 （1） 1.2 课题主要研究内容 （1） 2 Microsoft visual C++ 6.0开发环境简介 （1） 3 排课系统的总体问题分析 （2） 3.1 高校排课问题概述 （2） 3.2 排课问题的硬性约束 （3） 3.2.1 课程问题分析 （3） 3.2.2 班级问题分析 （3） 3.2.3 教师问题分析 （3） 3.2.4 教室问题分析 （3） 3.2.5 时间问题分析 （3） 3.3 排课问题的软性约束 （3） 4 遗传算法的设计 （4） 4.1 遗传算法概述 （4） 4.2 遗传算法分析 （4） 4.2.1 遗传算法的基本思想 （4） 4.2.2 遗传算法基本算子 （5） 4.2.3 交叉的数据结构 （8） 4.2.4 适应度量 （8） 5 面向对象在排课系统中的应用 （9） 5.1 定义班级类 （9） 5.2 定义教室类 （10） 5.3 定义教师类 （10） 5.4 定义课程类 （11） 5.5 设定配置文件 （11） 6 运行调试 （15） 参考文献 （17） 致谢 （18） 1 绪论 1.1 课题研究背景及意义 21世纪，世界一个以高科技为产业支柱的知识经济时代。知识经济的出现，预示着人