TBI-Preprint: Barrier Trees on Poset-Valued Landscapes

TBI-Preprint 02-pfs-001

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