New college entrance examination scheduling algorithm based on simulated annealing algorithm
A simulated annealing algorithm, the technology of the college entrance examination, applied in the field of neural network, can solve the problems such as the difficulty of class arrangement, achieve the effect of fewer teachers, reduce the redundancy of teachers and classrooms, and reduce the number of classrooms
Active Publication Date: 2021-05-28
BEIJING UNIV OF TECH
View PDF3 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0016] For the new college entrance examination questions, these two methods are not easy to arrange courses
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0053] Some technical details of the present invention will be further described in detail below. Method flow chart as figure 1 As shown, the new college entrance examination policy
[0054] The interface of class scheduling under simulated annealing algorithm is as follows: Figure 2-3 As shown, the class scheduling results are as follows Figure 4-6 shown.
[0055] 1) Teacher workload setting
[0056] 1. It is stipulated that Chinese, Mathematics and English teachers need to teach 2 to 3 classes, and each class has 5 lessons per week.
[0057] 2. It is stipulated that the teachers of the three main subjects chosen from six to three will lead 2 to 3 classes, and each class will have 4 lessons per week.
[0058] 3. It is stipulated that the teachers of the three secondary subjects selected from six and three not selected will lead 4 classes, and each class will have 2 lessons per week.
[0059] 4. Teachers of music, physical education, art, computer, and reading are requ...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention relates to a new college entrance examination course scheduling algorithm based on a simulated annealing algorithm, which solves the problem of course scheduling in the "3+3" mode of the new college entrance examination. Combined with the teacher's teaching plan stipulated by the Ministry of Education, and considering the actual application of middle school course scheduling, Finally, a satisfactory random course scheduling result after optimization can be obtained. The invention can meet the hard constraint conditions of the class arrangement problem under the new college entrance examination policy, and ensure that the same teacher does not appear in two classrooms at the same time and does not have multiple teachers appearing in one class at the same time. The invention can meet the soft constraint conditions of the class scheduling problem under the new college entrance examination policy, and ensure that each class and subject can have at most one class per day, and the teaching plan is advanced synchronously. At the same time, ensure the minimum number of teachers and classrooms required, allocate teaching resources reasonably, and reduce redundancy of teachers and classrooms. The invention can satisfy the user-defined constraint conditions of the course scheduling problem under the new college entrance examination policy, and after inputting the score weight corresponding to the subject and the time period, the course scheduling result of the simulated annealing algorithm moves to the direction of the user input condition.
Description
Technical field: [0001] The invention belongs to the field of neural networks, and designs and realizes a method for arranging courses by using a simulated annealing algorithm under the new college entrance examination policy. Background technique: [0002] With the continuous development of my country's education, the computer intelligent course scheduling system has been more and more widely used in the educational information management system. The essence of class scheduling is to arrange a group of appropriate teaching time and place for all courses, so that the teaching work can be carried out smoothly. The problem of class scheduling is the main problem faced by schools in the management and optimal allocation of teaching resources. It is more difficult to schedule courses under the new college entrance examination policy. [0003] The new college entrance examination policy allows candidates to choose three courses from the six courses of "History, Geography, Mater...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): G06Q50/20
CPCG06Q50/205
Inventor 孙光民赵莹帝赵楠纪强孙兴武
Owner BEIJING UNIV OF TECH