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

Authors

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

DOI:

https://doi.org/10.5753/reic.2018.1066

Abstract

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.

Downloads

Published

2018-08-14

Como Citar

Teixeira, T., & Silva, I. (2018). Método do Formigueiro para Encontrar os Zeros de Funções Reais. Revista Eletrônica De Iniciação Científica Em Computação, 16(4). https://doi.org/10.5753/reic.2018.1066

Issue

Section

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