Métodos secuenciales y paralelos de optimización basados en búsqueda directa

• Main Authors: Víctor Manuel García Mollá, Antonio M. Vidal Maciá, Rafael A. Trujillo Rasúa
• Format: Article
• Language: Spanish
• Published: Universidad de Ciencias Informáticas 2011-10-01
• Series: Revista Cubana de Ciencias Informáticas
• Subjects: búsqueda directa; métodos de optimización; métodos paralelos; valores singulares
• Online Access: http://10.34.33.5/Rcci/index.php/rcci/article/view/21

Se proponen dos versiones de métodos de Búsqueda Directa, y para cada uno de ellos se muestran variantes de implementación en entornos paralelos. Los métodos fueron probados con el Problema Inverso Aditivo de Valores Singulares. Se realiza una comparación de los resultados experimentales siguiendo diferentes puntos de vista: tiempo de ejecución, convergencia y precisión de la solución, haciendo el análisis del comportamiento de los métodos  para diferentes tamaños del problema. Los resultados arrojados por los métodos de Búsqueda Directa se comparan, además, con los obtenidos por métodos basados en derivadas. Se muestran también las soluciones obtenidas por los métodos paralelos, y se analizan según la ganancia de velocidad y la escalabilidad.