Programação genética e algoritmos de estimação de distribuição

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorRamirez Pozo, Aurora Trinidad, 1959--
Autor(es): dc.contributorUniversidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática-
Autor(es): dc.creatorRegolin, Evandro Nunes-
Data de aceite: dc.date.accessioned2025-09-01T11:40:11Z-
Data de disponibilização: dc.date.available2025-09-01T11:40:11Z-
Data de envio: dc.date.issued2024-10-21-
Data de envio: dc.date.issued2024-10-21-
Data de envio: dc.date.issued2004-
Fonte completa do material: dc.identifierhttps://hdl.handle.net/1884/24748-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/1884/24748-
Descrição: dc.descriptionOrientadora: Aurora Trinidad Ramirez Pozo-
Descrição: dc.descriptionDissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Informática. Defesa: Curitiba, 2004-
Descrição: dc.descriptionInclui bibliografia-
Descrição: dc.descriptionResumo: Esse trabalho desenvolve um estudo sobre a Programação Genética e os Algoritmos de Estimação de Distribuição, visando integrar os beneficios de ambas as técnicas. Como resultado desse estudo, foi proposta a Programação Automática Bayesiana (PAB). A PAB é uma ferramenta para a programação automática que usa uma gramática livre de contexto e uma distribuição de probabilidade estimada de um conjunto de soluções promissoras para guiar uma busca por uma solução ótima para um problema. Uma rede Bayesiana é usada para modelar a estimação de distribuição de probabilidade. De modo a manter a diversidade populacional, uma operação genética que usa um conceito de similaridade entre um indivíduo e a população como critério de ativação é também proposta. Para validar a ferramenta, ela foi aplicada em três problemas, e seu desempenho comparado com a Programação Genética tradicional.-
Descrição: dc.descriptionAbstract: This work develops a study on Genetic Programming and Estimation Distribution Algorithm aiming to profit from both technics. As result of this study, it has been proposed the Bayesian Automatic Programming (BAP). BAP is an automatic programming technic which employs a context free grammar and a probability distribution of a set of promising solutions to guide a search for an optimal solution for a problem. This probability distribution estimated is modeled through a Bayesian network.To keep the population diversity, it has been proposed a genetic operation employing a metric of similarity between an individual and a population, as criteria of activation. To validate the tool, it has been applied to tree problems and its performance compared with the performance of the traditional Genetic Programming.-
Formato: dc.formatix, 73f. : il., grafs., tabs.-
Formato: dc.formatapplication/pdf-
Formato: dc.formatapplication/pdf-
Relação: dc.relationDisponível em formato digital-
Palavras-chave: dc.subjectProgramação genética (Computação)-
Palavras-chave: dc.subjectAlgorítmos genéticos-
Palavras-chave: dc.subjectCiência da Computação-
Título: dc.titleProgramação genética e algoritmos de estimação de distribuição-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositório Institucional - Rede Paraná Acervo

Não existem arquivos associados a este item.