A species conserving genetic algorithm for multimodal function optimization
A species conserving genetic algorithm for multimodal function optimization
复制标题
DOI：
10.1162/106365602760234081
复制
发表时间：
2002-09-01
影响因子：
6.8
通讯作者：
Clarkson, PJ
中科院分区：
文献类型：
--
作者：
Li, JP;Balazs, ME;Clarkson, PJ
本文介绍了一种新的进化并行子种群物种保护技术。这项技术是基于根据相似性将种群划分为几个物种的概念，每个物种都建立在一个被称为物种种子的主导个体周围。在当前世代发现的物种种子通过将它们转移到下一代来保存(保存)。我们的方法在寻找多峰优化问题的多解方面是非常有效的。我们通过将其应用于一组测试问题来证明这一点，其中包括一些已知对遗传算法具有欺骗性的问题。
This paper introduces a new technique called species conservation for evolving parallel subpopulations. The technique is based on the concept of dividing the population into several species according to their similarity Each of these species is built around a dominating individual called the species seed. Species seeds found in the current generation are saved (conserved) by moving them into the next generation. Our technique has proved to be very effective in finding multiple solutions of multimodal optimization problems. We demonstrate this by applying it to a set of test problems, including some problems known to be deceptive to genetic algorithms.