TBI-Preprint 02-pfs-001
Download:
[PostScript]
[PDF]
Titel:
Barrier Trees on Poset-Valued Landscapes
Author(s):
Peter F. Stadler,
Christoph Flamm
Accepted for publication in:
J. Gen. Prog. Evol. Machines, (2002)
Abstract:
Fitness landscapes have proved to be a valuable concept in evolutionary
biology, combinatorial optimization, and the physics of disordered
systems. Usually, a fitness landscape is considered as a mapping from a
configuration space equipped with some notion of adjacency, nearness,
distance, or accessibility, into the real numbers. In the context of
multi-objective optimization problems this concept can be extended to
poset-valued landscapes. In a geometric analysis of such a structure, local
Pareto points take on the role of local minima. We show that the notion of
saddle points, barriers, and basins can be extended to the poset-valued
case in a meaningful way and describe an algorithm that efficiently
extracts these features from a given generalized landscape.
Keywords:
partially ordered set,
landscape,
saddle points,
Pareto points,
barrier trees
Return to 2002 working papers list.
Last modified: Mon Sep 16 12:49:21 CEST 2002