AG Mochila Ejercicio 2
5
C =36 no. bi pi xi pix i bixi 1 7 10 0 0 0 6 individuos n =5 2 6 12 0 0 0 20 % 3 9 11 1 11 9 2000 4 8 10 1 10 8 0.001 % 5 8 12 1 12 8 1000 iteraciones 55 33 25 A Solución al azar: i = r i = x i = B Función de aptitud en el caso f actible: Función de aptitud en el caso infactible: C Se generan p = 6 soluciones al azar y se calculan sus aptitudes: i 1 2 3 4 5 Apt Fac Infac 1 0 0 1 1 0 17 1 2 1 0 1 1 1 -11 1 3 1 0 1 1 1 -11 2 4 1 0 1 0 0 16 2 5 1 1 0 0 0 13 3 6 0 0 0 1 0 8 4 D Método d el torneo: Factibles: Contendiente 1: 1 2 3 4 Contendiente 2: 1 4 3 2 con la nuev a numeración Gana: 1 2 3 2 0 1 0 0 1 0.080 0.721 0.485 0.104 0.985 1 2 3 4 5 Durante: Parámetros genéticos: Población: Mutación: Generaciones: Delta: Datos: i toda para 1 , 0 s.a. 1 1 i n i i i n i i i x C x p x b Z Max 1 0 > 0.5 1 < 0.5 0 ≤ = = > = − = Numeración original Nueva numeración
-
Upload
lupita-pena -
Category
Documents
-
view
4 -
download
0
description
materia nuevas tecnologias, problema del agente viajero en el cual podran conoceer mas sobre la elaboracion y resolucion de algunos problemas de este tipo
Transcript of AG Mochila Ejercicio 2
-
C = 36 no. bi pi xi pixi bixi1 7 10 0 0 0 6 individuos
n = 5 2 6 12 0 0 0 20 %
3 9 11 1 11 9 2000
4 8 10 1 10 8 0.001 %
5 8 12 1 12 8 1000 iteraciones
55 33 25
A Solucin al azar:
i =
ri =
xi =
B Funcin de aptitud en el caso factible:
Funcin de aptitud en el caso infactible:
C Se generan p = 6 soluciones al azar y se calculan
sus aptitudes:
i 1 2 3 4 5 Apt Fac Infac
1 0 0 1 1 0 17 1
2 1 0 1 1 1 -11 1
3 1 0 1 1 1 -11 2
4 1 0 1 0 0 16 2
5 1 1 0 0 0 13 3
6 0 0 0 1 0 8 4
D Mtodo del torneo:
Factibles:
Contendiente 1: 1 2 3 4
Contendiente 2: 1 4 3 2 con la nueva numeracin
Gana: 1 2 3 2
0 1 0 0 1
0.080 0.721 0.485 0.104 0.985
1 2 3 4 5
Durante:
Parmetros genticos:
Poblacin:
Mutacin:
Generaciones:
Delta:
Datos:
i todapara 1 ,0
s.a.
1
1
i
n
i
ii
n
i
ii
x
Cxp
xbZMax
= 1 0
> 0.5 = 1
< 0.5 = 0
=1
=
=1
>
=1
=
=1
Numeracin original
Nueva numeracin
-
Infactibles:
Contendiente 1: 1 2
Contendiente 2: 1 2 con la nueva numeracin
Gana: 1 2
1 2 3 4 5 6
Ganadores: 1 4 5 4 2 3
E Se forman las parejas para la reproduccin:
Serie al azar 1: 4 1 5 3 6 2
Individuo 1: 4 1 2 5 3 4
Serie al azar 2: 3 4 2 6 1 5
Individuo 2: 5 4 4 3 1 2
F Se lleva a cabo el cruzamiento: de la pareja 1 usando el mtodo
SPX generando un n.a.c. para seleccionar una posicin de 1 a l-1:
1 0 1 0 0 Cromosoma 4
1 1 0 0 0 Cromosoma 5
1 0 0 0 0
1 1 1 0 0
G NUEVA POBLACIN
1 2 3 4 5
1 1 0 1 0 0
2 1 0 0 0 0
3 0 0 1 0 0
4 1 0 1 1 0
5 1 0 1 0 0
6 1 0 1 1 1
7 1 0 1 1 1
8 1 1 0 0 0
9 1 0 1 1 0
10 0 0 1 1 1
11 1 0 1 1 1
12 1 0 1 0 0
H Mutacin:
Probabilidad de mutacin:
1( 1) + 1 = 0.432(5 1) + 1 = 1.728 + 1 = 1 + 1 = 2
Nmero de gen
Nmero de solucin o individuo (i)
Cromosoma 4
=1
2
1
+1
=1
2
1
12+1
5= 0.142
=
= .
mariaguadalupeResaltado
mariaguadalupeResaltado
mariaguadalupeNota adhesivahijo 1
mariaguadalupeNota adhesivahijo 2
mariaguadalupeNota adhesivapadre 1 y padre 2 el cronosoma 5
-
Nmero de soluciones a intentar mutar:
Seleccin al azar de un gen de un cromosoma de longitud l:
Regla de decisin:
sol. r i r j
1 0.867 -
2 0.134 0.793
3 0.486 -
Nueva poblacin despus de la mutacin:
1 2 3 4 5
1 1 0 1 0 0
2 1 1 0 0 0
3 0 0 1 0 0
4 1 0 1 1 0
5 1 0 1 0 0
6 1 0 1 1 1
7 1 0 1 1 1
8 1 1 0 0 0
9 1 0 1 1 0
10 0 0 1 1 1
11 1 0 1 1 1
12 1 0 1 0 0
I Se calcula la apitud y se ordena de mejor a peor:
1 2 3 4 5 Apt
1 1 0 1 1 0 24
2 1 0 1 1 0 24
3 1 0 1 0 0 16
4 1 0 1 0 0 16
5 1 0 1 0 0 16
6 1 1 0 0 0 13
7 0 0 1 0 0 9
8 1 1 1 0 0 -1
9 0 0 1 1 1 -1
10 1 0 1 1 1 -11
11 1 0 1 1 1 -11
12 1 0 1 1 1 -11
J Reemplazo: Se toman las 6 primeras soluciones del cuadro anterior para sustituir la
poblacin anterior.
No
Si
No
Se muta? g i
-
2
-
= ()
< .
=
= = 0.20 12 = 3
El gen 2 de la solucin 2 se complementa
-
Funcin de aptitud en el caso factible:
Funcin de aptitud en el caso infactible:
