论文部分内容阅读
结合自然规律以及遗传算法的特点,提出了具有年龄结构的遗传算法的框架以及实现。该算法能够通过对个体基因不同年龄的不同操作,克服遗传算法中存在的主要问题即过早收敛问题。该算法有效地保持群体的多样性,使遗传算法顺利地收敛到全局最优值。通过实际的例子说明,这种方法克服过早收敛问题并且相对于简单遗传算法提高了收敛速度。
Combining with the laws of nature and the characteristics of genetic algorithms, a framework of genetic algorithm with age structure and its implementation are proposed. This algorithm can overcome the main problem existing in genetic algorithm, namely premature convergence problem, by different operations of individual genes of different ages. The algorithm effectively maintains the diversity of the population and makes the genetic algorithm converge to the global optimal value smoothly. The practical example shows that this method overcomes the problem of premature convergence and improves the convergence speed compared with the simple genetic algorithm.