Processamento distribuído do algoritmos genético compacto através de Web Services

Supervisor: Fernando Lobo

Ano Lectivo de 2004/2005

Áreas do Projecto:

Computação: processamento distribuído, web services, algoritmos genéticos.

Conhecimentos necessários:

Programação, estruturas de dados, frequência a Aplicações distribuídas na Internet.

Número de alunos:

1-2

Curso(s):

Ensino de Informática, Informática de Gestão, Engª de Sistemas e Computação

Resumo

Os algoritmos genéticos são métodos de pesquisa que têm sido utilizado em diversas áreas para resolver problemas de optimização bastante complexos.

Neste projecto, pretende-se implementar uma versão distribuída (utilizando web services) de um algoritmo genético específico denominado de algoritmo genético compacto. A ideia base é fazer algo semelhante ao projecto SETI@home, em que diversos computadores espalhados pela Internet contribuem com tempo de processamento para ajudar a resolver problemas que envolvem uma grande capacidade de cálculo.

O aluno(a) que fizer este projecto não necessita à partida de ter conhecimentos sobre algoritmos genéticos, recebendo durante a fase inicial do projecto uma espécie de mini-curso sobre este tipo de algoritmos.