Método do Formigueiro para Encontrar os Zeros de Funções Reais

Autores

  • Thiago Teixeira Universidade Tecnológica Federal do Paraná
  • Iara Silva Universidade Tecnológica Federal do Paraná

Palavras-chave:

método do formigueiro, zero de função, métodos determinísticos

Resumo

Este artigo propõem um método que mescla algoritmos determinísticos e uma heurística para
encontrar zeros de funções reais, ou seja, encontrar x pertencente ao conjunto dos números reais tal que f(x)=0. Os métodos determinísticos precisam de hipóteses em relação a função f para convergirem e retornam apenas uma única solução real, mesmo que a função tenha mais soluções. A heurística utilizada neste trabalho é o método do formigueiro, que
não leva em consideração as hipóteses da função f, mas faz uma análise nela para saber qual método determinístico que será utilizado. Os resultados deste artigo mostraram que diferentemente dos algoritmos determinísticos, o método do formigueiro retorna mais de uma solução real de f, caso a função tenha mais de um zero real, e apesar de necessitar de mais iterações, o método proposto é capaz de encontrar raízes de funções descontínuas.

Downloads

Não há dados estatísticos.

Biografia do Autor

Thiago Teixeira, Universidade Tecnológica Federal do Paraná

Departamento de Ciências da Computação.

Iara Silva, Universidade Tecnológica Federal do Paraná

Departamento de Matemática. Área: Otimização e matemática computacional.

Downloads

Publicado

2018-08-14

Edição

Seção

Algoritmos e Teoria da Computação, Linguagens de Programação, e Otimização e Pesquisa Operacional