Grant: Discovery Grants Program - Individual
Dalhousie University
$25,000.00
Continuous symbiotic program evolution
EF 2014-15
Résumé
Genetic Programming (GP) is a subfield of Evolutionary Computation (EC) in which the general goal is to evolve programs from a population of candidate programs. Currently the applicant's research enables multiple programs from the same trial to learn to interact to establish a non-overlapping cooperative behavior during evolution. Post evolution, some subset of programs would have learnt to act under a unique subset of circumstances (a parallel framework of deployment). This project undertakes a substantial generalization in which program evolution is (1) a continuous process and (2) the interaction between programs can be hierarchical as well as parallel. Under (1) support for a continuous process of evolution assumes a competitive coevolutionary model of evolution; thus, training scenarios are coevolved with the learners (e.g., as in video game difficulty increasing as player performance improves). This also provides the basis for evolving different programs to solve different subsets of tasks, but introduces the requirement for continuous diversity maintenance in both the learner population and the population representing training scenarios. Under (2), limiting learners to a parallel form of deployment (of programs), as in ensemble style `voting' frameworks, will naturally place constraints on the types of problems against which solutions can be evolved i.e., you cannot build a new behavior from one previously learnt. Conversely, under a biological context, symbiosis has been widely acknowledged as a very important mechanism for building more complex organisms by subsuming simpler organisms in their entirety. This project pursues a symbiotic framework for hierarchical model building under GP. As additional layers of symbiosis are added, solutions evolved in earlier training scenarios are subsumed in their entirety and potentially deployed in contexts dissimilar from that in which they were originally evolved. Scalability still holds care of competitive coevolution; thus, as learners become more capable, training scenarios are sought which promote the generalization of multiple behaviours from the current population, promoting a continuous process of model building.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Nova Scotia, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
238791-2010
Name nom
Heywood, Malcolm
Department département
Computer Science, Faculty of
Organization id
79
Institution établissement
Dalhousie University
Province en
Nova Scotia
Province fr
Nouvelle-Écosse
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2014
Competition year année de concours
2010
Award amount
25000
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
802
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Information systems and technology
Area of application fr
Systèmes d'information et technologie de l'information
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
5
Nb partie
5
Application title
Continuous symbiotic program evolution
Keyword
NSERC
Application summary
Genetic Programming (GP) is a subfield of Evolutionary Computation (EC) in which the general goal is to evolve programs from a population of candidate programs. Currently the applicant's research enables multiple programs from the same trial to learn to interact to establish a non-overlapping cooperative behavior during evolution. Post evolution, some subset of programs would have learnt to act under a unique subset of circumstances (a parallel framework of deployment). This project undertakes a substantial generalization in which program evolution is (1) a continuous process and (2) the interaction between programs can be hierarchical as well as parallel. Under (1) support for a continuous process of evolution assumes a competitive coevolutionary model of evolution; thus, training scenarios are coevolved with the learners (e.g., as in video game difficulty increasing as player performance improves). This also provides the basis for evolving different programs to solve different subsets of tasks, but introduces the requirement for continuous diversity maintenance in both the learner population and the population representing training scenarios. Under (2), limiting learners to a parallel form of deployment (of programs), as in ensemble style `voting' frameworks, will naturally place constraints on the types of problems against which solutions can be evolved i.e., you cannot build a new behavior from one previously learnt. Conversely, under a biological context, symbiosis has been widely acknowledged as a very important mechanism for building more complex organisms by subsuming simpler organisms in their entirety. This project pursues a symbiotic framework for hierarchical model building under GP. As additional layers of symbiosis are added, solutions evolved in earlier training scenarios are subsumed in their entirety and potentially deployed in contexts dissimilar from that in which they were originally evolved. Scalability still holds care of competitive coevolution; thus, as learners become more capable, training scenarios are sought which promote the generalization of multiple behaviours from the current population, promoting a continuous process of model building.