Font Size: a A A

Based On Hybrid Algorithm Of Genetic Algorithm And Ant Colony Algorithm Issues Of An Intelligent Test

Posted on:2012-05-17Degree:MasterType:Thesis
Country:ChinaCandidate:Z Y ZhaoFull Text:PDF
GTID:2218330338470908Subject:Computational Mathematics
Abstract/Summary:PDF Full Text Request
In the teaching process, examination is one of the most important means to measure the teaching quality of a school and the students' level. The testing paper, as the carrier of examination, plays an important role in the teaching process. The traditional way to generate papers is that some experienced teachers get together to set testing papers by hand, which is a way of low timeliness and reusability, and thus makes the analysis of paper quality difficult. The disadvantages of the method are increasingly revealed with the widespread use of computer. Therefore, generating testing paper by computer in a scientific, auto and high-property way has increasingly become a hot topic which many schools and research institutions have started to study. This paper, based on the background, studies the problem of item bank composing test papers by use of Genetic Algorithm and Ant Colony Optimization.The main contents and results of the paper are as follows:1. In this article we study generating test paper models and systems, and establish a more reasonable model and system of generating test paper.2. In this article, we study the Genetic Algorithm and its application to the generating test paper. The Genetic Algorithm has the global search function. Its earlier evolutionary is very fast, but in later period, due to the reduced competition among individuals, there is massive redundancy iteration and the efficiency is also reduced.3. In this article, we also study the Ant Colony Algorithm and its application to the generating test paper. Though the algorithm is of low inefficient because of the lack of pheromone in the early period, late in the iterative, with the enhancement of pheromones, the algorithm will speed up the convergence.4. In this article, based on the features of Genetic Algorithm and Ant Colony Algorithm, we research the Hybrid Algorithm through the integration of the two algorithms and use their respective advantages to improve its efficiency and intelligence. It has been proved that fusion algorithm has clear advantages in convergence and optimization.
Keywords/Search Tags:Intelligent generating test paper, Genetic Algorithm, Ant Colony Algorithm, Genetic - Ant Colony Algorithm
PDF Full Text Request
Related items