原创力文档- 1、本文档共23页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
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世纪后，世界跨入了一个以高科技为产业支柱的知识经济时代。知识经济的出现，预示着人类社会正在进入一个以智力资源为主要依托的经济时代。高校作为高级人才培养的阵地，必将迎来新的挑战。作为传播科学知识的高等学校，只有了解和掌握了文化知识、的科学技术前沿，才能培养出合格的人才，也将在激烈的竞争洪流中立于不败之地。高等院校培养学生的主要途径就是教学。在教学活动中，有一系列的
文档评论（0）