Operador de recombinação para programação genética baseado em regressão linear múltipla
Autor(a) principal: | |
---|---|
Data de Publicação: | 2019 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFU |
Texto Completo: | https://repositorio.ufu.br/handle/123456789/24978 http://dx.doi.org/10.14393/ufu.te.2019.630 |
Resumo: | Genetic Programming (GP) is a technique of Evolutionary Computation that evolves individuals of variable size and shape. The expressiveness in the representation makes GP a very useful tool in Engineering, producing competitive results with human intelligence. One of its most common applications is the automatic discovery of models from data analysis, which is known as Symbolic regression. The use of GP requires careful implementation of its genetic operators, especially recombination and mutation. Classical approaches to operator creation are often based on the syntactic characteristics of individuals, while recent techniques are directly or indirectly guided by semantics. There are also approaches that combine Regression Analysis and Evolutionary Computation for higher quality responses. In general, all these operators are subject to the same problem: the number of genes that make up individuals begins to increase wildly after a few generations without improvements in aptitude, compromising the quality of the responses produced. This phenomenon is called bloat effect. The objective of this work is to present a new operator for Genetic Programming that allows the evolution of populations that can present more accurate and structural individuals whose size is naturally controlled. The developed operator simultaneously acts on recombination and mutation, promoting variational inheritance and population diversity. By providing the production of high-quality individuals while evolving populations without the harmful effects associated with bloat, the developed operator proved to be superior to classical subtree recombination, to new genetic operators based on semantics, and also to other recent techniques based on Analysis of Regression. |
id |
UFU_21972436901f2a128cac29053319035d |
---|---|
oai_identifier_str |
oai:repositorio.ufu.br:123456789/24978 |
network_acronym_str |
UFU |
network_name_str |
Repositório Institucional da UFU |
repository_id_str |
|
spelling |
Operador de recombinação para programação genética baseado em regressão linear múltiplaRecombination Operator for Genetic Programming based on Multiple Linear RegressionEngenharia elétricaProgramação genética (Computação)Análise de regressão - Processamento de dadosRegressão SimbólicaEfeito BloatGenetic ProgrammingSymbolic RegressionRegression AnalysisBloat EffectCNPQ::ENGENHARIAS::ENGENHARIA ELETRICAGenetic Programming (GP) is a technique of Evolutionary Computation that evolves individuals of variable size and shape. The expressiveness in the representation makes GP a very useful tool in Engineering, producing competitive results with human intelligence. One of its most common applications is the automatic discovery of models from data analysis, which is known as Symbolic regression. The use of GP requires careful implementation of its genetic operators, especially recombination and mutation. Classical approaches to operator creation are often based on the syntactic characteristics of individuals, while recent techniques are directly or indirectly guided by semantics. There are also approaches that combine Regression Analysis and Evolutionary Computation for higher quality responses. In general, all these operators are subject to the same problem: the number of genes that make up individuals begins to increase wildly after a few generations without improvements in aptitude, compromising the quality of the responses produced. This phenomenon is called bloat effect. The objective of this work is to present a new operator for Genetic Programming that allows the evolution of populations that can present more accurate and structural individuals whose size is naturally controlled. The developed operator simultaneously acts on recombination and mutation, promoting variational inheritance and population diversity. By providing the production of high-quality individuals while evolving populations without the harmful effects associated with bloat, the developed operator proved to be superior to classical subtree recombination, to new genetic operators based on semantics, and also to other recent techniques based on Analysis of Regression.Tese (Doutorado)A Programação Genética (PG) é uma técnica de Computação Evolucionária que evolui indivíduos com genótipo de tamanho e formato variáveis. A expressividade na representação faz da PG uma ferramenta bastante útil na Engenharia, produzindo resultados competitivos com a inteligência humana. Uma de suas aplicações mais comuns é a descoberta automática de modelos a partir da análise de dados, o que é conhecido por Regressão Simbólica. A utilização da PG requer cuidadosa implementação de seus operadores genéticos, principalmente a recombinação e a mutação. Abordagens clássicas para a criação dos operadores costumam basear-se nas características sintáticas dos indivíduos, ao passo que técnicas recentes são direta ou indiretamente guiadas pela semântica. Há ainda abordagens que combinam Análise de Regressão e Computação Evolucionária para obter respostas com maior qualidade. De maneira geral, todos esses operadores estão sujeitos a um mesmo problema: a quantidade de genes que compõem os indivíduos começa a aumentar descontroladamente após algumas poucas gerações sem que haja melhorias na aptidão, comprometendo a qualidade das respostas produzidas. Este fenômeno é denominado efeito bloat. O objetivo deste trabalho é apresentar um novo operador para Programação Genética que possibilite evoluir populações que possam apresentar indivíduos mais acurados e de representação estrutural cujo tamanho seja naturalmente controlado. O operador desenvolvido simultaneamente atua na recombinação e na mutação, promovendo herança variacional e diversidade populacional. Por proporcionar a produção de indivíduos de alta qualidade enquanto evolui populações sem os efeitos nocivos associados ao bloat, o operador desenvolvido mostrou-se superior à clássica recombinação de subárvore, a novos operadores genéticos baseados em semântica e também a outras técnicas recentes baseadas em Análise de Regressão.Universidade Federal de UberlândiaBrasilPrograma de Pós-graduação em Engenharia ElétricaPeretta, Igorhttp://lattes.cnpq.br/6826511824160198Yamanaka, Keijihttp://lattes.cnpq.br/9893612181758615Guimarães, Fredericohttp://lattes.cnpq.br/2472681535872194Calixto, Wesleyhttp://lattes.cnpq.br/9073478192027867Lima, Gersonhttp://lattes.cnpq.br/0543030295058301Marques, Leonardo2019-04-29T11:40:38Z2019-04-29T11:40:38Z2019-03-22info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfMARQUES, Leonardo Garcia. Operador de recombinação para programação genética baseado em regressão linear múltipla. 2019. 168 f. Tese (Doutorado em Engenharia Elétrica) - Universidade Federal de Uberlândia, Uberlândia, 2019. DOI http://dx.doi.org/10.14393/ufu.te.2019.630.https://repositorio.ufu.br/handle/123456789/24978http://dx.doi.org/10.14393/ufu.te.2019.630porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFUinstname:Universidade Federal de Uberlândia (UFU)instacron:UFU2019-04-30T06:06:22Zoai:repositorio.ufu.br:123456789/24978Repositório InstitucionalONGhttp://repositorio.ufu.br/oai/requestdiinf@dirbi.ufu.bropendoar:2019-04-30T06:06:22Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU)false |
dc.title.none.fl_str_mv |
Operador de recombinação para programação genética baseado em regressão linear múltipla Recombination Operator for Genetic Programming based on Multiple Linear Regression |
title |
Operador de recombinação para programação genética baseado em regressão linear múltipla |
spellingShingle |
Operador de recombinação para programação genética baseado em regressão linear múltipla Marques, Leonardo Engenharia elétrica Programação genética (Computação) Análise de regressão - Processamento de dados Regressão Simbólica Efeito Bloat Genetic Programming Symbolic Regression Regression Analysis Bloat Effect CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA |
title_short |
Operador de recombinação para programação genética baseado em regressão linear múltipla |
title_full |
Operador de recombinação para programação genética baseado em regressão linear múltipla |
title_fullStr |
Operador de recombinação para programação genética baseado em regressão linear múltipla |
title_full_unstemmed |
Operador de recombinação para programação genética baseado em regressão linear múltipla |
title_sort |
Operador de recombinação para programação genética baseado em regressão linear múltipla |
author |
Marques, Leonardo |
author_facet |
Marques, Leonardo |
author_role |
author |
dc.contributor.none.fl_str_mv |
Peretta, Igor http://lattes.cnpq.br/6826511824160198 Yamanaka, Keiji http://lattes.cnpq.br/9893612181758615 Guimarães, Frederico http://lattes.cnpq.br/2472681535872194 Calixto, Wesley http://lattes.cnpq.br/9073478192027867 Lima, Gerson http://lattes.cnpq.br/0543030295058301 |
dc.contributor.author.fl_str_mv |
Marques, Leonardo |
dc.subject.por.fl_str_mv |
Engenharia elétrica Programação genética (Computação) Análise de regressão - Processamento de dados Regressão Simbólica Efeito Bloat Genetic Programming Symbolic Regression Regression Analysis Bloat Effect CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA |
topic |
Engenharia elétrica Programação genética (Computação) Análise de regressão - Processamento de dados Regressão Simbólica Efeito Bloat Genetic Programming Symbolic Regression Regression Analysis Bloat Effect CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA |
description |
Genetic Programming (GP) is a technique of Evolutionary Computation that evolves individuals of variable size and shape. The expressiveness in the representation makes GP a very useful tool in Engineering, producing competitive results with human intelligence. One of its most common applications is the automatic discovery of models from data analysis, which is known as Symbolic regression. The use of GP requires careful implementation of its genetic operators, especially recombination and mutation. Classical approaches to operator creation are often based on the syntactic characteristics of individuals, while recent techniques are directly or indirectly guided by semantics. There are also approaches that combine Regression Analysis and Evolutionary Computation for higher quality responses. In general, all these operators are subject to the same problem: the number of genes that make up individuals begins to increase wildly after a few generations without improvements in aptitude, compromising the quality of the responses produced. This phenomenon is called bloat effect. The objective of this work is to present a new operator for Genetic Programming that allows the evolution of populations that can present more accurate and structural individuals whose size is naturally controlled. The developed operator simultaneously acts on recombination and mutation, promoting variational inheritance and population diversity. By providing the production of high-quality individuals while evolving populations without the harmful effects associated with bloat, the developed operator proved to be superior to classical subtree recombination, to new genetic operators based on semantics, and also to other recent techniques based on Analysis of Regression. |
publishDate |
2019 |
dc.date.none.fl_str_mv |
2019-04-29T11:40:38Z 2019-04-29T11:40:38Z 2019-03-22 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
format |
doctoralThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
MARQUES, Leonardo Garcia. Operador de recombinação para programação genética baseado em regressão linear múltipla. 2019. 168 f. Tese (Doutorado em Engenharia Elétrica) - Universidade Federal de Uberlândia, Uberlândia, 2019. DOI http://dx.doi.org/10.14393/ufu.te.2019.630. https://repositorio.ufu.br/handle/123456789/24978 http://dx.doi.org/10.14393/ufu.te.2019.630 |
identifier_str_mv |
MARQUES, Leonardo Garcia. Operador de recombinação para programação genética baseado em regressão linear múltipla. 2019. 168 f. Tese (Doutorado em Engenharia Elétrica) - Universidade Federal de Uberlândia, Uberlândia, 2019. DOI http://dx.doi.org/10.14393/ufu.te.2019.630. |
url |
https://repositorio.ufu.br/handle/123456789/24978 http://dx.doi.org/10.14393/ufu.te.2019.630 |
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 |
dc.publisher.none.fl_str_mv |
Universidade Federal de Uberlândia Brasil Programa de Pós-graduação em Engenharia Elétrica |
publisher.none.fl_str_mv |
Universidade Federal de Uberlândia Brasil Programa de Pós-graduação em Engenharia Elétrica |
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_ |
1805569612974129152 |