关键词: 走班制, 遗传算法, 排课问题, 时间表问题, 适应度函数

Abstract: To solve the problem of course-timetabling under the background of the new college entrance examination policy, this paper analyzes the characteristics of the course-timetabling problem of mobile learning system, and designs the fitness functions and the method for generate feasible solution, which overcomes the problem that conventional genetic algorithm cannot be applied to the course-timetabling problem. Specially, when arranging the mobile course, our method divides the class of each grade into several groups, and all the same courses in the same group are arranged at the same time. The experimental results demonstrate the effectiveness of the method in addressing the course-timetabling problem of mobile learning system.

Key words: mobile learning system, genetic algorithm, course-timetabling problem, timetabling problem, fitness function