By analyzing the required of users and the characters of test paper construction for intelligent composing test paper, a new bi-objective constraint optimization model and the solving genetic algorithm are proposed. The computation stimulation results show that the new method have the characteristics such as high mission success rate、fast convergence rate、high search precision and strong robustness.