Documentos de Académico
Documentos de Profesional
Documentos de Cultura
M. LOZANO, F. HERRERA
Dpto. Ciencias de la Computacin e I.A.
Universidad de Granada
18071 ESPAA
Evolucin Diferencial
1.b.
Algoritmos memticos.
Sesin 1.a.
1a
MUTACIN
Agente 1
NuevoAgente 1
NuevoAgente 2
Agente 2
CRUCE
OPTIMIZACIN LOCAL
EVOLUCIN DIFERENCIAL
Francisco Herrera
Grupo de Investigacin
Soft Computing and Intelligent Information Systems
Dpto.
p
Ciencias de la Computacin
p
e I.A.
Universidad de Granada
18071 ESPAA
herrera@decsai.ugr.es
http://sci2s.ugr.es
COMPUTACIN EVOLUTIVA
PARADIGMAS DE EVOLUCIN
COMPUTACIN EVOLUTIVA
PARADIGMAS CLSICOS
DE EVOLUCIN
ALGORITMOS
GENTICOS
ESTRATEGIAS
DE EVOLUCIN
PROGRAMACIN
GENTICA
PROGRAMACIN
EVOLUTIVA
OTROS MODELOS DE
EVOLUCIN DE POBLACIONES
BASADOS EN MODELOS PROBABI
PROBABILSTICOS: BSC, PBIL, EDA, ...
PARTICLE SWARM: ADAPTACIN
SOCIAL
BSQUEDA DISPERSA
(scatter search)
DIFFERENTIAL EVOLUTION
ALGORITMOS MEMTICOS
SUMARIO
1.
EVOLUCIN
O U DIFERENCIAL
2.
3.
SUMARIO
1.
EVOLUCIN
O U DIFERENCIAL
2.
3.
1.
EVOLUCIN DIFERENCIAL
Fue propuesta of R
R. Storm
Storm, 1997
R. Storn, Differential Evolution, A simple and efficiente heuristic
strategy for global optimization over continuous spaces. Journal
of Global Optimization, 11 (1997) 341-359.
Kenneth V.
V Price,
Price Rainer M.
M Storn,
Storn and Jouni A.
A Lampinen
Differential Evolution: A Practical Approach to Global
Optimization (Natural Computing Series)
S i
Springer-Verlag,
V l 2005.
2005
7
1.
EVOLUCIN DIFERENCIAL
1.
EVOLUCIN DIFERENCIAL
1.
EVOLUCIN DIFERENCIAL
10
1.
EVOLUCIN DIFERENCIAL
11
1.
EVOLUCIN DIFERENCIAL
12
1.
EVOLUCIN DIFERENCIAL
13
1.
EVOLUCIN DIFERENCIAL
14
1.
EVOLUCIN DIFERENCIAL
15
1.
EVOLUCIN DIFERENCIAL
Procedimiento Bsico
Evolucin
Diferencial
Procedure DE{
t = 0;
Initialize Pop(t);
p
/* of |Pop(t)|
p
Individuals */
Evaluate Pop(t);
While (Not Done)
{for i = 1 to |Pop(t)| do
{parent1, parent2, parent3} = Select_3_Parents(Pop(t));
thisGene = random_int(|Pop(t)|;
for k = 1 to n do /* n genes per Individual */
if (random < p) *P is crossover constant in [0,1]*
Offspringik = parent1ik +
(parent2ik parent3ik);
else
Offspringik = Individualik in Pop(t);
end /* for k */
Evaluate(Offspringi);
end /* for i */
Pop(t+1) = {j | Offspringj is_better_than Individualj}
{k | Individualk is_better_than Offspringk};
t = t + 1;}
CDIGO: http://www.icsi.berkeley.edu/~storn/code.html
16
SUMARIO
1.
EVOLUCIN
O U DIFERENCIAL
2.
3.
17
2.
VARIANTES DE LA
EVOLUCIN DIFERENCIAL
18
2.
VARIANTES DE LA
EVOLUCIN DIFERENCIAL
19
2.
VARIANTES DE LA
EVOLUCIN DIFERENCIAL
20
2.
VARIANTES DE LA
EVOLUCIN DIFERENCIAL
21
2.
VARIANTES DE LA
EVOLUCIN DIFERENCIAL
22
SUMARIO
1.
EVOLUCIN
O U DIFERENCIAL
2.
3.
23
3.
ALGUNOS TRABAJOS EN
EVOLUCIN DIFERENCIAL
24
3.
ALGUNOS TRABAJOS EN
EVOLUCIN DIFERENCIAL
Opposition based Differential Evolution
25
3.
ALGUNOS TRABAJOS EN
EVOLUCIN DIFERENCIAL
SaDE: Self adaptive Differential Evolution
26
3.
ALGUNOS TRABAJOS EN
EVOLUCIN DIFERENCIAL
27
3.
ALGUNOS TRABAJOS EN
EVOLUCIN DIFERENCIAL
JADE: Adaptive Differential Evolution
28
3.
ALGUNOS TRABAJOS EN
EVOLUCIN DIFERENCIAL
SFLSDE: Scale Factor Local search
Differential Evolution
29
COMENTARIOS FINALES
30
http://sci2s ugr es
http://sci2s.ugr.es
Gracias !!!
31