Informes Científicos y Técnicos (Universidad Nacional de la Patagonia Austral) (Jun 2014)

Uso de evolución diferencial para la búsqueda de semillas en el método de Newton

  • Sebastian Alejandro Hernandez,
  • Mario Guillermo Leguizamon

DOI
https://doi.org/10.22305/ict-unpa.v4i1.39
Journal volume & issue
Vol. 4, no. 1
pp. 16 – 31

Abstract

Read online

Una adecuada performance del método de Newton requiere una eficiente elección de la semilla, fundamentalmente en los casos en que la convergencia para la obtención de raéces sea altamente sensible a este punto inicial. En este trabajo se propone el uso de un método de optimización, denominado evolución diferencial, para generar los puntos iniciales necesarios que aseguren un eficiente uso del método de Newton. Este método es una metaheuréstica que tiene origen en las ideas de algoritmos evolutivos y el método del gradiente. Aquí se presentan la implementación de la propuesta -codificada en MATLAB-, ejemplos de aplicación y comparación de resultados obtenidos, con y sin la inclusión de esta mejora.

Keywords