Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Evoluciondiferencial PDF
Evoluciondiferencial PDF
Miguel Crdenas-Montes
Evolucin diferencial es un algoritmo evolutivo que a primera vista no
est basado en ningn proceso natural. Tiene una amplia aceptacin en-
tre los investigadores, siendo en general ms potente que los algoritmos
genticos.
Objetivos:
1 Introduccin
2 Variantes
10.1109/TEVC.2009.2014613
to-best/1, DE/best/2, DE/rand/2 ya fueron propuestas en los prime-
ros trabajos de los autores originales del algoritmo 5 . 5
Kenneth V. Price, Rainer M. Storn, and
Jouni A. Lampinen. Differential Evolu-
Existe una variante de DE que incluye dither. En este caso el va-
tion A Practical Approach to Global Op-
lor de es sustituido en cada ciclo por un valor aleatorio. Diversas timization. Natural Computing Series.
propuestas han sido presentadas para el rango de variacin de este Springer-Verlag, Berlin, Germany, 2005
parmetro.
4 m
m
2 P
2 F2 + Cr = 0 (4)
NP NP
4 Parmetros Autoadaptados
4.1 SaDE
El algorithmo denominado SaDE 10 propone adaptar los parmetros 10
A. Kai Qin, Vicky Ling Huang, and
F y Cr a partir de de la experiencia previa. Para ello, inicialmente el Ponnuthurai N. Suganthan. Differen-
tial evolution algorithm with strategy
valor de F se genera a parti de de una distribucin normal de media 0.5 adaptation for global numerical op-
y desviacin estndar 0.3, N (0,5, 0,3). Esta distribucin es muestreada timization. IEEE Trans. Evolutionary
Computation, 13(2):398417, 2009.
para generar los diferentes valores de F para cada vector.
d o i :
10.1109/TEVC.2008.927706
Al contrario que para F, para Cr los valores son extrados de una
distribucin normal de media el valor medio de los Cr de la generacin
anterior y de desviacin estndard 0.1, N (Cr G1 , 0,1). Esta desviacin
estndard debe mantenerse muy reducida para evitar valores Cr > 1.
4.2 jDE
Una de las opciones ms avanzadas para mejorar el rendimiento
es el uso de parametros, y Cr que vara a lo largo de la ejecucin
siguiendo un comportamiento que depende de la evolucin de las so-
luciones.
6 m
m
10.1109/TEVC.2006.872133 (
rand3 Fu , si rand4 < Cr
Cri,G+1 = (6)
Cri,G , en otro caso
En el algoritmo jDE los falores de y Cr son reevaluados en cada ge-
neracin. Se buscan valores y Cr que produzcan vectores cuyos hijos
produzcan mejores soluciones. A su vez, basndose en estos mejores
descendientes, los valores de y Cr son reevaluados para la siguiente
generacin.
En las ecuaciones 5 y 6, los falores de Fl y Fu son los lmites inferior y
superior que puede tomar el parmetro F. Es usual establecer valores:
Fl = 0,1 y Fu = 0,9; con las probabilidades F = Cr = 0,1; mientras
que Cr toma valores en el rango [0,1].
5.3 DE/rand/1/Either-Or
En 14 se propone un algoritmo denominado DE/rand/1/either-or 14
Kenneth V. Price, Rainer M. Storn, and
Jouni A. Lampinen. Differential Evolu-
donde los vectores intermedios (trial) son o mutados puros con proba-
tion A Practical Approach to Global Op-
bilidad p F o recombinantes puros con probabilidad 1 p F . La ecuacin timization. Natural Computing Series.
9 implica su aplicacin sobre todo el vector, y no sobre cada dimensin Springer-Verlag, Berlin, Germany, 2005
del vector.
(
v1 + F ( v2 v3 ) si rand p F ;
ui ( j ) = (9)
v1 + k ( v2 + v3 2 v1 ) en otro caso.
Referencias
14
0.8
0.6
CR
0.4
0.2
0.0
0.0 0.2 0.4 0.6 0.8 0 2 4 6 8 101214
1.0
1.2 5
4
3
2
1
0
1.0
0.8
0.6
CR
0.4
0.2
0.0
0.0 0.2 0.4 0.6 0.8 0 2 4 6 810
1.0 1214
1618
10.1016/S0305-0548(03)00116-3.
[2] Janez Brest, Saso Greiner, Borko Boskovic, Marjan Mernik, and
Viljem Zumer. Self-adapting control parameters in differential
evolution: A comparative study on numerical benchmark pro-
blems. IEEE Trans. Evolutionary Computation, 10(6):646657, 2006.
10.1109/TEVC.2006.872133.
d o i :
[4] Swagatam Das, Amit Konar, and Uday Kumar Chakraborty. Two
improved differential evolution schemes for faster global search.
In Hans-Georg Beyer and Una-May OReilly, editors, Genetic and
Evolutionary Computation Conference, GECCO 2005, Proceedings,
Washington DC, USA, June 25-29, 2005, pages 991998. ACM, 2005.
ISBN 1-59593-010-8.
10.1109/TEVC.2009.2014613.