Using Genetic Algorithm Methods to Solve Course Scheduling Problems
Timetable problem is a kind of special resource scheduling problem .It is a special problem concerning resource management, which falls into the category of NP .This problem, that has been traditionally considered in the operational research field, has recently been tackled with techniques belonging also to Artificial Intelligence. And Course scheduling at colleges is an optimization problem1 to be solved under multiple constraints. This study utilized genetic algorithm methods to deal with the multiple constraints issue. We establish mathematical model about TTp .We have designed a data structure of coding.and some functions related to optimization goal of evaluation.The experiments shows that this method is of validity and reliabilit.The results of this study indicated a significant reduction in the amount of time required for course scheduling; and the results are more acceptable by teachers.
Genetic algorithm multiobjective optimization tiametable problem
FengmeiXie
College of Mathematics and information Science, Huanggang Normal University Huanggang 438000, China
国际会议
成都
英文
876-880
2010-12-17（万方平台首次上网日期，不代表论文的发表时间）