Journal of East China Normal University(Natural Science) ›› 2020, Vol. 2020 ›› Issue (4): 108-123.doi: 10.3969/j.issn.1000-5641.201921008

• Computer Science • Previous Articles     Next Articles

An improved genetic algorithm to solve the course scheduling problem in the context of new college entrance examinations

XU Xiangyang1, LIU Wenwei2, FU Die3, XU Gang1, JIN Cheqing1, WANG Xiangfeng1, WANG Jiangtao1   

  1. 1. Software Engineering Institute, East China Normal University, Shanghai 200062, China;
    2. East China Model High School, Shanghai 200040, China;
    3. College of Teacher Education, East China Normal University, Shanghai 200062, China
  • Received:2019-08-01 Published:2020-07-20

Abstract: After the new policy for college entrance examination reform was put forward in China, an increasing number of regions and senior high schools began to adopt the mobile teaching system. Compared with traditional teaching schedules, which use an executive class, this pattern further increased the challenges of scheduling, and the lack of school education resources has become more prominent. The traditional algorithm for curriculum arrangement is not suitable for solving the scheduling problem that exists with the mobile teaching system. Pure manual scheduling is not only time-consuming and laborious, but there may also be unforeseen conflicts; it is difficult to guarantee the feasibility and rationality of a curriculum. Given the characteristics of a mobile teaching system pattern, this paper presents a method for obtaining high-quality feasible solutions to deal with course scheduling. First, a method for automatically generating combinations of mobile teaching classes is proposed. Second, the improved genetic algorithm is used to solve the scheduling problem efficiently and reasonably. Experiments show that the proposed algorithm can achieve a high-quality curriculum, and the method has been applied in practical applications.

Key words: mobile teaching system, genetic algorithm, course scheduling problem, curriculum arrangement algorithm, combinatorial optimization

CLC Number: