Question

请教遗传算法三个问题

Answer 1

1、先交叉 在变异 还是先变异后交叉？
2、选择父代进行交叉的个数是不是2n个？n是种群大小。
3、交叉概率+变异概率=100%？ 还是就没啥关系？
可以这样理解。一般都是顺序选择个体，逐一生成随机数的吧。因为从选择操作上看，种群中个体不存在序，所以没有必要随机选择。
不过交叉后得到的种群还不能称为子代。
2 不是。对于每一父代种群中个体产生一个（0，1）间的随机数，若大于交叉概率，该个体不参与交叉。反之被标记，并于下一个参与交叉的个体进行交叉操作，所生成的两个个体替换父代的两个个体。因而，每一个父代个体可能参与0或1次交叉。
3 两者不存在相加为100%的关系。这是两种不同操作。但是取值组合确实对结果有影响。
以上是根据遗传算法的标准源码给出的，你最好看看遗传算法的标准源码。遗传算法发展至今已有很多改进的方法和新设计的算子，性能较标准源码有不少的提升。