Test Paper Composition Design on College English Examination Based on Genetic Algorithm

College English examination is an important part of university English education, for the difficult problems in the process of examination organization and management, in this paper, the intelligent test paper composition research based on genetic algorithm. First, basic research, including the basic idea of genetic algorithm, algorithm flow and perform operations on groups; then, studies test paper composition model, the test paper problem described as question number, question types, difficulty, discrimination, score, answer time, using the frequency property and other attributes, constituted seven dimensional vector. Finally, test paper composition design, to generate the initial population, fitness function design, operation operator design, algorithm terminates and others, four key steps were designed. The content of this paper to meet the quality and speed requirements of university English test paper composition, and has the advantages of randomness, scientificalness and so on.