具有生存期的开放式遗传算法

摘要：

早熟是遗传算法应用中面临的主要问题,避免早熟现象的发生需要种群中的个体具有多样性.文章按进化过程中种群是否从外界引入新个体,将遗传算法分为开放式遗传算法和封闭式遗传算法,从外界引入个体可以增加种群的多样性,避免早熟.另外,当某个体参与交叉的次数达到一定阈值时(即生存期满),文中认为该个体已经充分地将其遗传基因传递到后代,该个体及其副本可以从种群中清除,从而避免出现某个体占领种群的现象,也能有效地保持种群的多样性.实验证明,将生存期与开放式种群结构相结合,可以显著提高遗传算法的收敛性能.

关键词：遗传算法、开放式种群、生存期

所属期刊栏目：38

分类号：TP182(自动化基础理论)

资助基金：国家自然科学基金69985004

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：33-35,98