A comparison of neutral landscapes - NK, NKp and NKq
A comparison of neutral landscapes - NK, NKp and NKq
Recent research in molecular evolution has raised awareness of the importance of selective neutrality. Several different models of neutrality have been proposed based on Kauffman’s well-known NK landscape model. Two of these models, NKp and NKq, are investigated and found to display significantly different structural properties. The fitness distributions of these neutral landscapes reveal that their levels of correlation with non-neutral landscapes are significantly different, as are the distributions of neutral mutations. In this paper we describe a series of simulations of a hill climbing search algorithm on NK, NKp and NKq landscapes with varying levels of epistatic interaction. These simulations demonstrate differences in the way that epistatic interaction affects the 'searchability' of neutral landscapes. We conclude that the method used to implement neutrality has an impact on both the structure of the resulting landscapes and on the performance of evolutionary search algorithms on these landscapes. These model-dependent effects must be taken into consideration when modelling biological phenomena.
NK landscapes, fitness landscapes, rugged, neutrality
0-7803-7282-4
205-210
Geard, N
19c3888b-1e2d-4ee5-bcc6-d14c683d0be6
Wiles, J
4b566453-d3c4-441a-97bd-404c378d1f67
Hallinan, J
85b02f02-1ee3-4722-8077-fee652fbc3e4
Tonkes, B
827a3449-5221-48d0-a619-0cbc3fd87000
Skellett, B
58b09c82-9eb5-4b48-9d1b-f2d8ca7fee1e
2002
Geard, N
19c3888b-1e2d-4ee5-bcc6-d14c683d0be6
Wiles, J
4b566453-d3c4-441a-97bd-404c378d1f67
Hallinan, J
85b02f02-1ee3-4722-8077-fee652fbc3e4
Tonkes, B
827a3449-5221-48d0-a619-0cbc3fd87000
Skellett, B
58b09c82-9eb5-4b48-9d1b-f2d8ca7fee1e
Geard, N, Wiles, J, Hallinan, J, Tonkes, B and Skellett, B
(2002)
A comparison of neutral landscapes - NK, NKp and NKq.
Fogel, D B, El-Sharkawi, M A, Yao, X, Greenwood, G, Iba, H, Marrow, P and Shackleton, M
(eds.)
In Proceedings of the 2002 Congress on Evolutionary Computation.
IEEE Press.
.
Record type:
Conference or Workshop Item
(Paper)
Abstract
Recent research in molecular evolution has raised awareness of the importance of selective neutrality. Several different models of neutrality have been proposed based on Kauffman’s well-known NK landscape model. Two of these models, NKp and NKq, are investigated and found to display significantly different structural properties. The fitness distributions of these neutral landscapes reveal that their levels of correlation with non-neutral landscapes are significantly different, as are the distributions of neutral mutations. In this paper we describe a series of simulations of a hill climbing search algorithm on NK, NKp and NKq landscapes with varying levels of epistatic interaction. These simulations demonstrate differences in the way that epistatic interaction affects the 'searchability' of neutral landscapes. We conclude that the method used to implement neutrality has an impact on both the structure of the resulting landscapes and on the performance of evolutionary search algorithms on these landscapes. These model-dependent effects must be taken into consideration when modelling biological phenomena.
Text
cec1-comp.pdf
- Other
More information
Published date: 2002
Venue - Dates:
Congress on Evolutionary Computation (CEC2002), Honolulu, Hawaii, 2002-01-01
Keywords:
NK landscapes, fitness landscapes, rugged, neutrality
Organisations:
Electronics & Computer Science
Identifiers
Local EPrints ID: 264208
URI: http://eprints.soton.ac.uk/id/eprint/264208
ISBN: 0-7803-7282-4
PURE UUID: a4b6b887-9a83-4d3a-8ab5-7dcbaabf90b8
Catalogue record
Date deposited: 19 Jun 2007
Last modified: 14 Mar 2024 07:44
Export record
Contributors
Author:
N Geard
Author:
J Wiles
Author:
J Hallinan
Author:
B Tonkes
Author:
B Skellett
Editor:
D B Fogel
Editor:
M A El-Sharkawi
Editor:
X Yao
Editor:
G Greenwood
Editor:
H Iba
Editor:
P Marrow
Editor:
M Shackleton
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics