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 | Tamanho | Formato | |
---|---|---|---|---|
arquivototal.pdf | 1,61 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.