New Methods of Studying Valley Fitness Landscapes

by   Jun He, et al.
Nottingham Trent University

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.


page 1

page 2

page 3

page 4


Set-based Multiobjective Fitness Landscapes: A Preliminary Study

Fitness landscape analysis aims to understand the geometry of a given op...

A Simple Haploid-Diploid Evolutionary Algorithm

It has recently been suggested that evolution exploits a form of fitness...

Scale-invariance of ruggedness measures in fractal fitness landscapes

The paper deals with using chaos to direct trajectories to targets and a...

How Santa Fe Ants Evolve

The Santa Fe Ant model problem has been extensively used to investigate,...

HPO: We won't get fooled again

Hyperparameter optimization (HPO) is a well-studied research field. Howe...

Real-Valued Evolutionary Multi-Modal Optimization driven by Hill-Valley Clustering

Model-based evolutionary algorithms (EAs) adapt an underlying search mod...

Machine-learning a virus assembly fitness landscape

Realistic evolutionary fitness landscapes are notoriously difficult to c...

Please sign up or login with your details

Forgot password? Click here to reset