Uso de algoritmo genético no ajuste linear através de dados experimentais

Detalhes bibliográficos
Autor(a) principal: Siqueira Júnior, Erinaldo Leite
Data de Publicação: 2015
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFPB
Texto Completo: https://repositorio.ufpb.br/jspui/handle/tede/8028
Resumo: In this paper we discuss the problem of linear tting to experimental data using a method bio-inspired of optimization, i.e., it imitates the biological concepts attempt to nd optimal or suboptimal results. The method used is the genetic algorithm (GA), AG makes use of the theory of Darwinian evolution to nd the best route for the desired maximum point. Traditionally, the linear tting is made through the method of least squares. The method is e cient, but is di cult to justify the pre-calculus classes. Therefore, the alternative AG comes as a computationally exhaustive procedure, however easy justi cation for these classes. Thus, the purpose of this study is to compare the results of linear tting for some control scenarios using this methods and certify the quality of the adjustments obtained by the approximate method. At the end of the work it was found that the results are solid enough to justify the alternative method and the proposed use of this optimization process has the potential to spark interest in other areas of mathematics.
id UFPB_0f64b3827eb6e57ae9051bb9796ba857
oai_identifier_str oai:repositorio.ufpb.br:tede/8028
network_acronym_str UFPB
network_name_str Biblioteca Digital de Teses e Dissertações da UFPB
repository_id_str
spelling Uso de algoritmo genético no ajuste linear através de dados experimentaisAlgoritmo GenéticoGenetic Algorithm OptimizationOtimizaçãoAjuste LinearMínimos quadradosComputação naturalAdjust Linear Least SquaresNatural ComputingCIENCIAS EXATAS E DA TERRA::MATEMATICAIn this paper we discuss the problem of linear tting to experimental data using a method bio-inspired of optimization, i.e., it imitates the biological concepts attempt to nd optimal or suboptimal results. The method used is the genetic algorithm (GA), AG makes use of the theory of Darwinian evolution to nd the best route for the desired maximum point. Traditionally, the linear tting is made through the method of least squares. The method is e cient, but is di cult to justify the pre-calculus classes. Therefore, the alternative AG comes as a computationally exhaustive procedure, however easy justi cation for these classes. Thus, the purpose of this study is to compare the results of linear tting for some control scenarios using this methods and certify the quality of the adjustments obtained by the approximate method. At the end of the work it was found that the results are solid enough to justify the alternative method and the proposed use of this optimization process has the potential to spark interest in other areas of mathematics.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPESNeste trabalho abordaremos o problema de ajuste linear para dados experimentais através de um método de otimização bio-inspirado, isto é, que mimetiza conceitos biológicos na tentativa de buscar resultados ótimos ou sub-ótimos. O método utilizado é o algoritmo genético (AG), AG faz uso da teoria da evolução Darwiniana para buscar a melhor rota para o ponto de máximo desejado. Tradicionalmente, o ajuste linear é feito através do método de mínimos quadrados. Tal método é e ciente, porém é de difícil justi cativa para as turmas pré-cálculo. Diante disso, a alternativa do AG vem como um procedimento exaustivo computacionalmente, entretanto de fácil justi cativa para essas turmas. Assim, a proposta do trabalho é comparar os resultados de ajuste linear para alguns cenários de controle através dos dois métodos e certi car a qualidade dos ajustes obtidos pelo método aproximado. No nal do trabalho constatou-se que os resultados encontrados sÿo sólidos o bastante para justi car o método alternativo e que a proposta da utilização desse processo de otimização tem potencial para despertar interesse em outras áreas da matemática.Universidade Federal da ParaíbaBrasilMatemáticaPrograma de Pós-Graduação em MatemáticaUFPBTuesta, Napoleón Carohttp://lattes.cnpq.br/2522358502756972Siqueira Júnior, Erinaldo Leite2016-03-22T11:33:37Z2018-07-21T00:27:53Z2018-07-21T00:27:53Z2015-05-15info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfSiqueira Júnior, Erinaldo leite. Uso de algoritmo genético no ajuste linear através de dados experimentais, 2015. 52 f. Dissertação (Mestrado em Matemática) - Universidade Federal da Paraíba, João Pessoa, 2015.https://repositorio.ufpb.br/jspui/handle/tede/8028porinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFPBinstname:Universidade Federal da Paraíba (UFPB)instacron:UFPB2018-09-06T01:41:24Zoai:repositorio.ufpb.br:tede/8028Biblioteca Digital de Teses e Dissertaçõeshttps://repositorio.ufpb.br/PUBhttp://tede.biblioteca.ufpb.br:8080/oai/requestdiretoria@ufpb.br|| diretoria@ufpb.bropendoar:2018-09-06T01:41:24Biblioteca Digital de Teses e Dissertações da UFPB - Universidade Federal da Paraíba (UFPB)false
dc.title.none.fl_str_mv Uso de algoritmo genético no ajuste linear através de dados experimentais
title Uso de algoritmo genético no ajuste linear através de dados experimentais
spellingShingle Uso de algoritmo genético no ajuste linear através de dados experimentais
Siqueira Júnior, Erinaldo Leite
Algoritmo Genético
Genetic Algorithm Optimization
Otimização
Ajuste Linear
Mínimos quadrados
Computação natural
Adjust Linear Least Squares
Natural Computing
CIENCIAS EXATAS E DA TERRA::MATEMATICA
title_short Uso de algoritmo genético no ajuste linear através de dados experimentais
title_full Uso de algoritmo genético no ajuste linear através de dados experimentais
title_fullStr Uso de algoritmo genético no ajuste linear através de dados experimentais
title_full_unstemmed Uso de algoritmo genético no ajuste linear através de dados experimentais
title_sort Uso de algoritmo genético no ajuste linear através de dados experimentais
author Siqueira Júnior, Erinaldo Leite
author_facet Siqueira Júnior, Erinaldo Leite
author_role author
dc.contributor.none.fl_str_mv Tuesta, Napoleón Caro
http://lattes.cnpq.br/2522358502756972
dc.contributor.author.fl_str_mv Siqueira Júnior, Erinaldo Leite
dc.subject.por.fl_str_mv Algoritmo Genético
Genetic Algorithm Optimization
Otimização
Ajuste Linear
Mínimos quadrados
Computação natural
Adjust Linear Least Squares
Natural Computing
CIENCIAS EXATAS E DA TERRA::MATEMATICA
topic Algoritmo Genético
Genetic Algorithm Optimization
Otimização
Ajuste Linear
Mínimos quadrados
Computação natural
Adjust Linear Least Squares
Natural Computing
CIENCIAS EXATAS E DA TERRA::MATEMATICA
description In this paper we discuss the problem of linear tting to experimental data using a method bio-inspired of optimization, i.e., it imitates the biological concepts attempt to nd optimal or suboptimal results. The method used is the genetic algorithm (GA), AG makes use of the theory of Darwinian evolution to nd the best route for the desired maximum point. Traditionally, the linear tting is made through the method of least squares. The method is e cient, but is di cult to justify the pre-calculus classes. Therefore, the alternative AG comes as a computationally exhaustive procedure, however easy justi cation for these classes. Thus, the purpose of this study is to compare the results of linear tting for some control scenarios using this methods and certify the quality of the adjustments obtained by the approximate method. At the end of the work it was found that the results are solid enough to justify the alternative method and the proposed use of this optimization process has the potential to spark interest in other areas of mathematics.
publishDate 2015
dc.date.none.fl_str_mv 2015-05-15
2016-03-22T11:33:37Z
2018-07-21T00:27:53Z
2018-07-21T00:27:53Z
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 Siqueira Júnior, Erinaldo leite. Uso de algoritmo genético no ajuste linear através de dados experimentais, 2015. 52 f. Dissertação (Mestrado em Matemática) - Universidade Federal da Paraíba, João Pessoa, 2015.
https://repositorio.ufpb.br/jspui/handle/tede/8028
identifier_str_mv Siqueira Júnior, Erinaldo leite. Uso de algoritmo genético no ajuste linear através de dados experimentais, 2015. 52 f. Dissertação (Mestrado em Matemática) - Universidade Federal da Paraíba, João Pessoa, 2015.
url https://repositorio.ufpb.br/jspui/handle/tede/8028
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 da Paraíba
Brasil
Matemática
Programa de Pós-Graduação em Matemática
UFPB
publisher.none.fl_str_mv Universidade Federal da Paraíba
Brasil
Matemática
Programa de Pós-Graduação em Matemática
UFPB
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFPB
instname:Universidade Federal da Paraíba (UFPB)
instacron:UFPB
instname_str Universidade Federal da Paraíba (UFPB)
instacron_str UFPB
institution UFPB
reponame_str Biblioteca Digital de Teses e Dissertações da UFPB
collection Biblioteca Digital de Teses e Dissertações da UFPB
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFPB - Universidade Federal da Paraíba (UFPB)
repository.mail.fl_str_mv diretoria@ufpb.br|| diretoria@ufpb.br
_version_ 1801842918726565888