Objetivos do trabalho:

Estudar a aplicação de algoritmos genéticos em problemas de otimização

Formação dos grupos:

O trabalho deverá ser realizado por equipes de no máximo 02 (dois) integrantes.

Obs: Em casos especiais poderão ser formadas equipes com três integrantes, desde que devidamente justificadas.

Descrição do Trabalho:

Cada grupo deverá pesquisar um problema dentre a lista especificada abaixo e deverá implementar um algoritmo genético para solucioná-lo.

A equipe também deverá apresentar um seminário sobre a aplicação desenvolvida, enfocando pelo menos os seguintes aspectos:

• Descrição do problema a ser resolvido
• Técnicas tradicionalmente usadas para resolver o problema
• O algoritmo genético desenvolvido
• Comparação entre as técnicas tradicionais e algoritmos genéticos
• Bibliografia/Referências bibliográficas

Lista de Problemas a serem escolhidos:

1. Problemas de Programação Linear
2. Problemas de Transporte
3. Problema de designação
4. O problema da mochila.
5. Problema do caminho mais curto entre dois vértices.
6. Problema da árvore de Steiner
7. O Problema do caixeiro viajante
8. O problema do carteiro chines
9. Coloração de Grafos

Deverão ser entregues:

1. A implementação da solução (em mídia digital).
2. Os Slides da apresentação do seminário, em formato digital (juntamente com a implementação).
3. Os slides impressos (quatro slides por página) do seminário a ser apresentado.

Obs: Não serão aceitos temas idênticos para os seminários. Os assuntos deverão ser informados com antecedência, até a data marcada, informada abaixo.

Datas Importantes:

11/06/2009 – Definição das equipes: Os grupos deverão ser informados através da postagem de um comentário (reply) nesta mesma página informando os integrantes da equipe.

16/06/2009 – Definição dos temas pelas equipes, também através da postagem de um comentário (reply) nesta mesma página.

30/06/2009 – Entrega das implementações e dos slides (Todas as equipes); apresentação dos seminários.

01/06/2009 – Apresentação dos seminários (se houver necessidade).

OBS: O tempo de apresentação dos seminários não poderá ultrapassar 15 minutos!