Group strategy of dissertation defense based on greedy retrospective hybrid algorithm

Abstract

Thesis defense is an important link to examine the quality of graduate thesis. In order to ensure the fairness of evaluation, the examiners and students are subject to many restrictions when the thesis defense is grouped. Meanwhile, with the popularization of higher education and the increasing number of graduates, grouping becomes very complicated. This paper designs a paper defense grouping strategy based on greedy backtracking hybrid algorithm. In this paper, the best solution of the group of judges and the group of students is found by using the idea of greed, and then the solution space tree is established. Then combined with the idea of backtracking algorithm, the search was carried out from the root node, and the schemes that did not meet the constraints were eliminated until all the results that met the requirements were found. In this way, a grouping strategy can meet the constraints of the arrangement of thesis defense in universities and improve the efficiency and fairness. Finally, the correctness of the algorithm strategy is verified by experiments.