Conference Proceeding
Details
Citation
Ochoa G (2000) Consensus Sequence Plots and Error Thresholds: Tools for Visualising the Structure of Fitness Landscapes. In: Schoenauer M, Deb K K, Rudolph G, Yao X, Lutton E, Merelo J & Schwefel H (eds.) Parallel Problem Solving from Nature PPSN VI: 6th International Conference Paris, France, September 18–20, 2000 Proceedings. Lecture Notes in Computer Science, 1917. 6th International Conference on Parallel Problem Solving from Nature PPSN VI - 2000, Paris, France, 18.09.2000-20.09.2000. Berlin Heidelberg: Springer, pp. 129-138. http://link.springer.com/chapter/10.1007/3-540-45356-3_13#; https://doi.org/10.1007/3-540-45356-3_13
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.
Status | Published |
---|---|
Title of series | Lecture Notes in Computer Science |
Number in series | 1917 |
Publication date | 31/12/2000 |
Publication date online | 30/09/2000 |
Publisher | Springer |
Publisher URL | http://link.springer.com/chapter/10.1007/3-540-45356-3_13# |
Place of publication | Berlin Heidelberg |
ISSN of series | 0302-9743 |
ISBN | 978-3-540-41056-0 |
Conference | 6th International Conference on Parallel Problem Solving from Nature PPSN VI - 2000 |
Conference location | Paris, France |
Dates | – |
People (1)
Professor, Computing Science