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.
| Original language | English |
|---|---|
| Title of host publication | Proceedings of the 2002 Congress on Evolutionary Computation, CEC 2002 |
| Place of Publication | Piscataway, NJ |
| Publisher | Institute of Electrical and Electronics Engineers (IEEE) |
| Pages | 205-210 |
| Number of pages | 6 |
| Volume | 1 |
| ISBN (Print) | 0780372824, 9780780372825 |
| DOIs | |
| Publication status | Published - 2002 |
| Externally published | Yes |
| Event | 2002 Congress on Evolutionary Computation, CEC 2002 - Honolulu, HI, United States Duration: 12 May 2002 → 17 May 2002 |
Other
| Other | 2002 Congress on Evolutionary Computation, CEC 2002 |
|---|---|
| Country/Territory | United States |
| City | Honolulu, HI |
| Period | 12/05/02 → 17/05/02 |