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

Detalhes bibliográficos
Ano de defesa: 2006
Autor(a) principal: Costa, Eduardo Oliveira
Orientador(a): Ramirez Pozo, Aurora Trinidad, 1959-
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Informática
Programação genética (Computação)
Ciência da Computação
Link de acesso: https://hdl.handle.net/1884/3771
Resumo: Orientadora: Aurora Trinidad Ramirez Pozo
id UFPR_24e31cf772e7f605d7dfc7ec8f668b67
oai_identifier_str oai:acervodigital.ufpr.br:1884/3771
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str
spelling Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em InformáticaRamirez Pozo, Aurora Trinidad, 1959-Costa, Eduardo Oliveira2024-10-22T14:57:08Z2024-10-22T14:57:08Z2006https://hdl.handle.net/1884/3771Orientadora: Aurora Trinidad Ramirez PozoDissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Informática. Defesa: Curitiba, 2006Inclui bibliografiaResumo: 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.viii, 64f. : il., grafs., tabs.application/pdfDisponível em formato digitalInformáticaProgramação genética (Computação)Ciência da ComputaçãoProposta de um algoritmo de programação genética baseado em estratégias evolucionáriasinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALEduardo Costa - Proposta de um algoritmo de PG baseado em ES.pdfapplication/pdf489591https://acervodigital.ufpr.br/bitstream/1884/3771/1/Eduardo%20Costa%20-%20Proposta%20de%20um%20algoritmo%20de%20PG%20baseado%20em%20ES.pdf326dade53b33620394160099ec3b00aeMD51open accessTEXTEduardo Costa - Proposta de um algoritmo de PG baseado em ES.pdf.txtExtracted Texttext/plain110126https://acervodigital.ufpr.br/bitstream/1884/3771/2/Eduardo%20Costa%20-%20Proposta%20de%20um%20algoritmo%20de%20PG%20baseado%20em%20ES.pdf.txtc76e350f66fb8d9b7cba0b140be9d38dMD52open accessTHUMBNAILEduardo Costa - Proposta de um algoritmo de PG baseado em ES.pdf.jpgGenerated Thumbnailimage/jpeg1244https://acervodigital.ufpr.br/bitstream/1884/3771/3/Eduardo%20Costa%20-%20Proposta%20de%20um%20algoritmo%20de%20PG%20baseado%20em%20ES.pdf.jpgb75e8f6108eeb6a43d1c37fd1bffeac9MD53open access1884/37712024-10-22 11:57:09.049open accessoai:acervodigital.ufpr.br:1884/3771Repositório InstitucionalPUBhttp://acervodigital.ufpr.br/oai/requestinformacaodigital@ufpr.bropendoar:3082024-10-22T14:57:09Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Proposta de um algoritmo de programação genética baseado em estratégias evolucionárias
title Proposta de um algoritmo de programação genética baseado em estratégias evolucionárias
spellingShingle Proposta de um algoritmo de programação genética baseado em estratégias evolucionárias
Costa, Eduardo Oliveira
Informática
Programação genética (Computação)
Ciência da Computação
title_short Proposta de um algoritmo de programação genética baseado em estratégias evolucionárias
title_full Proposta de um algoritmo de programação genética baseado em estratégias evolucionárias
title_fullStr Proposta de um algoritmo de programação genética baseado em estratégias evolucionárias
title_full_unstemmed Proposta de um algoritmo de programação genética baseado em estratégias evolucionárias
title_sort Proposta de um algoritmo de programação genética baseado em estratégias evolucionárias
author Costa, Eduardo Oliveira
author_facet Costa, Eduardo Oliveira
author_role author
dc.contributor.other.pt_BR.fl_str_mv Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática
dc.contributor.advisor1.fl_str_mv Ramirez Pozo, Aurora Trinidad, 1959-
dc.contributor.author.fl_str_mv Costa, Eduardo Oliveira
contributor_str_mv Ramirez Pozo, Aurora Trinidad, 1959-
dc.subject.por.fl_str_mv Informática
Programação genética (Computação)
Ciência da Computação
topic Informática
Programação genética (Computação)
Ciência da Computação
description Orientadora: Aurora Trinidad Ramirez Pozo
publishDate 2006
dc.date.issued.fl_str_mv 2006
dc.date.accessioned.fl_str_mv 2024-10-22T14:57:08Z
dc.date.available.fl_str_mv 2024-10-22T14:57:08Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/1884/3771
url https://hdl.handle.net/1884/3771
dc.language.iso.fl_str_mv por
language por
dc.relation.pt_BR.fl_str_mv Disponível em formato digital
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv viii, 64f. : il., grafs., tabs.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/3771/1/Eduardo%20Costa%20-%20Proposta%20de%20um%20algoritmo%20de%20PG%20baseado%20em%20ES.pdf
https://acervodigital.ufpr.br/bitstream/1884/3771/2/Eduardo%20Costa%20-%20Proposta%20de%20um%20algoritmo%20de%20PG%20baseado%20em%20ES.pdf.txt
https://acervodigital.ufpr.br/bitstream/1884/3771/3/Eduardo%20Costa%20-%20Proposta%20de%20um%20algoritmo%20de%20PG%20baseado%20em%20ES.pdf.jpg
bitstream.checksum.fl_str_mv 326dade53b33620394160099ec3b00ae
c76e350f66fb8d9b7cba0b140be9d38d
b75e8f6108eeb6a43d1c37fd1bffeac9
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv informacaodigital@ufpr.br
_version_ 1847526078970593280

Registros relacionados