Open AccessDesign and Evaluation of Experiment Course Arrangement System Based on Backtracking and Analytic Hierarchy Process
Author(s) -
Zuozhen Zhang,
Hengwen Zhang,
Baoyou Wang,
Zhigang Kong,
Yan Yao
Publication year - 2020
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/1624/4/042051
Subject(s) - backtracking , schedule , analytic hierarchy process , course (navigation) , computer science , class (philosophy) , process (computing) , outcome (game theory) , plan (archaeology) , curriculum , hierarchy , scale (ratio) , mathematical optimization , industrial engineering , operations research , algorithm , artificial intelligence , engineering , mathematics , psychology , pedagogy , physics , mathematical economics , archaeology , quantum mechanics , economics , market economy , history , aerospace engineering , operating system
With the continuous expansion of the scale of colleges and universities, it may be necessary to temporarily add some experiment class while teaching, so the demand of the experiment course arrangement system is increasing. Based on the backtracking method, this paper constructs a basic algorithm for the problem of courses arrangement in the laboratory. The algorithm supports the functionality to adding new courses to the schedule at any time, and is able to randomly generate the schedule which generates different outcome at each time the algorithm runs. The branch prediction method is used to optimize the performance of the algorithm. At last, a personal and digital evaluation method of teachers and students’ satisfaction is given by using Analytic Hierarchy Process (AHP) to solve the curriculum problem. By using this method, the curriculum generated by this algorithm can be optimized, so as to getting more satisfactory schedule plan for teachers and students.