- author = "Peter F. Stadler and Christoph Flamm",
- title = "Barrier Trees on Poset-Valued Landscapes",
- journal = "Genetic Programming and Evolvable Machines",
- year = "2003",
- volume = "4",
- number = "1",
- pages = "7--20",
- month = mar,
- keywords = "genetic algorithms, genetic programming, partially ordered set, landscape, saddle points, Pareto points, barrier trees",
- ISSN = "1389-2576",
-
URL = "
http://www.tbi.univie.ac.at/papers/Abstracts/02-pfs-001.pdf",
-
DOI = "
doi:10.1023/A:1021821009420",
- abstract = "Fitness landscapes have proved to be a valuable concept in evolutionary biology, combinatorial optimisation, 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 an exhaustive enumeration of a given generalised landscape.",
-
notes = "Article ID:
5113070
http://www.tbi.univie.ac.at/papers/Abstracts/02-pfs-001.pdf not identical to published version?",
