Regressão simbólica via programação genética: um estudo de caso com modelagem geofísica

Detalhes bibliográficos
Autor(a) principal: Grings, Alexandre
Data de Publicação: 2006
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFU
Texto Completo: https://repositorio.ufu.br/handle/123456789/12522
Resumo: Symbolic regression, which is in principal the handling of mathematical expressions for finding a function that describes a data set, was until recently carried out exclusively by humans. But now, several computational techniques of symbolic regression automatization have appeared. One of these techniques is genetic programming, a subarea of evolutive computing that uses an analogy to Darwin s evolutionary theory and some ideas from the Genetics field to develop a group of computer programs in a search for solutions to computational tasks. This work aims to test the symbolic regression capabilities of genetic programming with the objective of verifying its viability as a tool for a specific geophysical research. This research concerns phenomena that occurs in the ionosphere, the region of earth s atmosphere ionized by the action of solar rays, that play a fundamental role in telecommunications. In the course of this trial, we used two implementations of traditional genetic programming and one implementation of a variant, named gene expression programming. Problems like the one under study demand a lot of processor time and are memory consuming, therefore, the work culminates with a distributed implementation of genetic programming with the objective of accelerating the modeling process.
id UFU_a966dc9db23218717940c1bf2695ed35
oai_identifier_str oai:repositorio.ufu.br:123456789/12522
network_acronym_str UFU
network_name_str Repositório Institucional da UFU
repository_id_str
spelling Regressão simbólica via programação genética: um estudo de caso com modelagem geofísicaRegressão simbólicaProgramação genéticaProgramação da expressão gênicaModelagem geofísicaProgramação genética (Computação)Symbolic regressionGenetic programmingGene expression programmingGeophisical modelingCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOSymbolic regression, which is in principal the handling of mathematical expressions for finding a function that describes a data set, was until recently carried out exclusively by humans. But now, several computational techniques of symbolic regression automatization have appeared. One of these techniques is genetic programming, a subarea of evolutive computing that uses an analogy to Darwin s evolutionary theory and some ideas from the Genetics field to develop a group of computer programs in a search for solutions to computational tasks. This work aims to test the symbolic regression capabilities of genetic programming with the objective of verifying its viability as a tool for a specific geophysical research. This research concerns phenomena that occurs in the ionosphere, the region of earth s atmosphere ionized by the action of solar rays, that play a fundamental role in telecommunications. In the course of this trial, we used two implementations of traditional genetic programming and one implementation of a variant, named gene expression programming. Problems like the one under study demand a lot of processor time and are memory consuming, therefore, the work culminates with a distributed implementation of genetic programming with the objective of accelerating the modeling process.Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorMestre em Ciência da ComputaçãoA regressão simbólica, que consiste na manipulação de expressões matemáticas para descoberta de funções que descrevam um conjunto de dados, foi uma tarefa exclusivamente humana até pouco tempo atrás. Recentemente, foram desenvolvidas várias técnicas computacionais para automatizar a regressão simbólica. Uma dessas técnicas é a programação genética, uma subárea da computação evolutiva que usa analogia à teoria da evolução de Darwin e idéias do campo da Genética para desenvolver um grupo de programas de computador na busca por soluções a tarefas computacionais. O presente trabalho visa a testar as capacidades de regressão simbólica da programação genética com objetivo de verificar sua viabilidade como ferramenta para a pesquisa de um problema geofísico. Esse problema diz respeito a fenômenos que ocorrem na ionosfera, a região da atmosfera ionizada pela ação dos raios solares, que desempenham um papel fundamental para as telecomunicações. No intercurso dessa tentativa, faz-se o uso de duas implementações tradicionais de programação genética e de uma variante, chamada programação da expressão gênica. Problemas como o sistema estudado demandam muito tempo de processamento e memória, desse modo, o trabalho culmina com uma implementação distribuída de programação genética com o intuito de acelerar o processamento da modelagem.Universidade Federal de UberlândiaBRPrograma de Pós-graduação em Ciência da ComputaçãoCiências Exatas e da TerraUFUPereira, Antônio Eduardo Costahttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4703666E8Alves, João Bosco da Motahttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4788906D6Fernandes, Márcia Aparecidahttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4782141Z6Grings, Alexandre2016-06-22T18:32:23Z2006-07-272016-06-22T18:32:23Z2006-02-24info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfapplication/pdfGRINGS, Alexandre. Regressão simbólica via programação genética: um estudo de caso com modelagem geofísica. 2006. 133 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de Uberlândia, Uberlândia, 2006.https://repositorio.ufu.br/handle/123456789/12522porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFUinstname:Universidade Federal de Uberlândia (UFU)instacron:UFU2017-06-26T17:59:28Zoai:repositorio.ufu.br:123456789/12522Repositório InstitucionalONGhttp://repositorio.ufu.br/oai/requestdiinf@dirbi.ufu.bropendoar:2017-06-26T17:59:28Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU)false
dc.title.none.fl_str_mv Regressão simbólica via programação genética: um estudo de caso com modelagem geofísica
title Regressão simbólica via programação genética: um estudo de caso com modelagem geofísica
spellingShingle Regressão simbólica via programação genética: um estudo de caso com modelagem geofísica
Grings, Alexandre
Regressão simbólica
Programação genética
Programação da expressão gênica
Modelagem geofísica
Programação genética (Computação)
Symbolic regression
Genetic programming
Gene expression programming
Geophisical modeling
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Regressão simbólica via programação genética: um estudo de caso com modelagem geofísica
title_full Regressão simbólica via programação genética: um estudo de caso com modelagem geofísica
title_fullStr Regressão simbólica via programação genética: um estudo de caso com modelagem geofísica
title_full_unstemmed Regressão simbólica via programação genética: um estudo de caso com modelagem geofísica
title_sort Regressão simbólica via programação genética: um estudo de caso com modelagem geofísica
author Grings, Alexandre
author_facet Grings, Alexandre
author_role author
dc.contributor.none.fl_str_mv Pereira, Antônio Eduardo Costa
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4703666E8
Alves, João Bosco da Mota
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4788906D6
Fernandes, Márcia Aparecida
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4782141Z6
dc.contributor.author.fl_str_mv Grings, Alexandre
dc.subject.por.fl_str_mv Regressão simbólica
Programação genética
Programação da expressão gênica
Modelagem geofísica
Programação genética (Computação)
Symbolic regression
Genetic programming
Gene expression programming
Geophisical modeling
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic Regressão simbólica
Programação genética
Programação da expressão gênica
Modelagem geofísica
Programação genética (Computação)
Symbolic regression
Genetic programming
Gene expression programming
Geophisical modeling
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description Symbolic regression, which is in principal the handling of mathematical expressions for finding a function that describes a data set, was until recently carried out exclusively by humans. But now, several computational techniques of symbolic regression automatization have appeared. One of these techniques is genetic programming, a subarea of evolutive computing that uses an analogy to Darwin s evolutionary theory and some ideas from the Genetics field to develop a group of computer programs in a search for solutions to computational tasks. This work aims to test the symbolic regression capabilities of genetic programming with the objective of verifying its viability as a tool for a specific geophysical research. This research concerns phenomena that occurs in the ionosphere, the region of earth s atmosphere ionized by the action of solar rays, that play a fundamental role in telecommunications. In the course of this trial, we used two implementations of traditional genetic programming and one implementation of a variant, named gene expression programming. Problems like the one under study demand a lot of processor time and are memory consuming, therefore, the work culminates with a distributed implementation of genetic programming with the objective of accelerating the modeling process.
publishDate 2006
dc.date.none.fl_str_mv 2006-07-27
2006-02-24
2016-06-22T18:32:23Z
2016-06-22T18:32:23Z
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 GRINGS, Alexandre. Regressão simbólica via programação genética: um estudo de caso com modelagem geofísica. 2006. 133 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de Uberlândia, Uberlândia, 2006.
https://repositorio.ufu.br/handle/123456789/12522
identifier_str_mv GRINGS, Alexandre. Regressão simbólica via programação genética: um estudo de caso com modelagem geofísica. 2006. 133 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de Uberlândia, Uberlândia, 2006.
url https://repositorio.ufu.br/handle/123456789/12522
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 Ciência da Computação
Ciências Exatas e da Terra
UFU
publisher.none.fl_str_mv Universidade Federal de Uberlândia
BR
Programa de Pós-graduação em Ciência da Computação
Ciências Exatas e da Terra
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_ 1805569629800628224