文档介绍：本科毕业论文(设计)
题目:排课系统的遗传算法交叉算子实现
学院:计算机与信息工程学院
学生姓名: ***
学号: ********
专业: 计算机科学与技术
年级: 2008级
完成日期: 2012年4月
指导教师: ***
排课系统的遗传算法交叉算子实现
摘要:近年来随着各大高校的不断扩招和合并,由于教室有限,排课逐渐成为一个日益复杂的问题,课程的编排以及教室的合理利用为教学管理的工作加大了难度。遗传算法,是模拟达尔文的遗传选择和自然淘汰的生物进化过程的计算模型。遗传算法作为一种新的全局优化搜索算法,以其简单通用、鲁棒性强、适于并行处理及应用范围广等显著特点,奠定了它作为21世纪关键智能计算之一的地位。所以本文以遗传算法为工具,对排课问题进行了深入的研究,设计了其中的交叉算子,在实际应用中有一定的意义。
关键词:遗传算法;排课系统;交叉算子
Implementation of the Crossover of the ic 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 ing an plex problems. The ic algorithm is the calculation model of ic selection imitating Darwin's natural selection of biological evolution process. ic 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 ic algorithm as a tool, design a crossover operator which has a certain of significance in practical applications.
Key words: ic Algorithms; Scheduling System; Crossover operator
目录
1 绪论 (1)
课题研究背景及意义 (1)
课题主要研究内容 (1)
2 Microsoft visual C++ (1)
3 排课系统的总体问题分析 (2)
高校排课问题概述 (2)
排课问题的硬性约束 (3)
课程问题分析 (3)
班级问题分析 (3)
教师问题分析 (3)
教室问题分析 (3)
时间问题分析 (3)
排课问题的软性约束 (3)
4 遗传算法的设计 (4)
遗传算法概述 (4)
遗传算法分析 (4)
遗传算法的基本思想 (4)
遗传算法基本算子 (5)
交叉的数据结构 (8)
适应度量 (8)
5 面向对象在排课系统中的应用 (9)
定义班级类 (9)
定义教室类 (10)
定义教师类 (10)
定义课程类 (11)
设定配置文件 (11)
6 运行调试 (15)
参考文献 (17)
致谢 (18)
1 绪论
课题研究背景及意义
21世纪后,世界跨入了一个以高科技为产业支柱的知识经济时代。知识经济的出现,预示着人类社会正在进入一个以智力资源为主要依托的经济时代。高校作为高级人才培养的阵地,必将迎来新的挑战。作为传播科学知识的高等学校,只有了解和掌握了文化知识、的科学技术前沿,才能培养出合格的人才,