New college entrance examination course arrangement algorithm based on simulated annealing algorithm
A simulated annealing algorithm, a technology for college entrance examinations, applied in the field of neural networks, can solve problems such as difficult class scheduling, achieve reasonable teaching resources, and reduce classroom redundancy.
Active Publication Date: 2019-07-23
BEIJING UNIV OF TECH
View PDF4 Cites 13 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0018] 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
[0056] 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
[0057] 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.
[0058] 1) Teacher workload setting
[0059] 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.
[0060] 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.
[0061] 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.
[0062] 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 arrangement algorithm based on a simulated annealing algorithm, solves the course arrangement problem in a new college entrance examination 3 + 3 mode, and finally can obtain a satisfactory random course arrangement result after optimization processing in combination with a teacher teaching plan specified by the education department and considering the practical application condition of middle school course arrangement. The method can meet the hard constraint condition of the course scheduling problem under the new college entrance examination policy, and ensures that the same teacher does not appear in two classrooms at the same time and a plurality of teachers do not appear in one class at the same time. The method can meet the soft constraint condition of the course arrangement problem under the new college entrance examination policy, ensures that at most one course is taken every day for each subject in each class,and synchronously promotes the teaching plan. Meanwhile, the required teacher number and the classroom number are ensured to be minimum, teaching resources are reasonably distributed, and teacher andclassroom redundancy is reduced. The user-defined constraint condition of the course arrangement problem under the new college entrance examination policy can be met, and after the score weight corresponding to the subject and the time period is input, the course arrangement result of the annealing algorithm is simulated to move towards the direction of the user input condition.
Description
[0001] Technical field: [0002] 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. [0003] Background technique: [0004] 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. [0005] The new college entrance examination policy allows candidates to choose three courses from the six courses of "History, G...
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 Applications(China)
IPC IPC(8): G06Q50/20
CPCG06Q50/205
Inventor 孙光民赵莹帝赵楠纪强孙兴武
Owner BEIJING UNIV OF TECH