摘要
用基因段的遗传算法解决自动组卷问题,采用二进制进行编码,生成带有约束条件的初始种群,用自适应的概率对染色体进行选择、交叉和变异,在一个染色体的基因段内完成交叉和变异操作,从而产生新的种群。
Introduces the ideas of the test paper generation algorithm to solve the problem of automatic generation. GA uses binary code,generates constraints of the conditions of the initial population, and uses self-adaption rate for selection, crossover and mutation on the chromosome, completes the operations of crossover and mutation in the same gene segment, resulting in the new population.
出处
《现代计算机》
2012年第3期10-13,共4页
Modern Computer
关键词
遗传算法
基因段
自适应概率
Genetic Algorithm
Gene Segment
Self-Adaption Rate