基于动态入侵的自适应遗传算法研究

根据生物入侵的思想，将入侵的概念引入到遗传算法中，提出了一种新的基于动态入侵自适应遗传算法。在选择操作结束后，根据当前的种群类型自适应调整入侵率；根据种群所属的种群类型和种群的平均适应度值，确定染色体交叉概率；根据个体的所属类型和变异基因位置自适应调整变异概率。最后将该算法应用到函数优化问题，实验结果表明，改进后的算法在种群的多样性，收敛速度以及算法效率方面有了一定的改进。

Survey on adaptive genetic algorithm based on dynamic invasion

According to the idea of invasion of biology,the concept of invading is introduced into genetic algorithm,a novel self-adaptive genetic algorithm is proposed in this paper,which is based on dynamic invading.After the select operation,according to groups of the entity,the rate of invading is gradually adjusted,and the probability of cross-chromosome is also adjusted by the basis of the average fitness and the type of colony.The mutation probability is self-changed on the basis of the class of individual and the mutating gene’s location.The experiments for function optimization show that the proposed algorithm has some improvements in the diversity of population,algorithm efficiency and convergence rate.