{"title":"求实函数零的Formigueiro方法","authors":"Thiago Teixeira, Iara Silva","doi":"10.5753/reic.2018.1066","DOIUrl":null,"url":null,"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.","PeriodicalId":403544,"journal":{"name":"Revista Eletrônica de Iniciação Científica em Computação","volume":"278 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-08-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Método do Formigueiro para Encontrar os Zeros de Funções Reais\",\"authors\":\"Thiago Teixeira, Iara Silva\",\"doi\":\"10.5753/reic.2018.1066\",\"DOIUrl\":null,\"url\":null,\"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.\",\"PeriodicalId\":403544,\"journal\":{\"name\":\"Revista Eletrônica de Iniciação Científica em Computação\",\"volume\":\"278 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-08-14\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Revista Eletrônica de Iniciação Científica em Computação\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.5753/reic.2018.1066\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Revista Eletrônica de Iniciação Científica em Computação","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.5753/reic.2018.1066","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Método do Formigueiro para Encontrar os Zeros de Funções Reais
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.