The Application of Optimized Particle Swarm Algorithm in Non-paper Examination

摘要

To deal with non-paper test composition algorithm impact on exam quality, we proposed the test-sheet composition algorithms. By comparing a variety of existing intelligent algorithms in the application of test-sheet composition, we identify the shortcomings of existing algorithms, such as the 'premature' of algorithm due to the poor local search ability and the low convergence rate, etc. PSO algorithm has no crossover, mutation operators. It directly provides the speed, position update formula, and completes the assessment with the help of the fitness function of iterations. The principles and mechanisms of algorithm are simpler. On the basis of standard PSO algorithm, we proposed a Binary Particle Swarm Optimize (BPSO) algorithm based on probability. Bayes formula was used to overcome the human factors impacting on algorithm convergence speed. The algorithm validity has been shown in the simulation experiment with Java.