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

• 作者: 吴耿锋 王立宏
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 遗传算法 开放式种群 生存期
• 年，卷（期）: 2002,（18）
• 所属期刊栏目: 博士论坛
• 页码范围: 33-35,98
• 页数: 4页
• 分类号: TP182
• 字数: 5310字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2002.18.013

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴耿锋	上海大学计算机学院	96	1482	18.0	35.0
2	王立宏	上海大学计算机学院	8	75	3.0	8.0