Conference Proceeding

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

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.

StatusPublished
Title of seriesLecture Notes in Computer Science
Number in series1917
Publication date31/12/2000
Publication date online30/09/2000
PublisherSpringer
Publisher URLhttp://link.springer.com/chapter/10.1007/3-540-45356-3_13#
Place of publicationBerlin Heidelberg
ISSN of series0302-9743
ISBN978-3-540-41056-0
Conference6th International Conference on Parallel Problem Solving from Nature PPSN VI - 2000
Conference locationParis, France
Dates

People (1)

Professor Gabriela Ochoa

Professor Gabriela Ochoa

Professor, Computing Science