Abstract
This paper investigates the occurrence of error thresholds in genetic algorithms (GAs) running on a wide range of fitness landscape structures. The error threshold, a notion from molecular evolution, is a critical mutation rate beyond which the evolutionary dynamics of a population changes drastically. The paper also introduces Consensus sequence plots, an empirical tool for locating error thresholds on complex landscapes. This plots were borrowed and adapted from theoretical biology. Results suggest that error thresholds occur in GAs but only on landscapes of certain degree of ruggedness or complexity. Moreover, consensus sequence plots can be useful for predicting some features of a landscape such as ruggedness and “step-ness”. We argue that error thresholds and consensus sequence plots, may become useful tools for analyzing evolutionary algorithms and visualising the structure of fitness landscapes.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Bibliography
Bonhoeffer, S., & Stadler, P. (1993). Error thresholds on correlated fitness landscapes. J. Theor. Biol., 164, 359–372.
Eigen, M., & Schuster, P. (1979). The Hypercycle: A Principle of Natural Self-Organization. Springer-Verlag.
Kauffman, S. A. (1993). Origins of order: Self-organization and selection in evolution. Oxford University Press, Oxford.
Mcllhagga, M., Husbands, P., & Ives, R. (1996). A comparison of search techniques on a wing-box optimisation problem. Lecture Notes in Computer Science, 1141.
Mitchell, M., Forrest, S., & Holland, J. H. (1992). The Royal Road for genetic algorithms: fitness landscapes and GA performance. In Varela, F. J., & Bourgine, P. (Eds.), Proceedings of the First European Conference on Artificial Life. MIT Press, Cambridge, MA.
Ochoa, G., & Harvey, I. (1998). Recombination and error thresholds in finite populations. In Banzhaf, W., & Reeves, C. (Eds.), Foundations of Genetic Algorithms 5 San Francisco, CA. Morgan Kauffman.
Ochoa, G., Harvey, I., & Buxton, H. (1999). Error thresholds and their relation to optimal mutation rates. In Floreano, J., Nicoud, D., & Mondada, F. (Eds.), Proceedings of the Fifth European Conference on Artificial Life (ECAL’99). Springer-Verlag.
Rechenberg, I. (1973). Evolution strategy: Optimization of technical systems by means of biological evolution. Fromman-Holzboog, Stuttgart.
van Nimwegen, E., & Crutchfield, J. P. (1998). Optimizing epochal evolutionary search: Population-size independent theory. Tech. rep. Preprint 98-06-046, Santa Fe Institute.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ochoa, G. (2000). Consensus Sequence Plots and Error Thresholds: Tools for Visualising the Structure of Fitness Landscapes. In: Schoenauer, M., et al. Parallel Problem Solving from Nature PPSN VI. PPSN 2000. Lecture Notes in Computer Science, vol 1917. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45356-3_13
Download citation
DOI: https://doi.org/10.1007/3-540-45356-3_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41056-0
Online ISBN: 978-3-540-45356-7
eBook Packages: Springer Book Archive