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
EG_some steps.pdf
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: | 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 |
Related URLs: | |
URI: | https://mu.eprints-hosting.org/id/eprint/15436 |
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)
Downloads
Downloads per month over past year