Evolucion diferencial

Evolución Diferencial:
combinación de variantes ED/rand/1/bin y ED/best/1/bin para la
optimización de funciones con restricciones de igualdad y
desigualdad
Nancy Pérez-Castro
LaboratorioNacional de Informática Avanzada (LANIA, A.C.),
Rebsamen 80. Centro, Xalapa, Veracruz 91000, México
27 de Agosto de 2012

Resúmen. En este documento se presenta a detalle los resultados obtenidos apartir de la
implementación de un algoritmo de evolución diferencial que combina las variantes ED/rand/1/bin
y ED/best/1/bin, aplicadas a un conjunto de 18 funciones numéricas con la característica deser
escalables en dimensionalidad. Para determinar que variante usar durante le ejecución del
algoritmo se pide que exista un 10\% de soluciones factibles para usar la variante ED/rand/1/bin
sino seusará ED/best/1/bin. Los resultados reportados son a partir de 20 000, 100 000 y 200 000
evaluaciones para 10 de dimensión y 60 000, 300 000 y 600 000 para 30 de dimensión.

Palabras clave:Evolución Diferencial, Restricciones.

1 Introducción
Actualmente existen múltiples problemas con representación no-lineal que se encuentran sujetos a una
o múltiples restricciones que requieren seanresueltos. Una de las opciones que surgió desde 1995 fue
la Evolución Diferencial (ED), propuesta por Ken Price y Rainer Storn, se dice que es un método
basado es población estocástica enfocado a laoptimización global.
Los operadores principales de ED son los operadores de cruza y mutación, el operador de mutación
consiste en una sencilla diferencia aritmética entre pares de vectoresseleccionados aleatoriamente
donde cada padre (target) genera un solo hijo (trial) para formar al trial participan con el target tres
vectores más que son seleccionados aleatoriamente de entre la población, lacruza puede ser binomial o
exponencial. [4]
Existen diversas variantes dentro de ED, para el caso de éste articulo solo nos enfocaremos en las
variantes ED/rand/1/bin y ED/best/1/bin, que serán...