APLICAÇÃO DE ALGORÍTMOS GENÉTICOS PARA SOLUÇÃO DE
PROBLEMAS DE ANÁLISE DE ESPAÇOS AMOSTRAIS DE ELEVADA
ORDEM DE GRANDEZA
Autor : Diogo Luiz Duarte - IC – IME/RJ *
Orientador: Nelson Antônio Borges Garcia – DC Lyon – PQ IME/RJ**
Este trabalho visa explorar utilizações do método dos algoritmos genéticos para
problemas que podem ser resolvidos numericamente através de computadores, especialmente
no caso de questões cuja solução se encontra em um espaço-amostral cuja análise elemento a
elemento necessitaria de mais tempo do que o disponível para execução da tarefa. Após um
estudo sumário das possibilidades de aplicação deste recurso matemático-computacional, será
escolhido um problema específico e exemplificada uma solução de programação para resolvêlo através do método dos algoritmos genéticos. Este método está sendo escolhido pela sua
grande capacidade de aceleração do estudo de espaços-amostrais de soluções que tenham
número de elementos de elevada ordem de grandeza, o que torna possível em tempo útil o
rastreamento de uma solução. Este tipo de algoritmo apresenta elevada aceitação no processo
de quebra de diversos tipos de cifra, além de ser extremamente útil em processos que
envolvam controle automatizado ou outras linhas de uso de Inteligência Artificial.
Atualmente, encontra-se em escolha o problema específico a ser estudado. O trabalho envolve
desde o estudo da teoria em que se baseiam os algoritmos genéticos até a implementação em
linguagem de programação de um software que solucione problemas específicos de uma
determinada natureza. Alguns temas que estão em estudo para possível aprofundamento são
otimizações em Roteamento de Sistemas de Redes, Aproximação Polinomial de Trajetórias de
Máximo Aproveitamento e Criptoanálise.
Bibliografia:
- Mathews R.A.J. – The use of genetic algorithms in cryptanalysis, Cryptologia,
April, 1983.
- Spilman R. , Jansen M. , Nelson B. , Kepner M. – Use of genetic algorithm in
the cryptanalysis of simple substitution ciphers, Cryptologia, January, 1993.
- Potvin J-Y. , Duhamel C. , Guertin F. – A genetic algorithm for vehicle
routing with backhauling, CRT-998, Université de Montreal, Canadá,
September 1994.
(*) [email protected]
(**) [email protected]
IME – EB – Departamento de Energia Nuclear
Pça. Gal Tibúrcio, 80 – Praia Vermelha
22290-290 Rio de Janeiro - RJ