Modelos hiperheurísticos basados en razonamiento con procesamiento paralelo y dominio en metaheurísticas x-pso y afs multiobjetivo

Autores/as

  • Gustavo Schweickardt
  • Carlos Casanova

Palabras clave:

Optimización, MetaHeurísticas, Computación Paralela, Interfaz de Paso de Mensajes, HiperHeurísticas

Resumen

En este trabajo se presenta el desarrollo e implementación de una HiperHeurística Basada en Razonamiento, con dominio en MetaHeurísticas variantes de la Optimización Por Enjambre de Partículas, X-FPSO, y Cardumen de Peces Artificiales, FAFS, MultiObjetivo. Como aporte respecto de otras publicaciones en la línea de investigación que los autores han desarrollado, se obtiene un importante avance: la paralelización del algoritmo, reemplazando su modelo secuencial primigenio, empleando la plataforma denominada Interfaz de Paso de Mensajes, MPI, (Message Passing Interface). Son propuestas dos estrategias para la implementación del Modelo, sustentadas en la habilidad que las X-Formas del conjunto X-(FPSO-FAFS) exhiben para satisfacer, en cierta instancia de decisión, los cinco Principios de la Inteligencia de Grupo (PIG). La primera, determina el número óptimo de núcleos MPI, y asigna, a cada uno, una subpoblación de la población total, con la misma cantidad invariante de individuos. La Función de Selección, FS, opera identificando la X-Forma más apta. La segunda, asigna un núcleo y la mejor X-Forma conforme cada PIG, modificando, mediante la FS, el tamaño de las subpoblaciones. Se presenta una aplicación de ambas estrategias, en el Problema de Balance de Fases en un Sistema de Distribución

Descargas

Los datos de descarga aún no están disponibles.

Descargas

Publicado

2015-08-21

Número

Sección

Artículos Científicos

Cómo citar

Modelos hiperheurísticos basados en razonamiento con procesamiento paralelo y dominio en metaheurísticas x-pso y afs multiobjetivo. (2015). Revista De La Escuela De Perfeccionamiento En Investigación Operativa, 23(37). https://revistas.psi.unc.edu.ar/index.php/epio/article/view/11983