Automatic test paper generation method for test questions in question bank through genetic algorithm

A technology of genetic algorithm and automatic examination papers, applied in the direction of gene model, etc., can solve the problems of unreasonable examination papers, easy to be mistaken for local optimal solutions, etc., and achieve the effect of global optimal selection, less formation time, and large coverage

Inactive Publication Date: 2016-08-03
EDUCATION TRAINING & EVALUATION CENT OF YUNNAN POWER GRID CO LTD
View PDF0 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] Existing examination methods generally use traditional optimization algorithms and traditional search algorithms, and traditional optimization algorithms iteratively seek the optimal solution from a single initial value, so it is easy to enter the local optimal solution by mistake; and the tradit

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
  • Automatic test paper generation method for test questions in question bank through genetic algorithm
  • Automatic test paper generation method for test questions in question bank through genetic algorithm
  • Automatic test paper generation method for test questions in question bank through genetic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0012] Such as figure 1 Shown, the present invention utilizes genetic algorithm to carry out the method for automatically forming papers for the examination questions in the question bank, and it comprises the following steps:

[0013] 1) Carry out real number encoding for all test question numbers in the question bank;

[0014] Because the solution of the genetic algorithm is to map the solution space of the problem into a set of code strings, that is, the coding problem of the test questions in the question bank. In the traditional genetic algorithm, binary coding is used, and when binary coding is used, each question in the question bank must appear in this binary bit string, 1 means that the question is selected, and 0 means that the question is not selected, resulting in multiple The binary bit string of the selected / unselected test paper composed of four test questions is long, and when performing crossover and mutation genetic operator operations, the number of questio...

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 a method for automatically forming test papers in a test bank by using a genetic algorithm. It adopts real number codes for the test questions in the test bank, which can overcome the shortcomings of using binary codes in the past that the search space is too large and the code length is too long. The decoding time of the test papers to be assembled improves the speed of obtaining the final test papers. In addition, the present invention generates the initial population of the test papers to be grouped by randomly generating the initial population according to the total number of questions, the proportion of questions, and the total score of the test papers to be grouped, which can speed up the convergence of the genetic algorithm and reduce the number of iterations, thereby reducing Formation time of the test paper. Therefore, the present invention can be widely used in the field of automatic paper formation.

Description

technical field [0001] The invention relates to a method for forming papers, in particular to a method for automatically forming papers for test questions in a question bank by using a genetic algorithm. Background technique [0002] At present, the paperwork of various written test papers is basically done manually. Usually, when a formal examination is released, the corresponding examination organization invites experts in various fields to conduct analysis based on the examination population and examination objectives, and to formulate questions in a closed and concentrated manner. Then, according to the actual needs, select the chapters, knowledge points, and question types of the required test papers, and manually complete the whole process of test paper composition, resulting in a lot of resource investment, high cost, heavy workload, incomplete coverage of knowledge points, and failure to produce test papers. The volume takes a long time and so on. Therefore, the au...

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
IPC IPC(8): G06N3/12
CPCG06N3/12
Inventor 江龙李泽河曹俊豪张德刚王达达
Owner EDUCATION TRAINING & EVALUATION CENT OF YUNNAN POWER GRID CO LTD
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