Research Repository

The effects of constant and bit-wise neutrality on problem hardness, fitness distance correlation and phenotypic mutation rates

Poli, R and Galván-López, E (2012) 'The effects of constant and bit-wise neutrality on problem hardness, fitness distance correlation and phenotypic mutation rates.' IEEE Transactions on Evolutionary Computation, 16 (2). 279 - 300. ISSN 1089-778X

Full text not available from this repository.

Abstract

Kimura's neutral theory of evolution has inspired researchers from the evolutionary computation community to incorporate neutrality into evolutionary algorithms (EAs) in the hope that it can aid evolution. The effects of neutrality on evolutionary search have been considered in a number of studies, the results of which, however, have been highly contradictory. In this paper, we analyze the reasons for this and make an effort to shed some light on neutrality by addressing them. We consider two very simple forms of neutrality: constant neutrality-a neutral network of constant fitness, identically distributed in the whole search space-and bit-wise neutrality, where each phenotypic bit is obtained by transforming a group of genotypic bits via an encoding function. We study these forms of neutrality both theoretically and empirically (both for standard benchmark functions and a class of random MAX-SAT problems) to see how and why they influence the behavior and performance of a mutation-based EA. In particular, we analyze how the fitness distance correlation of landscapes changes under the effect of different neutral encodings and how phenotypic mutation rates vary as a function of genotypic mutation rates. Both help explain why the behavior of a mutation-based EA may change so radically as problem, form of neutrality, and mutation rate are varied. © 2011 IEEE.

Item Type: Article
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Science and Health > Computer Science and Electronic Engineering, School of
Depositing User: Jim Jamieson
Date Deposited: 05 Mar 2013 14:52
Last Modified: 17 Aug 2017 18:02
URI: http://repository.essex.ac.uk/id/eprint/5552

Actions (login required)

View Item View Item