• Entrar
    Ver item 
    •   Página inicial
    • BIBLIOTECA DIGITAL: Teses & Dissertações
    • Teses & Dissertações
    • Ver item
    •   Página inicial
    • BIBLIOTECA DIGITAL: Teses & Dissertações
    • Teses & Dissertações
    • Ver item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

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

    Thumbnail
    Visualizar/Abrir
    Eduardo Costa - Proposta de um algoritmo de PG baseado em ES.pdf (478.1Kb)
    Data
    2006
    Autor
    Costa, Eduardo Oliveira
    Metadata
    Mostrar registro completo
    Resumo
    Resumo: Este trabalho apresenta uma nova abordagem para a indução de programas pela Programação Genética (PG) utilizando as idéias das Estratégias Evolucionárias (ES). A meta deste trabalho é desenvolver uma variação do algoritmo de Programação Genética, realizando alterações no algoritmo clássico e adicionando conceitos da teoria das Estratégias Evolucionárias. A abordagem proposta é avaliada utilizando problemas de dois domínios diferentes: Problemas de Regressão Simbólica e o Problema da Formiga (Santa Fe Artificial Ant). Dentre os problemas de Regressão Simbólica, são estudados os problemas Binomial–3, que caracteriza-se como um problema de dificuldade ajustável; Séries Temporais e Modelagem da Confiabilidade de Software. Os resultados obtidos são comparados com os resultados obtidos com a PG clássica. Para os problemas de Regressão Simbólica obteve-se excelentes resultados e um melhoramento de desempenho significativo foi atingido, entretanto isto não aconteceu com o problema Santa Fe Artificial Ant.
     
    Abstract: This work proposes a new approach to the induction of programs by means of Genetic Programming (GP) using ideas of Evolution Strategies (ES). The goal of this work is to develop a variety of Genetic Programming algorithm doing some modifications on the classical GP algorithm and adding some concepts of Evolution Strategies. The new approach was evaluated using two instances of different domains. Symbolic Regression problems and the Santa Fe Artificial Ant problem. The following problems of Symbolic Regression were studied: Binomial–3 problem, a problem with tunably difficulty problem, a Time Series problem and the Modelling Software Reliability Growth. The results found were compared with the classical GP algorithm. For the Symbolic Regression problems excellent results were obtained and a significant improvement was achieved, but this does not happened with the Artificial Ant problem.
     
    URI
    https://hdl.handle.net/1884/3771
    Collections
    • Teses & Dissertações [10538]

    DSpace software copyright © 2002-2022  LYRASIS
    Entre em contato | Deixe sua opinião
    Theme by 
    Atmire NV
     

     

    Navegar

    Todo o repositórioComunidades e ColeçõesPor data do documentoAutoresTítulosAssuntosTipoEsta coleçãoPor data do documentoAutoresTítulosAssuntosTipo

    Minha conta

    EntrarCadastro

    Estatística

    Ver as estatísticas de uso

    DSpace software copyright © 2002-2022  LYRASIS
    Entre em contato | Deixe sua opinião
    Theme by 
    Atmire NV