An Adaptive Mutation Method for GA Based on Relative Importance

摘要：

A new adaptive mutation method, which uses the information of relative importance of chromosomes and alleles, is proposed for genetic algorithm(GA). In each generation, suitable chromosomes for mutation are automatically choosed based on cumulative distribution function of chromosomes fitness, without requiring to set the mutation probility anymore. After selecting chromosomes for mutation, the standard deviations of allele of all loci are used to decide the number of mutational loci and choose appropriate loci to undergo mutation. To protect good genes on a fit chromosome, the fitness information is included into loci selection by weighting the standard deviations of allele with fitness probability. The results of benchmark testing show the mutation method always has better results and higher speed than traditional mutation method.

关键词： adaptive mutation cumulative fitness standard deviations of allele

作者: Cui Chunlei Fang Yanjun

作者单位: Department of AutomationWuHan UniversityWuHan, China Department of Automation WuHan University WuHan, China

会议类型: 国际会议

会议名称: 2010 3rd International Conference on Advanced Computer Theory and Engineering(2010年第三届先进计算机理论与工程国际会议 ICACTE 2010)

会议地点: 成都

会议语种:英文

页码: 1-3

在线出版日期: 2010-08-20（万方平台首次上网日期，不代表论文的发表时间）