跳转到内容

遗传运算元

维基百科,自由的百科全书

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

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

筛选

[编辑]

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

交配

[编辑]

突变

[编辑]

参考资料

[编辑]