层次分析法与遗传算法相结合求解课表问题
Combining the analytical hierarchy process and the genetic algorithm to solve the timetable problem
摘要：
学校课程设置的主要问题是时间、课程和教室。此外，各机构还存在着不同的其他问题。本文从教师对指导机构的重要性，即根据一定的标准，教师的分数，来解决满足教师偏好的时间表的问题。遗传算法（GA）是求解时间表问题（TTP）的一种有效方法，它能产生无冲突的解。在本文中，我们认为层次分析法（AHP），以有效地获得每个老师的分数，从而产生一个基于GA的TTP解决方案，满足大多数教师的喜好。
英文摘要：
The main problems of school course timetabling are time, curriculum, and classrooms. In addition there are other problems that vary from one institution to another. This paper is intended to solve the problem of satisfying the teachers preferred schedule in a way that regards the importance of the teacher to the supervising institute, i.e. his score according to some criteria. Genetic algorithm (GA) has been presented as an elegant method in solving timetable problem (TTP) in order to produce solutions with no conflict. In this paper, we consider the analytic hierarchy process (AHP) to efficiently obtain a score for each teacher, and consequently produce a GA-based TTP solution that satisfies most of the teachers preferences.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
