New college entrance examination course arrangement algorithm based on genetic algorithm
A genetic algorithm and algorithm technology, applied in computing, instruments, data processing applications, etc., can solve problems such as high-level curriculum is not simple, and achieve the effect of reducing teacher and classroom redundancy and reasonable teaching resources
Inactive Publication Date: 2019-07-02
BEIJING UNIV OF TECH
View PDF4 Cites 7 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0018] For the new college entrance examination questions, it is not easy to use the exhaustive method or the genetic algorithm to arrange courses to obtain a high-level curriculum
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
[0060] Method flow chart as figure 1 As shown, the interface of genetic algorithm course scheduling under the new college entrance examination policy is as follows Figure 2-3 As shown, the class scheduling results are as follows Figure 4-6 shown.
[0061] Some technical details of the present invention will be further described in detail below.
[0062] 1) Teacher workload setting
[0063] 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.
[0064] 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.
[0065] 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.
[0066] 4. It is stipulated that music, physical education, art, computer, and reading are five su...
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 genetic 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 by 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 softconstraint 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. And meanwhile, the required teacher number and the classroom number are ensured to be minimum, teaching resources are reasonably distributed, and teacher and classroom redundancy is reduced. According to the method, the user-defined constraint conditions of the course arrangement problem under the new college entrance examination policy can be met, and after thescore weight corresponding to the subject and the time period is input, the course arrangement result of the genetic algorithm moves 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 genetic 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, Geography, Ma...
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): G06Q10/04G06Q50/20
CPCG06Q10/04G06Q50/205
Inventor 孙光民赵莹帝孙兴武赵楠纪强
Owner BEIJING UNIV OF TECH