Programação genética paralela com Pareto: uma ferramenta para modelagem via regressão simbólica

Detalhes bibliográficos
Ano de defesa: 2013
Autor(a) principal: Marques, Leonardo Garcia
Orientador(a): Não Informado pela instituição
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: Universidade Federal de Uberlândia
BR
Programa de Pós-graduação em Engenharia Elétrica
Engenharias
UFU
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:
Link de acesso: https://repositorio.ufu.br/handle/123456789/14557
Resumo: Program induction involves the inductive discovery of a computer program that produces some desired output when presented with some particular input. An example is the symbolic regression, a modeling tool that seeks mathematical expressions of functions to fit a given multivariate data set, mapping input variables to output variables of control. The genetic programming, a subarea of evolutive computing that uses an analogy of Darwin s evolutionary theory and some ideas from the genetics field, is an automatic technique for producing a computer program widely used to solve such problems. However, implementing genetic programming is not trivial for most professionals, besides demanding high computational power. This work presents a parallel implementation of genetic programming simple to handle, optimized for computers with multicore architecture, and satisfying competitive criteria of structural simplicity model and prediction accurate model, through a special multi-objective flavor of a genetic programming, called Pareto Genetic Programing. The proposed implementation has performance gains proportional to the amount of available cores in use, and has been successfully applied to several types of regression problems.
id UFU_79ada744d7399c964159cf087798e3d4
oai_identifier_str oai:repositorio.ufu.br:123456789/14557
network_acronym_str UFU
network_name_str Repositório Institucional da UFU
repository_id_str
spelling Programação genética paralela com Pareto: uma ferramenta para modelagem via regressão simbólicaParallel Pareto Genetic Programming: a tool to modeling via symbolic regressionProgramação genéticaProcessadores multicoreDominância de ParetoInformáticaProgramação paralela (Computação)Inteligência artificialProgramação genética (Computação)Genetic ProgrammingMulticore processorsPareto dominanceCNPQ::ENGENHARIAS::ENGENHARIA ELETRICAProgram induction involves the inductive discovery of a computer program that produces some desired output when presented with some particular input. An example is the symbolic regression, a modeling tool that seeks mathematical expressions of functions to fit a given multivariate data set, mapping input variables to output variables of control. The genetic programming, a subarea of evolutive computing that uses an analogy of Darwin s evolutionary theory and some ideas from the genetics field, is an automatic technique for producing a computer program widely used to solve such problems. However, implementing genetic programming is not trivial for most professionals, besides demanding high computational power. This work presents a parallel implementation of genetic programming simple to handle, optimized for computers with multicore architecture, and satisfying competitive criteria of structural simplicity model and prediction accurate model, through a special multi-objective flavor of a genetic programming, called Pareto Genetic Programing. The proposed implementation has performance gains proportional to the amount of available cores in use, and has been successfully applied to several types of regression problems.Mestre em CiênciasIndução de programas envolve a descoberta de programas de computador que produzem alguma saída desejada quando estes são submetidos a alguma entrada em particular. Um exemplo é a regressão simbólica, ferramenta de modelagem que busca expressões de funções matemáticas para ajustar determinado conjunto de dados multivariados, mapeando variáveis de entrada para variáveis de saída de controle. A programação genética, uma sub-área da computação evolutiva que usa analogia da teoria da evolução de Darwin e algumas ideias de genética, é uma técnica automática para produzir programas de computador amplamente usada para resolver problemas. No entanto, a implementação da programação genética não é trivial para a maioria dos profissionais, além de demandar alto poder computacional. Este trabalho apresenta uma implementação paralela de programação genética simples de se manusear, otimizada para computadores de arquitetura com múltiplos núcleos e que satisfaz o critério competitivo de simplicidade estrutural e exatidão na predição, através de variação especial multiobjetiva de programação genética, chamada programação genética com Pareto. A implementação proposta tem ganhos de desempenho proporcionais à quantidade de núcleos disponíveis em uso, além de ter sido aplicada com sucesso em diversos tipos de problemas de regressão.Universidade Federal de UberlândiaBRPrograma de Pós-graduação em Engenharia ElétricaEngenhariasUFUYamanaka, Keijihttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4798494D8Soares, Alexsandro Santoshttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4795877Y2Calixto, Wesley Pachecohttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4737291A9Freitas, Sergio Antonio Andrade dehttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4782705J6Marques, Leonardo Garcia2016-06-22T18:38:57Z2014-02-072016-06-22T18:38:57Z2013-11-26info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfapplication/pdfMARQUES, Leonardo Garcia. Parallel Pareto Genetic Programming: a tool to modeling via symbolic regression. 2013. 113 f. Dissertação (Mestrado em Engenharias) - Universidade Federal de Uberlândia, Uberlândia, 2013.https://repositorio.ufu.br/handle/123456789/14557porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFUinstname:Universidade Federal de Uberlândia (UFU)instacron:UFU2016-06-23T06:47:59Zoai:repositorio.ufu.br:123456789/14557Repositório InstitucionalONGhttp://repositorio.ufu.br/oai/requestdiinf@dirbi.ufu.bropendoar:2016-06-23T06:47:59Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU)false
dc.title.none.fl_str_mv Programação genética paralela com Pareto: uma ferramenta para modelagem via regressão simbólica
Parallel Pareto Genetic Programming: a tool to modeling via symbolic regression
title Programação genética paralela com Pareto: uma ferramenta para modelagem via regressão simbólica
spellingShingle Programação genética paralela com Pareto: uma ferramenta para modelagem via regressão simbólica
Marques, Leonardo Garcia
Programação genética
Processadores multicore
Dominância de Pareto
Informática
Programação paralela (Computação)
Inteligência artificial
Programação genética (Computação)
Genetic Programming
Multicore processors
Pareto dominance
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
title_short Programação genética paralela com Pareto: uma ferramenta para modelagem via regressão simbólica
title_full Programação genética paralela com Pareto: uma ferramenta para modelagem via regressão simbólica
title_fullStr Programação genética paralela com Pareto: uma ferramenta para modelagem via regressão simbólica
title_full_unstemmed Programação genética paralela com Pareto: uma ferramenta para modelagem via regressão simbólica
title_sort Programação genética paralela com Pareto: uma ferramenta para modelagem via regressão simbólica
author Marques, Leonardo Garcia
author_facet Marques, Leonardo Garcia
author_role author
dc.contributor.none.fl_str_mv Yamanaka, Keiji
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4798494D8
Soares, Alexsandro Santos
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4795877Y2
Calixto, Wesley Pacheco
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4737291A9
Freitas, Sergio Antonio Andrade de
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4782705J6
dc.contributor.author.fl_str_mv Marques, Leonardo Garcia
dc.subject.por.fl_str_mv Programação genética
Processadores multicore
Dominância de Pareto
Informática
Programação paralela (Computação)
Inteligência artificial
Programação genética (Computação)
Genetic Programming
Multicore processors
Pareto dominance
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
topic Programação genética
Processadores multicore
Dominância de Pareto
Informática
Programação paralela (Computação)
Inteligência artificial
Programação genética (Computação)
Genetic Programming
Multicore processors
Pareto dominance
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
description Program induction involves the inductive discovery of a computer program that produces some desired output when presented with some particular input. An example is the symbolic regression, a modeling tool that seeks mathematical expressions of functions to fit a given multivariate data set, mapping input variables to output variables of control. The genetic programming, a subarea of evolutive computing that uses an analogy of Darwin s evolutionary theory and some ideas from the genetics field, is an automatic technique for producing a computer program widely used to solve such problems. However, implementing genetic programming is not trivial for most professionals, besides demanding high computational power. This work presents a parallel implementation of genetic programming simple to handle, optimized for computers with multicore architecture, and satisfying competitive criteria of structural simplicity model and prediction accurate model, through a special multi-objective flavor of a genetic programming, called Pareto Genetic Programing. The proposed implementation has performance gains proportional to the amount of available cores in use, and has been successfully applied to several types of regression problems.
publishDate 2013
dc.date.none.fl_str_mv 2013-11-26
2014-02-07
2016-06-22T18:38:57Z
2016-06-22T18:38:57Z
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 MARQUES, Leonardo Garcia. Parallel Pareto Genetic Programming: a tool to modeling via symbolic regression. 2013. 113 f. Dissertação (Mestrado em Engenharias) - Universidade Federal de Uberlândia, Uberlândia, 2013.
https://repositorio.ufu.br/handle/123456789/14557
identifier_str_mv MARQUES, Leonardo Garcia. Parallel Pareto Genetic Programming: a tool to modeling via symbolic regression. 2013. 113 f. Dissertação (Mestrado em Engenharias) - Universidade Federal de Uberlândia, Uberlândia, 2013.
url https://repositorio.ufu.br/handle/123456789/14557
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Uberlândia
BR
Programa de Pós-graduação em Engenharia Elétrica
Engenharias
UFU
publisher.none.fl_str_mv Universidade Federal de Uberlândia
BR
Programa de Pós-graduação em Engenharia Elétrica
Engenharias
UFU
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFU
instname:Universidade Federal de Uberlândia (UFU)
instacron:UFU
instname_str Universidade Federal de Uberlândia (UFU)
instacron_str UFU
institution UFU
reponame_str Repositório Institucional da UFU
collection Repositório Institucional da UFU
repository.name.fl_str_mv Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU)
repository.mail.fl_str_mv diinf@dirbi.ufu.br
_version_ 1813711754278993920