Otimização de parâmetros de algoritmos

Abstract

Métodos numéricos dependem de parâmetros que podem influenciar (muito) sua eficiência. Os autores dos métodos costumam apresentar sugestões para esses parâmetros, algumas vezes arbitrários. Neste trabalho, seguindo as ideias apresentadas em [2], desenvolvemos um problema de otimização que busca encontrar os parâmetros ótimos que maximizam a eficiência de métodos numéricos. Como a função objetivo desse problema é cara, optamos por atacá-lo sob a óptica de otimização sem derivadas. Apresentamos resultados obtidos utilizando o método SID-PSM [5] para otimizar parâmetros do método Nelder-Mead [8].