Composing test paper based on binary ant colony algorithm
基于二元蚁群算法求解组卷问题*

Through analyzing the mathematical model and objective function of the composing test paper,this article abstrac-ted that the composing test paper model was really a multi-objective linear programming model,and introduced the binary ant colony algorithm to solve the problem.Owning to the adoption of the binary coding,each ant chose the subject or not only need to according to the strength of the pheromone on every edge,and the requirement for the behavior of every single ant was lower,so the corresponding memory was relatively less.Experiment results show that the algorithm can solve the test paper composition problem quickly and effectively,and also has more capability and utility.