Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Matrix coding-based multi-objective evolutionary method for solving interview group division problem

A technology of multi-objective evolution and matrix coding, applied in the field of interview grouping, can solve problems such as problems without analysis and discussion

Inactive Publication Date: 2017-12-05
HENAN UNIV OF CHINESE MEDICINE
View PDF0 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Some existing technologies have studied a similar grouping problem. The author uses particle swarm optimization to find the best grouping strategy. This achievement is just an application of particle swarm optimization. It focuses on the research and analysis of particle swarm optimization, and does not analyze and discuss problems from the perspective of grouping.

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
  • Matrix coding-based multi-objective evolutionary method for solving interview group division problem
  • Matrix coding-based multi-objective evolutionary method for solving interview group division problem
  • Matrix coding-based multi-objective evolutionary method for solving interview group division problem

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0038] The technical solutions of the present invention will be further described in detail below in conjunction with specific embodiments.

[0039] 1 Mathematical Model of Interview Grouping Questions

[0040] 1.1 Problem Description

[0041] The description of the reply grouping problem here is: m teachers, n students, where each teacher instructs several students, but each student is only instructed by one teacher. It is required to be divided into g reply groups, and each group consists of m / g teachers to interview n / g students, assuming that g can be divisible by m and n. The restrictions are:

[0042] (1) Each teacher cannot answer and interview the students he supervises.

[0043] (2) The situation where two teachers interview each other's students should be as little as possible.

[0044] (3) The students guided by each teacher should be evenly distributed to different interview groups as much as possible.

[0045] Conditions 2 and 3 are in conflict with each othe...

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 discloses a method for solving interview grouping based on matrix coding multi-objective evolution. Firstly, internal restriction conditions and restriction relations are analyzed, and a suitable mathematical model is established to determine an optimization objective function. Then use the multi-objective evolutionary algorithm to study this kind of problem, according to the established mathematical model, construct the matrix chromosome coding method to solve the problem, and use the conventional method to solve the problem for comparison. The final experimental results show that the multi-objective evolutionary algorithm has certain advantages in the quality and quantity of solutions when solving such problems.

Description

technical field [0001] The invention relates to interview grouping problems, in particular to a method for solving interview grouping based on matrix coded multi-objective evolution. Background technique [0002] Grouping questions in interviews and defenses is a common problem in school graduation defenses and admissions re-examinations. The problem is simply described as: It is known that one teacher instructs many students, and one student is only instructed by one teacher. All teachers and students are required to be grouped, and each interview group consists of several teachers and students. In order to realize the scientific nature of the grouping, it is necessary to satisfy the conditions that the students guided by the same teacher should be divided into different interview groups as evenly as possible, and the interview group where the teacher is located cannot have students supervised by himself. These constraints make it a complex combinatorial optimization proble...

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): G06Q50/20
CPCG06Q50/2053
Inventor 许玉龙许前磊吕雅丽曹莉王超方帅帅盛梦园樊静陈杰
Owner HENAN UNIV OF CHINESE MEDICINE
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com