Optimized course scheduling algorithm based on DNA genetic evolution algorithm

A technology of evolutionary algorithm and algorithm, applied in computing, office automation, instruments, etc., can solve problems such as teaching confusion

Inactive Publication Date: 2020-10-23
上海梯启信息科技有限公司
View PDF0 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

If these conflicts are not well resolved, there will be phenomena such as teaching confusion

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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Optimized course scheduling algorithm based on DNA genetic evolution algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0029] A kind of optimal class scheduling algorithm based on DNA genetic evolution algorithm of the present embodiment, refer to figure 1 : Including the following operation steps established based on the genetic algorithm:

[0030] Perform digital information processing among classes, courses, classrooms, and teachers, among which, the coding of courses, classrooms, teachers, and classes is preferably 4-digit decimal coding, and the time period coding is 2-digit decimal coding.

[0031] Establish a time period, and code courses, classrooms, and teachers as task units. Among them, we design a weekly class schedule, 5 days a week, and divide the daily class time into time slices. Two small classes are a time slice. In this way, every day The class time is divided into 5 time slots, involving a total of 25 time slots for 5 days a week.

[0032] Generate the initial population; use rows to represent 25 time slices (that is, a class schedule), use columns to represent classes, an...

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

No PUM Login to view more

Abstract

The invention relates to the technical field of education course scheduling systems, in particular to an optimized course scheduling algorithm based on a DNA genetic evolution algorithm, which comprises the following operations: carrying out digital information processing on classes, courses, classrooms and teachers; establishing a time period, and encoding courses, classrooms and teachers as taskunits; generating an initial population; calculating the fitness of an individual, satisfying a fitness optimization criterion, decoding and outputting, and ending the calculation; if not satisfied,selecting to regenerate individuals, carrying out crossover and mutation operation on the selected individuals, then entering a filial generation population, and skipping to calculate the fitness of the individuals. The invention aims to provide a course scheduling algorithm which is designed based on a genetic algorithm, high in efficiency and reasonable in course distribution.

Description

technical field [0001] The invention relates to the technical field of educational course scheduling system, in particular to an optimized course scheduling algorithm based on DNA genetic evolution algorithm. Background technique [0002] Genetic algorithm is an adaptive artificial intelligence technology that solves extreme values ​​by simulating the biological evolution process in nature. It was first proposed by Professor Holland of the University of Chicago in 1962. The genetic algorithm borrows the viewpoint of biogenetics, and improves the adaptability of each individual through mechanisms such as natural selection, heredity, and mutation, and embodies the evolutionary process of "natural selection, survival of the fittest" in nature. As a result, genetic algorithms have attracted a large number of researchers and are widely used in many fields such as function optimization, combinatorial optimization, production scheduling, machine learning, image processing, and patt...

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
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06Q10/10G06Q50/20
CPCG06Q10/1093G06Q50/205
Inventor 杨学华
Owner 上海梯启信息科技有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap