中文说明：
排课问题是一个有约束的、多目标的组合优化问题，并且已经被证明是一个NP完全问题。
遗传算法借鉴生物界自然选择和自然遗传机制，使用群体搜索技术，尤其是用于处理传统搜索方法难以解决的复杂的和非线性的问题。经过近40年的发展，遗传算法在理论研究和实际应用中取得了巨大的成功，本文将遗传算法用于排课问题的求解，首先讨论了排课问题中的影响因素、主要约束条件、求解目标和难点，并用数学模型完整地描述了排课问题。其次对多个模糊排课目标进行了定量分析，建立了排课优化目标空间。针对排课问题研究了染色体编码方式以及遗传算子的设计，提出了适应度函数的计算方法。最后对排课问题进行了实验。实验结果表明，其过程的目标值跟踪显示，算法稳健趋优，所得结果令人满意。
English Description：
Problem is a constrained, multi-objective combinatorial optimization problem, and it has been proved to be a np-complete problem. genetic algorithm using biological natural selection and natural genetic mechanisms, using search technology, especially for dealing with the traditional search method to solve the problem of the complex and nonlinear.After nearly 40 years of development, the genetic algorithm in the theoretical research and practical application has achieved great success, in this paper, the genetic algorithm is used for problem solving, first discusses the problem of influencing factors, the main constraint condition, target and the difficulty, and the mathematical model completely describe the problem.Secondly has carried on the quantitative analysis to multiple fuzzy goals scheduling, space arrangement optimization objectives.Study problem, the chromosome coding method and the design of genetic operators, fitness function calculation method are put forward.Finally, the problem has carried on the experiment.Experimental results showed that the process of target tracking, according to the algorithm of robust optimization, the result is satisfactory.