New Methods of Studying Valley Fitness Landscapes
The word "valley" is a popular term used in intuitively describing fitness landscapes. What is a valley on a fitness landscape? How to identify the direction and location of a valley if it exists? However, such questions are seldom rigorously studied in evolutionary optimization especially when the search space is a high dimensional continuous space. This paper presents two methods of studying valleys on a fitness landscape. The first method is based on the topological homeomorphism. It establishes a rigorous definition of a valley. A valley is regarded as a one-dimensional manifold. The second method takes a different viewpoint from statistics. It provides an algorithm of identifying the valley direction and location using principle component analysis.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Codynamic Fitness Landscapes of Coevolutionary Minimal Substrates
Coevolutionary minimal substrates are simple and abstract models that allow studying the relationships and codynamics between objective and subjective fitness. Using these models an approach is presented for defining and…
Getting higher on rugged landscapes: Inversion mutations open access to fitter adaptive peaks in NK fitness landscapes
Molecular evolution is often conceptualised as adaptive walks on rugged fitness landscapes, driven by mutations and constrained by incremental fitness selection. It is well known that epistasis shapes the ruggedness of t…
Evolutionary adaptation is facilitated by the presence of lethal genotypes
The adaptation rate in theoretical models of biological evolution increases with the mutation rate but only to a point when mutations into lethal states cause extinction. One would expect that removing such states should…
Impact of complex spatial population structure on early and long-term adaptation in rugged fitness landscapes
We investigate the exploration of rugged fitness landscapes by spatially structured populations with demes on the nodes of a graph, connected by migrations. In the rare migration regime, we find that finite structures ca…
Spurious Valleys in Two-layer Neural Network Optimization Landscapes
Neural networks provide a rich class of high-dimensional, non-convex optimization problems. Despite their non-convexity, gradient-descent methods often successfully optimize these models. This has motivated a recent spur…
Vocal Bursts Valence Prediction