基于染色体遗传规律的遗传算法

A BINARY GENETIC ALGORITHM BASED ON HEREDITARY CRITERION OF CHROMOSOME

给出了一种基于染色体遗传规律的二进制遗传算法——在编码中,对个体进行成对等位基因编码,同时把个体的所有基因分成一定数量的染色体(基因片断);在交叉中,从父代中随机抽取染色体组成新的个体;在变异中,应用染色体基因交换;在求适应度时,以一对等位基因"或"的结果作为计算该基因适应度值时的依据。对两个较复杂的测试函数实验结果表明,该方法具有进化代数少、收敛率高的特点,其性能明显优于标准遗传算法。

This paper presents a binary genetic algorithm based on hereditary criterion of chromosome. On encoding, units are encoded in pairs of allele and all genes of unites are divided into a certain number of chromosomes （ genes segment） ; on crossing, new unites are formed by chromosomes randomly chosen from parent unites ; on mutation, exchange of chromosome genes is applied ; on adaptability degree calculation, the result of OR operation for a pair of allele is taken as the basis. Experiments of two complicated test functions show that the algorithm features in less generation of evolution and higher convergent efficiency, it is obviously superior to standard genetic algorithm.