Galván-López, Edgar and Poli, Riccardo (2006) Some Steps Towards Understanding How Neutrality Affects Evolutionary Search. Parallel Problem Solving from Nature – PPSN XIV, 4193. pp. 778-787. ISSN 0302-9743

Preview

Download (716kB) | Preview

Abstract

The effects of neutrality on evolutionary search have been considered in a number of interesting studies, the results of which, however, have been contradictory. We believe that this confusion is due to several reasons. In this paper, we shed some light on neutrality by addressing these problems. That is, we use the simplest possible definition of neutrality, we consider one of the simplest possible algorithms, we apply it to two problems (a unimodal landscape and a deceptive landscape), which we analyse using fitness distance correlation, performance statistics and, critically, tracking the full evolutionary path of individuals within their family tree.

Item Type:	Article
Keywords:	Search Space; Global Optimum; Distance Correlation; Family Tree; Neutral Network;
Academic Unit:	Faculty of Science and Engineering > Computer Science Faculty of Science and Engineering > Research Institutes > Hamilton Institute
Item ID:	15436
Identification Number:	https://doi.org/10.1007/11844297_79
Depositing User:	Edgar Galvan
Date Deposited:	08 Feb 2022 13:33
Journal or Publication Title:	Parallel Problem Solving from Nature – PPSN XIV
Publisher:	Springer
Refereed:	Yes
URI:	Publisher
Use Licence:	This item is available under a Creative Commons Attribution Non Commercial Share Alike Licence (CC BY-NC-SA). Details of this licence are available here

Repository Staff Only(login required)

Item control page

Downloads

Origin of downloads