Skip navigation

Use este identificador para citar ou linkar para este item: https://repositorio.ufpb.br/jspui/handle/tede/8028
Tipo: Dissertação
Título: Uso de algoritmo genético no ajuste linear através de dados experimentais
Autor(es): Siqueira Júnior, Erinaldo Leite
Primeiro Orientador: Tuesta, Napoleón Caro
Resumo: Neste 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.
Abstract: 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.
Palavras-chave: Algoritmo Genético
Genetic Algorithm Optimization
Otimização
Ajuste Linear
Mínimos quadrados
Computação natural
Adjust Linear Least Squares
Natural Computing
CNPq: CIENCIAS EXATAS E DA TERRA::MATEMATICA
Idioma: por
País: Brasil
Editor: Universidade Federal da Paraíba
Sigla da Instituição: UFPB
Departamento: Matemática
Programa: Programa de Pós-Graduação em Matemática
Citação: 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.
Tipo de Acesso: Acesso aberto
URI: https://repositorio.ufpb.br/jspui/handle/tede/8028
Data do documento: 15-Mai-2015
Aparece nas coleções:Centro de Ciências Exatas e da Natureza (CCEN) - Programa de Pós-Graduação em Matemática

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
arquivototal.pdf1,61 MBAdobe PDFVisualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.