关键词: 遗传算法, 优化初始种群, 单点变异, 自动组卷

Abstract: Aiming at the uncertainty of initial population of the genetic algorithm and the improved genetic algorithm, this paper proposes an optimized initial generation genetic algorithm. Firstly the algorithm finds the local optimized solution, then different types of solutions random combinations, gets the formation of initial generation of genetic algorithm. The next, an optimal solution by genetic crossover and singlepoint mutation is got. Finally, the algorithm is applied to the automatic generation of database systems course. The results show that the method has good efficiency to the examination paper, the requirements of the examination paper can be well positioned to meet.


Key words: genetic algorithms, optimizing the initial population, single point mutation, automatic generation