Barrier Trees on Poset-Valued Landscapes

Created by W.Langdon from gp-bibliography.bib Revision:1.4333

  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 =          "",
  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
  notes =        "Article ID:

                 not identical to published version?",

Genetic Programming entries for Peter F Stadler Christoph Flamm