Actividad 5 Algoritmos Genéticos
Juan Carlos MontañaTarea18 de Octubre de 2021
744 Palabras (3 Páginas)132 Visitas
Actividad 5
Algoritmos Genéticos
Juan Sebastián
Gómez Menjura
código: 11913011
Escuela Tecnológica Instituto Técnico Central
Ingeniería de Sistemas
Inteligencia Artificial
Bogotá D.C.
Gen | Individuo
| ||||
C1 | C2 | C3 | C4 | C5 | |
0,79 | 0,42 | 0,47 | 0,19 | 0,79 | i1 |
0,68 | 0,55 | 0,8 | 0,79 | 0,69 | i2 |
0,81 | 0,36 | 0,73 | 0,88 | 0,27 | i3 |
0,65 | 0,46 | 0,68 | 0,38 | 0,79 | i4 |
0,14 | 0,32 | 0,05 | 0,21 | 0,22 | i5 |
0,47 | 0,88 | 0,15 | 0,43 | 0,44 | i6 |
0,71 | 0,09 | 0,25 | 0,91 | 0,33 | i7 |
0,35 | 0,92 | 0,18 | 0,67 | 0,76 | i8 |
Teniendo en cuenta el enunciado a cada población creada debe aplicarse la mutación.
Gen
| Individuo | Pij Mutación | ||||
C1 | C2 | C3 | C4 | C5 | ||
1 | 0 | 0 | 0 | 1 | i1 | 0.38 |
1 | 1 | 1 | 1 | 1 | i2 | 0.55 |
1 | 0 | 1 | 1 | 0 | i3 | 0.51 |
1 | 0 | 1 | 0 | 1 | i4 | 0.75 |
0 | 0 | 0 | 0 | 0 | i5 | 0.67 |
0 | 1 | 0 | 0 | 0 | i6 | 0.34 |
1 | 0 | 0 | 1 | 0 | i7 | 0.77 |
0 | 1 | 0 | 1 | 1 | i8 | 0.41 |
Se tiene la siguiente población inicial (0) de individuos codificados con 5 cromosomas
Gen
| Individuo | |||||||
C1 | C2 | C3 | C4 | C5 | Total | Va | ||
1 | 0 | 0 | 0 | 1 | i1 | 17 | 13 | 110 |
1 | 1 | 1 | 1 | 1 | i2 | 31 | 20 | |
1 | 0 | 1 | 1 | 0 | i3 | 22 | 11 | |
1 | 0 | 1 | 0 | 1 | i4 | 21 | 9 | |
0 | 0 | 0 | 0 | 0 | i5 | 0 | 0 | |
0 | 1 | 0 | 0 | 0 | i6 | 8 | 8 | |
1 | 0 | 0 | 1 | 0 | i7 | 18 | 15 | |
0 | 1 | 0 | 1 | 1 | i8 | 11 | 12 |
El umbral de selección p es igual a: p= 10x.Seleccionar los 2 individuos Va ≥ 110.
Gen |
|
|
|
| ||||
C1 | C2 | C3 | C4 | C5 | Individuo | Total | Va | |
1 | 0 | 0 | 0 | 1 | i1 | 17 | 13 | 110 |
1 | 1 | 1 | 1 | 1 | i2 | 31 | 20 | |
1 | 0 | 1 | 1 | 0 | i3 | 22 | 11 | |
1 | 0 | 1 | 0 | 1 | i4 | 21 | 9 | |
0 | 0 | 0 | 0 | 0 | i5 | 0 | 0 | |
0 | 1 | 0 | 0 | 0 | i6 | 8 | 8 | |
1 | 0 | 0 | 1 | 0 | i7 | 18 | 15 | |
0 | 1 | 0 | 1 | 1 | i8 | 11 | 12 |
Se van quitando de la tabla los individuos resaltados.
...