xiao_Cge的博客

原创 C语言遗传算法解决TSP问题

的原理，“好”的个体被用来产生下一代，“坏”的个体则被淘汰，然后选择出来的个体经过交叉和变异算子进行再组合生成新的一代，这一代的个体由于继承了上一代的一些优良性状，因而在性能上要优于上一代，这样逐步朝着最优解的方向进化。显然我们的目的是第一个，由于通过选择和交叉两步，我们已经得到了适应度较高的解，如果这里变异的概率太高的话就会把我们已得到的优质解破坏。个体被选中的概率与适应度成正比，适应度越高，个体被选中的概率越大。④交叉（最重要的一步：是产生新个体的主要来源，直接关系到算法的全局寻优能力）