A behavior-based analysis of modal problems

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

@InProceedings{Trujillo:2013:GECCOcomp,
  author =       "Leonardo Trujillo and Lee Spector and 
                 Enrique Naredo and Yuliana Martinez",
  title =        "A behavior-based analysis of modal problems",
  booktitle =    "GECCO '13 Companion: Proceeding of the fifteenth
                 annual conference companion on Genetic and evolutionary
                 computation conference companion",
  year =         "2013",
  editor =       "Christian Blum and Enrique Alba and 
                 Thomas Bartz-Beielstein and Daniele Loiacono and 
                 Francisco Luna and Joern Mehnen and Gabriela Ochoa and 
                 Mike Preuss and Emilia Tantar and Leonardo Vanneschi and 
                 Kent McClymont and Ed Keedwell and Emma Hart and 
                 Kevin Sim and Steven Gustafson and 
                 Ekaterina Vladislavleva and Anne Auger and Bernd Bischl and Dimo Brockhoff and 
                 Nikolaus Hansen and Olaf Mersmann and Petr Posik and 
                 Heike Trautmann and Muhammad Iqbal and Kamran Shafi and 
                 Ryan Urbanowicz and Stefan Wagner and 
                 Michael Affenzeller and David Walker and Richard Everson and 
                 Jonathan Fieldsend and Forrest Stonedahl and 
                 William Rand and Stephen L. Smith and Stefano Cagnoni and 
                 Robert M. Patton and Gisele L. Pappa and 
                 John Woodward and Jerry Swan and Krzysztof Krawiec and 
                 Alexandru-Adrian Tantar and Peter A. N. Bosman and 
                 Miguel Vega-Rodriguez and Jose M. Chaves-Gonzalez and 
                 David L. Gonzalez-Alvarez and 
                 Sergio Santander-Jimenez and Lee Spector and Maarten Keijzer and 
                 Kenneth Holladay and Tea Tusar and Boris Naujoks",
  isbn13 =       "978-1-4503-1964-5",
  keywords =     "genetic algorithms, genetic programming",
  pages =        "1047--1054",
  month =        "6-10 " # jul,
  organisation = "SIGEVO",
  address =      "Amsterdam, The Netherlands",
  DOI =          "doi:10.1145/2464576.2482682",
  publisher =    "ACM",
  publisher_address = "New York, NY, USA",
  abstract =     "Genetic programming (GP) has proved to be a powerful
                 tool for (semi)automated problem solving in various
                 domains. However, while the algorithmic aspects of GP
                 have been a primary object of study, there is a need to
                 enhance the understanding of the problems where GP is
                 applied. One particular goal is to categorise problems
                 in a meaningful way, in order to select the best tools
                 that can possibly be used to solve them. This paper
                 studies modal problems, a conceptual class of problems
                 recently proposed by Spector at GECCO 2012. Modal
                 problems are those for which a solution program
                 requires different modes of operation for different
                 contexts. The thesis of this paper is that modality, in
                 this sense, is better understood by analysing program
                 performance in behavioural space. The behaviour-based
                 perspective is seen as part of a scale of different
                 forms of analysing performance; with a coarse view
                 given by a global fitness value and a highly detailed
                 view provided by the semantics approach. On the other
                 hand, behavioral analysis is seen as a flexible
                 approach where the context of a program's performance
                 is considered at in a domain-specific manner. The
                 experimental evidence presented here suggests that
                 behaviour-based search could allow a GP to find
                 programs with disjoint behavioural structures, that can
                 satisfy the requirements of each mode of operation of a
                 modal problem.",
  notes =        "Also known as \cite{2482682} Distributed at
                 GECCO-2013.",
}

Genetic Programming entries for Leonardo Trujillo Lee Spector Enrique Naredo Yuliana Martinez

Citations