关于遗传算法在组卷中的研究

摘要

遗传算法是一类借鉴自然遗传机制和生物界自然选择的随机化搜索算法.其是模拟了自然选择和自然遗传过程中发生的繁殖、交叉和基因突变现象,在每次迭代中都保留一纽候选解,并按某种指标从解群中选取较优的个体,利用遗传算子(选择、交叉和变异)对这些个体进行组合,产生新一代的候选解群,重复此过程,直到满足某种收敛指标为止.本文首先介绍遗传算法的基本原理,然后详细的阐递了遗传算法在试题组卷中的研究.