一种基于种群熵的自适应遗传算法

An Colony Entropy-based Adaptive Genetic Algorithm

遗传算法中的交叉概率和变异概率是影响算法行为和性能的关键所在,直接影响算法的收敛速度,甚至影响有限进化代内的收敛性。本文通过分析交叉概率和变异概率对算法的影响,设计了一种依据种群多样性和进化代数自适应调节的交叉概率和变异概率,改善了传统遗传算法存在"早熟"现象和算法后期收敛速度慢的不足。最后,给出了三个典型函数的模拟例子,通过与传统SGA和AGA的对比结果显示,本文的改进提高了算法的性能。

The keys which affect the genetic algorithms and convergence speed are mutation probability and crossover probability.To analyze their effect of algorithm,a new Self-adaptive mutation probability and crossover probability are designed according to diversity in the population and generation number.The aim is to improve the defects of GA：easy prematurity and slow convergence speed in the rear of algorithm.Three typical function test s are given in this paper.By comparing with SGA and AGA,the result indicates the effectiveness of this improvement.