An Annealing Memetic Algorithm for Instructional Scheduling

Shen-min Lv


In order to solve the problems of large-scale instructional scheduling, many constraints, and complex interrelation, it is studied based on the changes in the scheduling problem and the adjustment of related algorithms. Firstly, the problem of instructional scheduling is described as a whole, and the relationship between each stage, in particular the impact of the combined plan on scheduling is also described, and an optimization plan is proposed. Then the optimal scheduling scheme is solved with Memetic algorithm. According to the constraints, the fitness value function in the algorithm is designed flexibly. Finally, the convergence of the algorithm is proved based on the Banach compression mapping theorem. Practice has proved that: Memetic algorithm can effectively solve the problem of inadequate teaching resources and difficult of instructional scheduling. Therefore, the Memntic algorithm can be used in instructional scheduling.


instructional scheduling; Memetic algorithm; scheduling program

Full Text:


Copyright (c) 2018 Shen-min Lv

International Journal of Emerging Technologies in Learning. ISSN: 1863-0383
Creative Commons License SPARC Europe Seal
Web of Science ESCI logo Engineering Information logo INSPEC logo DBLP logo ELSEVIER Scopus logo EDiTLib logo EBSCO logo Ulrich's logo Google Scholar logo Microsoft® Academic SearchDOAJ logo