Documentos de Académico
Documentos de Profesional
Documentos de Cultura
l3 PDF
l3 PDF
Padres
Hijos
Padres
Hijos
1/6 = 17%
fitness(A) = 3
A B
C fitness(B) = 1
3/6 = 50% 2/6 = 33% fitness(C) = 2
padres
hijos
padres
hijos
• Acuerdo parcial:
– depende del problema pero:
– en general es bueno tener ambos
– cada uno tiene roles distintos
– AE solo con mutacion puede funcionar, solo con
crossover en general devolvera un optimo local
y − x L−1
Γ( a1 ,..., a L ) = x + L ⋅ ( ∑ a L− j ⋅ 2 j ) ∈ [ x, y ]
2 − 1 j =0
Mutacion uniforme:
• Hijo1 es:
x , ..., x , α ⋅ y + (1 − α ) ⋅ x , ..., α ⋅ y + (1 − α ) ⋅ x
1 k k +1 k +1 n n
• Hijo1 es:
a ⋅ x + (1 − a ) ⋅ y
• Reverse para el otro “pibe” con α = 0.5
12345 12321
54321 54345
• Paso 2
• Paso 3