Análisis de las habilidades de metaheurísticas X-PSO multiobjetivo mediante indicadores de inteligencia de grupo

Abstract

Este trabajo presenta un análisis del comportamiento de MetaHeurísticas referidas como X-PSO Formas MultiObjetivo (X-FPSO), recurriendo al concepto de Inteligencia de Grupo (IG). A través de varios trabajos en esta línea de investigación, los autores han establecido cualitativamente que existe una correspondencia entre la habilidad de las Formas X-FPSO para satisfacer los cinco Principios de la IG (PIG), y la aptitud de la Función de Selección de una HiperHeurística cuando las Formas X-FPSO componen su dominio. Se proponen Indicadores de IG cuantitativos que permiten caracterizar y diferenciar el comportamiento de dos estrategias de movimiento derivadas de la MetaHeurística FPSO original, cuyos comportamientos satisfacen en grados complementarios los PIG: la FPSO con Factor de Constricción y Topología de Comunicación entre partículas Estrella Global Determinística y la FEPSO GIStT (Topología de Comunicación Global/Individual Estocástica), desarrolladas por los autores. Estos indicadores reflejan aspectos clave relacionados con la IG, permitiendo realizar un seguimiento iteración a iteración del Algoritmo HiperHeurístico, sirviendo de guía para su Función de Selección. Se presenta una simulación en el contexto de la resolución de un problema de Optimización Combinatoria, considerados en trabajos previos como estudio de caso: el Balance de Cargas en un Sistema Trifásico de Distribución de Energía Eléctrica.