Consensus Sequence Plots and Error Thresholds: Tools for Visualising the Structure of Fitness Landscapes

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.

People

Professor Gabriela Ochoa

Professor, Computing Science