-
题名具有生存期的开放式遗传算法
被引量：2
- 1
-
-
作者
王立宏
吴耿锋
-
机构
上海大学计算机学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2002年第18期33-35,98,共4页
-
基金
国家自然科学基金项目支持(编号:69985004)
-
文摘
早熟是遗传算法应用中面临的主要问题,避免早熟现象的发生需要种群中的个体具有多样性。文章按进化过程中种群是否从外界引入新个体,将遗传算法分为开放式遗传算法和封闭式遗传算法,从外界引入个体可以增加种群的多样性,避免早熟。另外,当某个体参与交叉的次数达到一定阈值时(即生存期满),文中认为该个体已经充分地将其遗传基因传递到后代,该个体及其副本可以从种群中清除,从而避免出现某个体占领种群的现象,也能有效地保持种群的多样性。实验证明,将生存期与开放式种群结构相结合,可以显著提高遗传算法的收敛性能。
-
关键词
生存期
开放式遗传算法
开放式种群
有向随机寻优算法
-
Keywords
Genetic Algorithm,open population,life-span
-
分类号
O242.23
[理学—计算数学]
-
