Fuerte algoritmo evolutivo de Pareto SPEA
El objetivo del fuerte algoritmo evolutivo de Pareto SPEA es localizar y mantener un frente de soluciones no dominadas, idealmente un conjunto de soluciones de Pareto óptimas. Esto se logra mediante el uso de un proceso evolutivo (con procedimientos sustitutos para la recombinación y mutación genética) para explorar el espacio de investigación, y un proceso de selección que utiliza una combinación del grado de dominancia de una solución candidata (fuerte) y d & #039; an estimación de la densidad del frente de Pareto como aptitud asignada.
Un archivo del conjunto no dominado se mantiene separado de la población de soluciones candidatas utilizadas en el proceso evolutivo, proporcionando una forma de elitismo.
Estas son las funciones del algoritmo de Pareto fuerte evolutivo SPEA.
La función CalculateRawFitness calcula la aptitud bruta como la suma de los valores de fuerza de las soluciones que dominan a un candidato dado, donde fuerza es el número de soluciones que domina una solución dada. La función CandidateDensity estima la densidad de un área del frente de Pareto como 1 / (o ^ k + 2) donde o ^ k es la distancia euclidiana de los valores objetivos entre una solución dada, el k-ésimo vecino más cercano de la solución, yk es la raíz cuadrada de la población y el tamaño del archivo combinados.
La función PopulateWithRemainingBest rellena de forma iterativa el archivo con las soluciones candidatas restantes en orden de aptitud. La función RemoveMostSimilar trunca la población del archivo eliminando los miembros con los valores o^k más pequeños calculados en relación con el archivo.
La función SelectParents selecciona los padres de una población utilizando un método de selección de laalgoritmo genético como la selección de torneos binarios. La función CrossoverAndMutation realiza los operadores de cruce y mutación del algoritmo genético.
El fuerte algoritmo evolutivo de Pareto SPEA ha sido diseñado y adaptado a instancias de problemas de optimización con múltiples objetivos combinatorios y función continua. Se puede utilizar una representación binaria para problemas de optimización de funciones continuas junto con operadores genéticos clásicos como el cruce de puntos y la mutación de puntos. Se puede utilizar un valor k de 1 para aumentar la eficiencia y, al mismo tiempo, proporcionar resultados útiles. El tamaño de los archivos es generalmente menor que el tamaño de la población.
