一种多值编码遗传算法的缺失基因复现方法

与二值编码遗传算法相比,基因缺失问题对多值编码遗传算法的全局搜索性能影响比较大.提出一种缺失基因复现和存活的变异方法,即根据字符集中的字符在种群中的缺失作为预选变异基因集,然后对待变异个体集进行预变异;选择高适应度个体的对应变异基因和基因位,使其在原待变异个体集中扩散.将该方法应用到多重选择背包问题的遗传算法中,通过仿真实验验证了该方法的有效性.

Emergence of Lacked Allele in Multi-Value Coding Genetic Algorithm

Comparing with two value coding genetic algorithm, the problem of allele lack may have a greater influence upon the performance of global searching of multi-value coding genetic algorithm. In this paper,a method of emergence and survival of lacked allele is proposed,that is,selecting the characters missed in current population as lack allele set by comparing the character set with genes of the population,implementing simulated mutation to the individuals selected from the population by mutation rate,choosing the gene just mutated and its locus of the best individual from mutated individuals by fitness,and using it to mutate the genes in the same locus of original individuals. The validity of this method is tested via the simulation expenriment by applying this method to the genetic algorithm for solving the multiple choice knapsack problem.