Meta-Relatório

Anterior Volta

 

Início
Volta

Esta seção contém observações sobre o ato de realizar o trabalho, e não sobre o tema do trabalho em si, daí o nome "meta-relatório".

Desafios Encontrados

Uma vez que o projeto era bem definido em suas intenções, baseando-se em uma variante de um problema computacional bastante estudado (o problema do layout, vide [Hifi02]),  não houve maiores dificuldades com relação à compreensão do mesmo.

O que houve, por outro lado, foi a constatação de que alguns dos algoritmos escolhidos para implementação (como em [George95]) não possuiam detalhes suficientes descritos no paper para permitir a implementação - ao menos de tal modo que garantisse uma comparação de resultados. Por este motivo foi feita uma mudança na escolha dos algoritmos, optando-se pelos que estão descritos em [Hifi04]. Ainda assim, algumas indefinições no tópico referente aos algoritmos genéticos exigiram algumas inferências e a busca de mais informações em bibliografia à parte, como em [Goldberg89]. Estamos também em busca dos dados concretos utilizados no paper de referência, para melhor comparar os resultados.

Talvez o maior desafio tenha sido mesmo conciliar os horários - e, sob este ponto de vista, o desafio foi mais forte! Este trabalho somente será concluído no início de 2005, uma vez que não foi possível realizar as atividades programadas, por falta de tempo, o velho problema recorrente quando se tenta conciliar a faculdade com um trabalho regular no mercado.

Conclusão

De um ponto de vista da atividade de conclusão do curso, fico um tanto frustrado de não ter conseguido realizar a tempo tudo a que me propus - e, como comentei acima, talvez a proposta tenha sido demasiado irrealista frente à disponibilidade real de tempo. Por outro lado, dentro do propósito de utilizar esta disciplina para o exercício de uma atividade de elaboração de um texto de maior envergadura, e mesmo dentro da perspectiva de um (reduzido) projeto de pesquisa, creio ter obtido um resultado satisfatório - ao menos dentro das possibilidades atuais!

Disciplinas Relevantes

Em primeiro lugar, uma vez que este trabalho é eminentemente ligado ao desenvolvimento e aplicação de algoritmos em problemas específicos, é preciso citar MAC-122 (Princípios de Desenvolvimento de Algoritmos) e seus "complementos" imediatos, como MAC-323 (Estruturas de Dados) e MAC-338 (Análise de Algoritmos).
 
Pela natureza específica do problema, MAC-315 (Programação Linear) teve também um papel fundamental.
 
MAC-329 (Álgebra Booleana e Aplicações) aborda alguns aspectos de implementação utilizados no tópico referente aos Algoritmos Genéticos.
 
É importante ressaltar, porém, que se por um lado é verdade que certas disciplinas têm uma ligação direta com este trabalho, como citado acima, o conjunto do currículo proposto pelo BCC do IME é fundamental como um todo, ainda que em alguns casos indiretamente.

Possibilidades Futuras

Um primeiro passo é obter mais dados relacionados aos papers escolhidos, como o conjunto de dados utilizados e resultados exatos obtidos pelos pesquisadores, para conseguir fazer uma comparação mais interessante. Estamos neste processo, que em princípio é factível e talvez possa ser incorporado à versão final a ser entregue.

Outra idéia é expandir este trabalho implementando outras heurísticas para o mesmo problema (como aquelas de [George95]), constituindo assim um arcabouço de soluções que possa servir de base de comparação para outros métodos em desenvolvimento.

O tema deste trabalho me interessou profundamente, e gostaria de continuar nele numa eventual pós-graduação, por exemplo.

Volta para o Topo

 

Personal site: http://rubens.altimari.com.br
email: rubens@altimari.com.br
Atualizado em 28/02/2005