Question

谁给我解释下遗传算法中的交叉概率，变异概率和代沟？

我以前以为这些事整个种群交叉和变异的概率。后来听别人说交叉概率和变异概率都是针对每个个体，我不懂每个个体交叉概率和变异概率是什么意思，是怎么执行的。被选择交叉的个体是如何进行交叉？是两两互相交叉？每个被选择的个体交叉几次

Answer 1

1、交叉概率用于判断两两个体是否需要交叉；变异概率用于判断任一个体是否需要变异。
2、在一次进化迭代中，交叉通常是采用两两互相不重复交叉的方式，即个体1和个体2，个体3和个体4...个体n-1和个体n，或者个体1和个体n/2，个体2和个体n/2+1...个体n/2-1和个体n。以第一种方式为例，对于个体1和个体2，产生一个[0,1]之间的随机数，如果该随机数小于交叉概率，则个体1和个体2进行交叉操作，否则继续产生随机数判断之后的两个个体。
当然也可以采用随机交叉的方式，这时的交叉次数不能确定。
3、两两个体之间的交叉操作有不同的交叉方式，即：如果采用十进制编码，会有不同的交叉公式；如果采用二进制编码，有单点交叉和多点交叉。