一种求解组卷问题的二元粒子群算法

Binary PSO algorithm for test paper problem

从一维细胞自动机模型入手,设计了一种求解二元离散优化问题的二元粒子群算法细胞自动机模型(BPSO-CA)。然后将其用来求解组卷问题,同时对BPSO-CA模型进行扩展,得到一次能产生多套有一定重复率或重复率为0的标准化试卷。仿真实验表明该模型能快速有效地完成组卷,具有较强的实用价值。

Starting with the one dimension cellular automata model,a kind of binary PSO cellular automata model used to solve the binary discrete optimization problem is designed.The model is involved to solve the test paper problem,and then is expanded, which is introduced to produce multiple sets of standardized papers.Experimental results show that the solving process of the test paper problem can be completed quickly and efficiently,and it also has more capability and utility.