Name
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. |
Year | DOI | Venue |
|---|---|---|
2013 | 10.1145/2464576.2482682 | GECCO (Companion) |
Keywords | Field | DocType |
different context,modal problem,behavioral analysis,solution program,program performance,behavioral space,behavior-based analysis,paper studies modal problem,disjoint behavioral structure,different form,different mode,semantics,behaviors,genetic programming | Categorization,Mathematical optimization,Disjoint sets,Block cipher mode of operation,Computer science,Genetic programming,Artificial intelligence,Behavioral analysis,Machine learning,Modal,Semantics | Conference |
Citations | PageRank | References |
4 | 0.41 | 27 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Leonardo Trujillo | 1 | 444 | 38.12 |
| Lee Spector | 2 | 376 | 65.76 |
| Enrique Naredo | 3 | 49 | 5.55 |
| Yuliana Martínez | 4 | 42 | 5.70 |