遗传算子

遗传算子(英语:Genetic operator)是用来维持遗传算法里面的遗传多样性,所使用的算子

遗传多样性是演化过程的一个必要性质。在遗传算法里面所使用的遗传算子相类似于在自然里面出现的原则:适者生存。或者更仔细的说说,像是筛选(selection)、生产下一代 (交配,crossover,或者也叫做重新组合)、和突变(mutation)。

筛选

从交配的父母的染色体中选择遗传的染色体。问题是如何进行选择。最好的那个应该生存下来繁殖下一代。 父母应该选择和他们匹配度比例最高的进行配对。比例选择 (Proportional selection)。 孩子替代他们的父母。有很多的方法来选择最好的染色体。例如:原则是适者生存。赌轮盘选择 (roulette wheel selection), 伯利兹满选择 (Boltzmann selection), 比赛选择 (tournament selection), 评比选择 (rank selection) 和稳定状态选择 (steady state selection).

交配

突变

参考资料