描述遗传算法的机制和它的迭代过程


描述遗传算法的机制和它的迭代过程

正确答案:在算法初始阶段,它会随机生成一组可行解,也就是第一代染色体。然后采用适应度函数分别计算每一条染色体的适应程度,并根据适应程度计算每一条染色体在下一次进化中被选中的概率。上面都是准备过程,下面正式进入“进化”过程。通过“交叉”,生成N-M条染色体;再对交叉后生成的N-M条染色体进行“变异”操作;然后使用“复制”的方式生成M条染色体;到此为止,N条染色体生成完毕!紧接着分别计算N条染色体的适应度和下次被选中的概率。这就是一次进化的过程,紧接着进行新一轮的进化。


Tag:染色体 过程 概率 时间:2023-11-24 14:36:51

相关答案

热门答案