论文部分内容阅读
一份安排合理的课程表有助于高校学生的培养与教学质量的提高。利用运算速度快、处理能力强的计算机进行自动排课势在必行。自动课表的安排是一个有约束的、多目标的、难解的组合优化问题。基于种群搜索的遗传算法,非常适用于处理传统搜索方法难以解决的复杂和非线性优化问题。本文研究的是利用遗传算法解决复杂的自动排课问题。
A well-structured schedule helps to train college students and improve teaching quality. It is imperative to use the computer with fast computing speed and high processing power to arrange the course automatically. The automatic class schedule is a constrained, multi-objective and intractable combinatorial optimization problem. Genetic algorithm based on population search is very suitable for solving complex and nonlinear optimization problems that are difficult to be solved by traditional search methods. This paper studies the use of genetic algorithms to solve complex automatic scheduling problems.