遗传算法是比较经典的群体智能算法，属于随机搜索算法的一种。遗传算法属于全局性搜索算法，因为存在基因交叉互换和基因突变，因此比较不容易陷入局部最优。遗传算法的本质是随机生成一些合理的解，通过计算代入变量得出的值，优胜劣汰，保存优良解，淘汰不良解，再通过随机地两两交配互换对应变量的值以及改变某解中的某一变量来生成新的解向量，这些过程可以称之为适应度评估，交叉，突变。对于交配对象的分配，本算法使用轮盘赌选择法。 遗传算法是比较经典的群体智能算法，属于随机搜索算法的一种。遗传算法属于全局性搜索算
阅读背景：
C语言-遗传算法（GA）
来源：互联网
分享到：
