Exploring Non-neutral Landscapes with Neutrality-Based Local Search
نویسندگان
چکیده
Submitted by Adrien Goeffon on Thu, 02/12/2015 11:22 Titre Exploring non-neutral Landscapes with neutrality-based Local Search Type de publication Communication Type Communication avec actes dans un congrès Année 2015 Langue Anglais Date du colloque 12-15/01/2015 Titre du colloque Learning and Intelligent OptimizatioN Conference (LION 9) Pagination 165-169 Auteur Basseur, Matthieu [1], Goëffon, Adrien [2], Traverson, Hugo [3] Editeur Springer
منابع مشابه
Where are bottlenecks in NK fitness landscapes?
Usually the offspring-parent fitness correlation is used to visualize and analyze some caracteristics of fitness landscapes such as evolvability. In this paper, we introduce a more general representation of this correlation, the Fitness Cloud (FC). We use the bottleneck metaphor to emphasise fitness levels in landscape that cause local search process to slow down. For a local search heuristic s...
متن کاملha l - 00 15 99 94 , v er si on 1 - 4 J ul 2 00 7 Where are Bottlenecks in NK Fitness Landscapes ?
Usually the offspring-parent fitness correlation is used to visualize and analyze some caracteristics of fitness landscapes such as evolvability. In this paper, we introduce a more general representation of this correlation , the Fitness Cloud (FC). We use the bottleneck metaphor to emphasise fitness levels in landscape that cause local search process to slow down. For a local search heuristic ...
متن کاملFitness Landscapes Arising from the Sequence-Structure Maps of Biopolymers
Fitness landscapes are an important concept in molecular evolution since evolutionary adaptation as well as in vitro selection of biomolecules can be viewed as a hill-climbing-like process. Global features of landscapes can be described by statistical measures such as correlation functions or the fraction of neutral (equally fit) neighbors. Simple spin-glass-like landscape models borrowed from ...
متن کاملNetcrawling - Optimal Evolutionary Search with Neutral Networks
Several studies have demonstrated that in the presence of a high degree of selective neutrality, in particular on fitness landscapes featuring neutral networks, evolution is qualitatively different from that on the more common model of rugged/correlated fitness landscapes often (implicitly) assumed by GA researchers. We characterise evolutionary dynamics on fitness landscapes with neutral netwo...
متن کاملExtremal Optimization Dynamics in Neutral Landscapes: The Royal Road Case
In recent years a new view of evolutionary dynamics has emerged based on both neutrality and balance between adaptation and exaptation. Differently from the canonical adaptive paradigm where the genotypic variability is strictly related to the change at fitness level, such a paradigm has raised awareness of the importance of both selective neutrality and co-option by exaptation. This paper inve...
متن کامل