具有年龄结构的遗传算法

Genetic Algorithm with Age Structure

该文提出了一种基于年龄结构的遗传算法。标准遗传算法 (SGA)已经被成功地应用到很多进化优化问题上 ,但是对于复杂的多模态函数寻优时 ,会出现早熟收敛现象。为了解决这个问题 ,该文结合自然规律和遗传算法的特点 ,提出了具有年龄结构的遗传算法的框架以及实现。通过对不同年龄个体的不同操作 ,克服了早熟收敛问题且保持了群体的多样性 。

In this paper,a novel genetic algorithm with age structure is proposed. Standard genetic algorithm has been successfully applied to many evolutionary optimization problems. But there is a problem of premature convergence for complex multi-model functions . To solve the problem,the genetic algorithm with age structure is presented referring natural laws and the method of genetic algorithms. 1This genetic algorithm can combat premature convergence and keep the diversity of population through different operation with different age units,and thereby converge conveniently on global solutions.