《排课系统的遗传算法交叉算子实现》-毕业论文（设计）.doc
文本预览下载声明
PAGE
精品
精品
天 津 师 范 大 学
本科毕业论文（设计）
题目：排课系统的遗传算法交叉算子实现
学 院：计算机与信息工程学院
学生姓名： * * *
学 号： *******
专 业： 计算机科学与技术
年 级：
完成日期： 2012年6月
指导教师： ***
排课系统的遗传算法交叉算子实现
摘要： 遗传算法，是模拟达尔文的遗传选择和自然淘汰的生物进化过程的计算模型。遗传算法作为一种新的全局优化搜索算法，以其简单通用、鲁棒性强、适于并行处理及应用范围广等显著特点，奠定了它作为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
精品
目 录
TOC \o 1-3 \u
1 绪论 （ PAGEREF _Toc199904309 \h 1）
1.1 课题研究背景及意义 （ PAGEREF _Toc199904310 \h 1）
1.2 课题主要研究内容 （ PAGEREF _Toc199904310 \h 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世纪后，世界跨入了一个以高科技为产业支柱的知识经济时代。知识经济的出现，预示着人类社会正在进入一个以智力资源为主要依托的经济时代。高校作为高级人才培养的阵地，必将迎来新的挑战。作为传播科学知识的高等学校，只有了解和掌握了文化知识、的科学技术前沿，才能培养出合格的人才，也将在激烈的竞争洪流中立于不败之地。高等院校培养学生的主要途径就是教学。在教学活动中，有一系列的
显示全部