Composing test paper based on binary ant colony algorithm
CHENG Meiying，XIONG Weiqing，WEI Ping
(Institute of Computer Science & Technology, Ningbo University, NingboZhejiang 315211, China)
Abstract:Through analyzing the mathematical model and objective function of the composing test paper, this article abstracted that the composing test paper model was really a multiobjective 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.......