Grant: Discovery Grants Program - Individual
University of Guelph
$20,000.00
Representation and Applications of Evolutionary Computation to Bioinformatics, Optimization, and Games.
FY 2015-16
Summary
Representation in evolutionary computation is the way that solutions to a problem are stored for manipulation by the algorithm. A common type of research in computational intelligence is to tune parameters such as population size, rate of application of variation operators, and selection method. Recent work in bioinformatics, mathematical modeling, game theory, optimization, and automatic content generation has shown that the improvement made possibly by modifying representation is often compares well with that obtained by parameter tuning. This proposal seeks to invent new representations in the context of applied problems, compare performance between representations, and so examine the character of solution found by different representations. This last goal is the most novel. Side effect machines are an example of a representation invented by my group for DNA classification. While side-effect machine based features often perform well, even better performance was obtained by using them in combination with features that cannot be encoded by a side effect machine. Another evolvable representation we invented, called a woven strong kernel locates features that are different from, and complimentary to, those arising in side effect machines. In games research, one of our group's early results is that experiments with evolving prisoner's dilemma agents can be made to exhibit almost any desired behavior within a single experimental context by changing the agent's representation. In automatic content generation (for video games) we found that different representations generated level maps with very different aesthetic characters. This suggests that a game designer with a palette of representations available will have a larger design space to explore. The group has also invented new representations for real parameter optimization which improve performance or permit the enumeration of optima. These diverse topics are unified by the theme of exploring representation. The result of this proposal should be principles for the design and selection of representation for evolutionary computation as well as novel techniques for problem solving, including applied problems obtained from industrial collaborators.
Program
Discovery Grants Program - Individual
Recipient
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
312674-2013
Name nom
Ashlock, Daniel
Department département
Mathematics and Statistics
Organization id
24
Institution établissement
University of Guelph
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2015
Competition year année de concours
2013
Award amount
20000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
1205
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Mathematical sciences
Area of application fr
Sciences mathématiques
Research subject code
2800
Research subject group en
Artificial intelligence
Research subject group fr
Intelligence artificielle
Research subject en
Artificial intelligence (computer vision, use2603)
Research subject fr
Intelligence artificielle (vision artificielle, utiliser 2603)
Partie
3
Nb partie
5
Application title
Representation and Applications of Evolutionary Computation to Bioinformatics, Optimization, and Games.
Keyword
NSERC
Application summary
Representation in evolutionary computation is the way that solutions to a problem are stored for manipulation by the algorithm. A common type of research in computational intelligence is to tune parameters such as population size, rate of application of variation operators, and selection method. Recent work in bioinformatics, mathematical modeling, game theory, optimization, and automatic content generation has shown that the improvement made possibly by modifying representation is often compares well with that obtained by parameter tuning. This proposal seeks to invent new representations in the context of applied problems, compare performance between representations, and so examine the character of solution found by different representations. This last goal is the most novel. Side effect machines are an example of a representation invented by my group for DNA classification. While side-effect machine based features often perform well, even better performance was obtained by using them in combination with features that cannot be encoded by a side effect machine. Another evolvable representation we invented, called a woven strong kernel locates features that are different from, and complimentary to, those arising in side effect machines. In games research, one of our group's early results is that experiments with evolving prisoner's dilemma agents can be made to exhibit almost any desired behavior within a single experimental context by changing the agent's representation. In automatic content generation (for video games) we found that different representations generated level maps with very different aesthetic characters. This suggests that a game designer with a palette of representations available will have a larger design space to explore. The group has also invented new representations for real parameter optimization which improve performance or permit the enumeration of optima. These diverse topics are unified by the theme of exploring representation. The result of this proposal should be principles for the design and selection of representation for evolutionary computation as well as novel techniques for problem solving, including applied problems obtained from industrial collaborators.