()算法采用模拟生物进化三个基本过程“繁殖(选择)-小于 交叉(重组)-小于变异(突变)”。
本题考查算法知识点。遗传算法( GeneticAlgorithm )是模拟达尔文生物进化论自然选择翻遗传学机理生物进化过程计算模型,是一种通过模拟自然进化过程搜索最优解方法。遗传算法是从代表问题可能潜在解集一个种群(population)开始,而一个种群则由经过基因(gene)编码一定数目个体(individual)组成。每个个体实际上是染色体(chromosome)带有特征实体。染色体作为遗传物质主要载体,即多个基因集合,其内部表现(即基因型)是某种基因组合,它决定了个体形状外部表现,如黑头发特征是由染色体中控制这一特征某种基因组合决定。 遗传算法基本运算过程如下: (1 )初始化;(2)个体评价;(3)选择运算;(4)交叉运算;(5)变异运算。









