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

天 津 师 范 大 学 本科毕业论文（设计） 题目：排课系统的遗传算法交叉算子实现 学 院：计算机与信息工程学院 学生姓名： * * * 学 号： ******* 专 业： 计算机科学与技术 年 级： 指导教师： ***  排课系统的遗传算法交叉算子实现 摘要： 遗传算法，是模拟达尔文的遗传选择和自然淘汰的生物进化过程的计算模型。遗传算法作为一种新的全局优化搜索算法，以其简单通用、鲁棒性强、适于并行处理及应用范围广等显著特点，奠定了它作为21世纪关键智能计算之一的地位。所以本文以遗传算法为工具，对排课问题进行了深入的研究，设计了其中的交叉算子，在实际应用中有一定的意义。 关键词：遗传算法；排课系统；交叉算子 Implementation of the Crossover of the Genetic Algorithm for Class Scheduling System Abstract: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 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 遗传算法的设计 （7） 4.1 遗传算法概述 （4） 4.2 遗传算法分析 （4） 4.2.1 遗传算法的基本思想 （4） 4.2.2 遗传算法基本算子 （5） 4.2.3 交叉的数据结构 （8） 4.2.4 适应度量 （8） 4.3 面向对象在排课系统中的应用 （9） 4.3.1 定义班级类 （9） 4.3.2 定义教室类 （10） 4.3.3 定义教师类 （10） 4.3.4 定义课程类 （11） 4.4 设定配置文件 （12） 5 运行调试 （16） 参考文献 （18） 致谢 （19） 1 绪论 1.1 课题研究背景及意义 21世纪，世界一个以高科技为产业支柱的知识经济时代。知识经济的出现，预示着人类社会进入一个以智力资源为主要依托的经济时代。高校作为高级人才培养的阵地，必将迎来新的挑战。作为传播科学知识的高等学校，只有了解和掌握了文化知识、的科学技术前沿，才能培养出合格人才，也在激烈的竞争中立于不败之地。高等院校培养学生的主要途径是教学。在教学活动中，有一系列管理工作。其中，教学计划的实施是一个重要环节。课表是高校实施教学计划的时间安排，它对维护教学秩序，保证教学质量具有相当重要的作用。随着近几年各个高校的合并与扩招，我国的综合性大学和各个高校中在校的学生数量的大大增加，对于高校教务部门来说，排课工作是非常令人头痛的事，经常会出现课程排列冲突，比如：一个教师在同一时间上两门课，有