Titulo Estágio
Concept Invention in Design - General Purpose Concept Generators
Área Tecnológica
Inteligência Artificial
Local do Estágio
Coimbra
Enquadramento
The present proposal occurs in the scope of an european project regarding concept creation technology.
This involves studying, conceiving and developing synthesis mechanisms for concept creation. Exploring explicit and implicit knowledge in order to expose new concepts, to enrich the semantics of concepts by discovering new meaningful relations, and to build new conceptual structures where to perform reasoning.
Objetivo
The objective of this thesis is the development of a general-purpose concept generator. The generator will employ operators that manipulate augmented graphs performing concept recombination and concept manipulation. To this end we will adopt a biological metaphor.
In canonical evolutionary computation systems mutation and recombination are blind operators, in the sense that recombination points and mutation points are selected randomly, which allows the unrestricted exchange and modification of genetic material. Although this approach has the advantage of simplicity, it has several practical and theoretical disadvantages. On the practical side, the free exchange of material often results in a high percentage of low quality individuals. On the theoretical, it is not biologically sound: biological systems impose restrictions on the exchange of genetic material promoting the exchange of homologous genetic information (see, e.g., Watson et al. (1987)). Over the years EC researchers developed several crossover and mutation operators to overcome these limitations (see, e.g., Poli et al. (2008)). Most often than not, these tend to be problem-specific.
We will build on previous work on graph-based mutation and recombination Pereira et al. (1999); Bryden et al. (2006); Machado et al. (2010), developing operators that are sensible to the structure of the graphs being manipulated and that are informed by background knowledge associated to the domain being talked. This separation allows the development of general-purpose operators that can be easily adapted to different domains.
Plano de Trabalhos - Semestre 1
Step 1 - Revision of the Bibliography .
Step 2 - Determining the techniques to use and develop
Step 3 - Proof of concept and prototype development
Step 4 - Thesis and work plan proposal
Plano de Trabalhos - Semestre 2
Step 5 - Development of the general-purpose concept generator.
Fase 6 - Experimentation and Analysis.
Fase 7 - Writing of the Thesis.
Fase 8 - Scientific paper.
Condições
Strong skills in programming.
Will to communicate in English with other researchers is also important.
Other interesting skills include Complex Systems and Artificial Intelligence
Observações
A scholarship is available. This dissertation occurs in the scope of an european project FP7 ConCreTe. As such the student will have the opportunity to interact and collaborate with other researchers from UC and other european institutions involved in the project.
Orientador
Penousal Machado
machado@dei.uc.pt 📩