Algorithm Design And Research Of Multi-Constraint Assignment Problem In Smart Education Based On Cloud

Education has always been the spotlight of nations and peoples in the five thousand history of China. As time goes by, society changes, the form of education is changing step by step. In a short span of several decades, the development of information technology is advancing by leaps and bounds, before the digital education had time to be generally promoted, the smart education cloud platform,which based on big data, internet of things, cloud computing and artificial intelligence, has begun to emerge. In order to allow educators to spend more time and energy on improving the ideas and methods of teaching, we need to complete some tasks that its operation is so complex and manual intervention intelligently through the assistance of computer, such as assignment of new students, teaching course-arranging, examination arrangement, division and aggregating score of exam questions, performance analysis and assessment of learning ability.After investigation and analysis, it is found that the assignment of new students, teaching course-arranging and examination arrangements are the multi-constraint assignment or NP hard problem that the school is too eager to solve urgently. In this article, concerning the three issues, the different requirements of primary and secondary schools, universities are analyzed in detail, the hard constraints that must be satisfied and the soft constraints that should be optimized are summed up. In order to find the optimal algorithm to solve these three issues, the common algorithms of the multiconstraint assignment problem are analyzed and compared, and its basic principle and the range of application are expounded in this paper. Because of the features that the regularity of new students' scores, the specificity of gender and the student region of origin in the assignment problem, this paper proposes new assignment algorithm based on backtracking. Courses-arrangement and examinations are not only related to the courses, teachers, classrooms, classes and time, but also the two constraints have a certain similarity, so we summarize them into a time table problem. Based on the complexity of the time table and combining with global solution searching ability of genetic algorithm and parallel feedback mechanism of ant colony algorithm, the time table algorithm which bases on ant colony genetic algorithm is finally established.The assignment of new students algorithm and time table algorithm proposed in this paper have been applied widely in the smart education cloud platform. The practical application results show that the algorithm has good robustness and can solve some difficult problems effectively in the smart education cloud platform.