遗传算法中算子的性质

Properties of Operators in Genetic Algorithms

讨论了遗传算法中的两个主要算子杂交与变异．得到了杂交算子的四个不变量及一个平行四边形法则，给出了决定杂交搜索的充要条件及杂交搜索的范围．对变异算子，指出了它的可迁性，建立了变异基因数与Ｈａｍｍｉｎｇ距离的关系．

Two main operators in genetic algorithms crossover and mutation were discussed. Four invariants of crossover operator and one rule of parallelogram were obtained. Meanwhile,the necessary and sufficient condition of deciding the range of crossover search was given. Its transitivity was pointed out for the mutation operator. The relation between the number of the mutated genes and the Hamming distance was established.