Diversity maintenance on neutral landscapes: an argument for recombination


Geard, N and Wiles, J (2002) Diversity maintenance on neutral landscapes: an argument for recombination. In, Fogel, D B, El-Sharkawi, M A, Yao, X, Greenwood, G, Iba, H, Marrow, P and Shackleton, M (eds.) Proceedings of the 2002 Congress on Evolutionary Computation. Congress on Evolutionary Computation (CEC2002) , IEEE Press, 211-213.

Download

[img] PDF
Download (48Kb)

Description/Abstract

It has been demonstrated that several standard evolutionary computation test problems can be solved by a simple hill climbing search algorithm - often more efficiently than by a population based evolutionary algorithm. There remain some classes of problems, however, for which maintaining a genetically diverse population is essential in order to discover the optimal solution. In biological populations, diversity maintenance is important to enable populations to adapt to rapidly changing environments and to exploit environmental niches. We demonstrate that on a neutral landscape recombination allows a population to maintain a significantly greater level of genetic diversity through the transition between two fitness layers. Recombination may therefore have a role to play in maintaining population diversity across fitness transitions.

Item Type: Book Section
ISBNs: 0780372824
Keywords: diversity, recombination, genetic algorithm, neutrality
Divisions: Faculty of Physical Sciences and Engineering > Electronics and Computer Science
Item ID: 264209
Date Deposited: 19 Jun 2007
Last Modified: 02 Mar 2012 14:05
Contributors: Geard, N (Author)
Wiles, J (Author)
Fogel, D B (Editor)
El-Sharkawi, M A (Editor)
Yao, X (Editor)
Greenwood, G (Editor)
Iba, H (Editor)
Marrow, P (Editor)
Shackleton, M (Editor)
Date: 2002
Status: Published
Publisher: IEEE Press
Further Information:Google Scholar
ISI Citation Count:0
URI: http://eprints.soton.ac.uk/id/eprint/264209

Actions (login required)

View Item View Item