Intelligent Test Paper Generation Algorithm Integrating Normal Distribution and Parallel Genetic Algorithm

Genetic algorithms have been widely used in intelligent test paper generation systems. However, traditional genetic algorithms cannot ensure that the difficulty of test questions is normally distributed, and are prone to falling into local optimal solutions. To address the above problems, we proposed an intelligent test paper generation algorithm that combines normal distribution and parallel genetic algorithms. In the population initialization stage, we use the cumulative distribution function (CDF) of the normal distribution to initialize the population. In the subsequent genetic operations, we designed a directed mutation mechanism and added KL divergence as a penalty number in the design of the fitness function to ensure that the difficulty of the test questions is normally distributed. At the same time, in order to speed up the efficiency of the algorithm and escape from the local optimal solution, an adaptive migration strategy was introduced. Experimental results show that the difficulty of the test questions generated by this algorithm is normally distributed, and the algorithm performance is better than other algorithms.