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

Abstract

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