Algoritmos genéticos, técnicas, aplicações

APLICAÇÕES DE ALGORITMOS GENÉTICOS
Augusto Cesar E. Redusino Faculdade Salesiana Maria Auxiliadora R. Monte Elíseos S/N Visconde de Araújo CEP 27943-180 Macaé-RJ e-mail: [e-mail]

Resumo Este trabalho visa apresentar diversas aplicações dos Algoritmos Genéticos em diversas áreas de pesquisa, desde a Música até a Engenharia de Petróleo. Abstract This work aims at reporting, study of Genetic Algorithms and their application in various areas of research, from Music to Oil Engineering.

Palavras-Chave Algoritmos Genéticos, técnicas, aplicações

1- Introdução

A computação, tem se beneficiado muito ultimamente com o campo da inteligência computacional, uma área em que a Tecnologia se alia à Medicina e à Biologia. Nos dias de hoje, é algo mais do que normal esse casamento entre essas duas áreas (Biologia e Informática) em que uma pede auxílio ou se inspira na outra. Baseadas nesta interação, foram formuladas técnicas de busca, chamadas de Algoritmos Genéticos (AG), para utilização em processos de resolução de problemas de otimização de difícil resolução por técnicas tradicionais. Os algoritmos genéticos são técnicas de busca que utilizam

procedimentos iterativos que simulam o processo de evolução de uma população de possíveis soluções de um determinado problema. O processo de evolução é aleatório, porém, guiado por um mecanismo de seleção baseado na

adaptação de estruturas individuais. A cada iteração do algoritmo (uma geração), um novo conjunto de estruturas é criado através da troca de informações (bits ou blocos) entre estruturas bem adaptadas selecionadas da geração anterior. Novas estruturas são geradas aleatoriamente com uma dada probabilidade e incluídas na população. O resultado tende a ser um aumento da adaptação de indivíduos ao meio, podendo acarretar também em um aumento global da aptidão da população a cada nova geração. Neste caso, a população evolui a cada geração se aproximando de uma solução ótima [Sobrinho, 2003].

2-