试论遗传算法中保持种群多样性的有效方法

• 作 者: 李秋玲
• 机 构: 太原大学外语师范学院,
• 出 处: 生物技术世界
• 发表日期: 2013年07期
• 关键词: 遗传算法 种群多样性 全局优化 海明距离 交叉概率 交叉操作 生态系统 评估办法 目标函数值 算法收敛性

随着生物领域技术的不断发展,遗传算法作为新提出的一种全局优化方案,其存在的主要缺陷便是过早收敛。基于此,通常意义上,遗传算法常需一个相对庞大的群体,这便使其原本的效率每况愈下。本文首先分析遗传算法中种群多样性的几种评估办法,接着就保持种群多样性提出可行性方案。

With the continuous development of technology in the field of biology, genetic algorithm, as a newly proposed global optimization scheme, has its main drawback of premature convergence. Based on this, in the usual sense, genetic algorithms often require a relatively large group, which degrades its original efficiency. In this paper, we first analyze several assessment methods of population diversity in genetic algorithms, and then propose feasible solutions to maintain the diversity of populations.