Proposta de um algoritmo de programaçao genética baseado em estratégias evolucionárias

Abstract

Resumo: Este trabalho apresenta uma nova abordagem para a indu¸c˜ao de programas pela Programa ¸c˜ao Gen'etica (PG) utilizando as id'eias das Estrat'egias Evolucion'arias (ES). A meta deste trabalho 'e desenvolver uma varia¸c˜ao do algoritmo de Programa¸c˜ao Gen'etica, realizando altera¸c˜oes no algoritmo cl'assico e adicionando conceitos da teoria das estratégias Evolucion'arias. A abordagem proposta 'e avaliada utilizando problemas de dois dom'ýnios diferentes: Problemas de Regress˜ao Simb'olica e o Problema da Formiga (Santa Fe Artificial Ant). Dentre os problemas de Regress˜ao Simb'olica, s˜ao estudados os problemas Binomial–3, que caracteriza-se como um problema de dificuldade ajust'avel; S'eries Temporais e Modelagem da Confiabilidade de Software. Os resultados obtidos s˜ao comparados com os resultados obtidos com a PG cl'assica. Para os problemas de Regress˜ao Simb'olica obteve-se excelentes resultados e um melhoramento de desempenho significativo foi atingido, entretanto isto n˜ao aconteceu com o problema Santa Fe Artificial Ant