A behavior-based analysis of modal problems

Published in Conferences Papers
  1. Leonardo Trujillo, Lee Spector, Enrique Naredo and Yuliana Mart\'ınez. A behavior-based analysis of modal problems. In GECCO (Companion). 2013, 1047-1054. BibTeX

    @inproceedings{DBLP:conf/gecco/TrujilloSNM13,
    	author = "Leonardo Trujillo and Lee Spector and Enrique Naredo and Yuliana Mart\'{\i}nez",
    	title = "A behavior-based analysis of modal problems",
    	booktitle = "GECCO (Companion)",
    	year = 2013,
    	pages = "1047-1054",
    	ee = "http://doi.acm.org/10.1145/2464576.2482682",
    	crossref = "DBLP:conf/gecco/2013c",
    	bibsource = "DBLP, http://dblp.uni-trier.de"
    }
    
  2. Christian Blum and Enrique Alba (eds.). Genetic and Evolutionary Computation Conference, GECCO '13, Amsterdam, The Netherlands, July 6-10, 2013, Companion Material Proceedings. ACM, 2013. BibTeX

    @proceedings{DBLP:conf/gecco/2013c,
    	editor = "Christian Blum and Enrique Alba",
    	title = "Genetic and Evolutionary Computation Conference, GECCO '13, Amsterdam, The Netherlands, July 6-10, 2013, Companion Material Proceedings",
    	booktitle = "GECCO (Companion)",
    	publisher = "ACM",
    	year = 2013,
    	isbn = "978-1-4503-1964-5",
    	ee = "http://dl.acm.org/citation.cfm?id=2464576",
    	bibsource = "DBLP, http://dblp.uni-trier.de"
    }
    
Abstract

Genetic programming (GP) has proven 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 categorize 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 analyzing program performance in behavioral space. The behavior-based perspective is seen as part of a scale of different forms of analyzing 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 behavior-based search could allow a GP to find programs with disjoint behavioral structures, that can satisfy the requirements of each mode of operation of a modal problem.

Published in
GECCO '13 Companion Proceeding of the fifteenth annual conference companion on Genetic and evolutionary computation conference companion
Volume 7835
Pages 1047-1054
http://dl.acm.org/citation.cfm?id=2482682
Date of conference
03-05 Abril 2013
ISBN
978-1-4503-1964-5
Feedback