Titulo Estágio
Evolutionary turtles all the way down: an Automatic Configurable Parallel Genetic Algorithm Framework
Áreas de especialidade
Sistemas Inteligentes
Engenharia de Software
Local do Estágio
DEI
Enquadramento
Evolutionary Algorithms have several operators that can be used in many different configurations. Finding the best configuration is hard. One way to find it is to use another Evolutionary Algorithm (Meta-Heuristic).
Evaluating the performance of a evolutionary algorithm can take time, so it should be parallelizable. However, there are several configurations for parallelization. Another Evolutionary Algorithm can be used to find the best.
Objetivo
The goal is to design and evaluate strategies for co-evolution of Meta-heuristics and parallel configurations of the meta-heuristic.
In the end, we expect a framework in which the programmer only has to specify the genotype and fitness function, and all the rest will be taken care automatically using meta-heuristics and co-evolution.
Plano de Trabalhos - Semestre 1
17 Sep - 31 Oct
Review of the most recent approaches to this problem in the state of the art. Identification of the biggest challenges on this area.
1 Nov - 31 Nov
Approach - Definition of the requirements and work plan. Definition of the APIs provided by the framework.
1 Dez - 31 Dez
Evaluation of parallel backends (Cuda, OpenCL, Threads)
1 Jan - 28 Jan
Writing and reviewing of the first semester report.
Plano de Trabalhos - Semestre 2
15 Feb - 8 Mar
Implementation of a generic Genetic Algorithm Framework
9 Mar - 31 Mar
Parallelization of Genetic Algorithms
1 Apr - 30 Apr
Meta-heuritics parallelization.
1 May - 31 May
Evaluation of the platform running several Genetic Algorithms.
1 Jun - 28 Jun
Writing and reviewing of the dissertation.
Condições
The proposed work plan will be performed in the Software and Systems Groups of CISUC, where the student will be given access to required hardware.
This is not a paid internship.
Observações
Prof. Nuno Lourenço will be co-advising.
We are looking for a T-shaped student: he or she should be highly competent in systems programming in C, but should also be acquainted with higher level languages. A good understanding of parallel and concurrent programming is also a must.
Orientador
Alcides Fonseca
amaf@dei.uc.pt 📩