Desenvolvimento de um algoritmo genético com variação dinâmica de domínio de busca

Abstract

Em todas as áreas das ciências exatas e engenharias existem problemas cujas soluções analíticas são inviáveis de serem reproduzidas e as soluções computacionais mais diretas demandariam um grande tempo de execução. Os algoritmos genéticos surgiram na perspectiva de buscar soluções para problemas desse tipo, de forma a encontrar soluções otimizadas em intervalos de tempo praticáveis. Na perspectiva da seleção natural, os algoritmos genéticos buscam as melhores configurações da solução de um problema com base em uma lógica da predominância dos indivíduos mais aptos. Nesse sentido, o meio se traduz como o problema a ser resolvido e os indivíduos como as possíveis configurações da solução do problema. A execução do algoritmo genético baseado então em recriar gerações com variabilidade das características genéticas herdadas dos melhores indivíduos, que farão com que a população caminhe rumo a encontrar a solução mais otimizada para um determinado problema.