时间表问题TTP(Time Table Problem)是一类特殊的资源调度问题,是一个多因素优化决策问题,也是组合优化中的典型问题。随着计算机的飞跃发展以及各高校教学管理体制的完善,用计算机来辅助排课成为了各大高校急需解决的问题。本文以大连交通大学研究生学院的时间表问题——排课问题为研究对象,分析了其约束条件,建立了数学模型,提出了基于遗传算法的改进算法,并用此算法解决排课问题。遗传算法GA(Genetic Algorithm)作为一门新兴学科,从二十世纪八十年代开始迅速发展。它是一种用于解决优化问题的并行寻优算法,已被广泛用于解决各类NP问题。标准遗传算法仍然存在一些缺陷,为了克服这些缺陷,本文设计了一个全新的改进遗传算法MEGA(Modified and Evolved algorithm based on Genetic Algorithm),这一算法在进化方式上与传统的改进遗传算法明显不同,最后用遗传算法常用的测试函数对MEGA算法进行数学分析,证实了它相对基本的遗传算法有一定的改进。通过设计MEGA算法的选择、交叉、变异算子等,证明了MEGA算法能有效地消除冲突,保证种群多样性,防止局部早熟收敛;通过一些典型函数测试验证了其有效性;处理排课问题时把课程分为两类,简化了问题的求解难度。在变异过程中引入混沌理论,在较优个体的变异操作中引入一个混沌小扰动,并把混沌运动的遍历范围“放大”到优化变量的取值范围,通过一代代地不断进化,收敛到一个最适合环境的个体上,求得问题的最优解。根据大连交通大学研究生课程排课问题的特点,本文对遗传算法进行了多方面的改进,重点分析了遗传算法、TTP问题及其数学模型、面向对象技术,把理论研究和实际应用结合起来设计开发了基于遗传算法的排课系统。