An empirical investigation of how and why neutrality affects evolutionary search
An empirical investigation of how and why neutrality affects evolutionary search
复制标题
关于中立性如何以及为何影响进化搜索的实证研究
DOI：
--
复制
发表时间：
2006
期刊：
影响因子：
--
通讯作者：
Riccardo Poli
中科院分区：
文献类型：
--
作者：
Edgar Galván López;Riccardo Poli
中立性对进化搜索的影响已经在许多研究中得到考虑，然而，这些研究的结果一直是矛盾的。一些人发现中立有助于进化，而另一些人则认为中立在进化过程中是无用的。我们认为这种混淆是由以下几个原因造成的：许多研究的结论是基于性能统计数据，而不是对人口动态进行更深入的分析；研究经常考虑相对复杂的问题、表示和搜索算法，因此结果代表了多种效应的组成；在本文中，我们试图通过解决这些问题来阐明中立性。也就是说，我们使用最简单的中立性定义（一个恒定适应度的中立网络，在整个搜索空间中均匀分布），我们考虑了一个最简单的可能算法（基于突变的二进制遗传算法）应用于两个简单的问题（单峰景观和欺骗性景观），并分析了两个性能数据，关键是，人口流量从和流向中立网络和最优吸引力盆地。
The effects of neutrality on evolutionary search have been considered in a number of studies, the results of which, however, have been contradictory. Some have found neutrality to be beneficial to aid evolution whereas others have argued that neutrality in the evolutionary process is useless. We believe that this confusion is due to several reasons: many studies have based their conclusions on performance statistics rather than a more in-depth analysis of population dynamics, studies often consider problems, representations and search algorithms that are relatively complex and so results represent the compositions of multiple effects, there is not a single definition of neutrality and different studies have added neutrality to problems in radically different ways. In this paper, we try to shed some light on neutrality by addressing these problems. That is, we use the simplest possible definition of neutrality (a neutral network of constant fitness, identically distributed in the whole search space), we consider one of the simplest possible algorithms (a mutation based, binary genetic algorithm) applied to two simple problems (a unimodal landscape and a deceptive landscape), and analyse both performance figures and, critically, population flows from and to the neutral network and the basins of attraction of the optima.