Assessment of Problem Modality by Differential Performance of Lexicase Selection in Genetic Programming: A Preliminary Report

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

  author =       "Lee Spector",
  title =        "Assessment of Problem Modality by Differential
                 Performance of Lexicase Selection in Genetic
                 Programming: A Preliminary Report",
  booktitle =    "1st workshop on Understanding Problems (GECCO-UP)",
  year =         "2012",
  editor =       "Kent McClymont and Ed Keedwell",
  isbn13 =       "978-1-4503-1178-6",
  keywords =     "genetic algorithms, genetic programming, modal
                 problems, selection, lexicase selection, problem
                 metrics, modality",
  pages =        "401--408",
  month =        "7-11 " # jul,
  organisation = "SIGEVO",
  address =      "Philadelphia, Pennsylvania, USA",
  URL =          "",
  DOI =          "doi:10.1145/2330784.2330846",
  publisher =    "ACM",
  publisher_address = "New York, NY, USA",
  size =         "8 pages",
  abstract =     "Many potential target problems for genetic programming
                 are modal in the sense that qualitatively different
                 modes of response are required for inputs from
                 different regions of the problem's domain. This paper
                 presents a new approach to solving modal problems with
                 genetic programming, using a simple and novel parent
                 selection method called lexicase selection. It then
                 shows how the differential performance of genetic
                 programming with and without lexicase selection can be
                 used to provide a measure of problem modality, and it
                 argues that defining such a measure in this way is not
                 as methodologically problematic as it may initially
                 appear. The modality measure is illustrated through the
                 analysis of genetic programming runs on a simple modal
                 symbolic regression problem. This is a preliminary
                 report that is intended in part to stimulate discussion
                 on the significance of modal problems, methods for
                 solving them, and methods for measuring the modality of
                 problems. Although the core concepts in this paper are
                 presented in the context of genetic programming, they
                 are also relevant to applications of other forms of
                 evolutionary computation to modal problems.",
  notes =        "p403 'allowing the high-performing individual [on any
                 test case] to contribute to the following generation,
                 regardless of [its] performance on other cases.' p405
                 'with population size 10000 the overall cost of
                 producing offspring using lexicase selection can exceed
                 that of using ordinary tournaments by between one and
                 two orders of magnitude'. (why?) Section 5: integer
                 symbolic regresions with one, two or three 'modes'.
                 Clojure lexicase.clj

                 Also known as \cite{2330846} Distributed at

                 ACM Order Number 910122.",

Genetic Programming entries for Lee Spector