Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Parcial2 Punto2

    Cargado por

    Fernando Calderon
    4 vistas10 páginas
    Este documento resume 6 iteraciones del proceso de optimización por algoritmo genético para encontrar la mejor combinación de números (población) que minimice el número de colisiones. Cada iteración incluye las fases de selección, cruce y mutación de 4 poblaciones (A, B, C, D) y evalúa el número de colisiones para cada una. La población A se mantiene como la mejor a lo largo de las iteraciones.

    Descripción original:

    Título original

    parcial2_punto2

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    XLSX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento
    Este documento resume 6 iteraciones del proceso de optimización por algoritmo genético para encontrar la mejor combinación de números (población) que minimice el número de colisiones. Cada iteración incluye las fases de selección, cruce y mutación de 4 poblaciones (A, B, C, D) y evalúa el número de colisiones para cada una. La población A se mantiene como la mejor a lo largo de las iteraciones.

    Copyright:

    © All Rights Reserved
    Descargue como XLSX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    4 vistas10 páginas

    Parcial2 Punto2

    Cargado por

    Fernando Calderon
    Este documento resume 6 iteraciones del proceso de optimización por algoritmo genético para encontrar la mejor combinación de números (población) que minimice el número de colisiones. Cada iteración incluye las fases de selección, cruce y mutación de 4 poblaciones (A, B, C, D) y evalúa el número de colisiones para cada una. La población A se mantiene como la mejor a lo largo de las iteraciones.

    Copyright:

    © All Rights Reserved
    Descargue como XLSX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 10

    ITERACION 1

    Función
    POBLACION INICIAL 9- #Coliciones coliciones %
    A 2 5 7 1 8 5 7 3 5 3 6 0.14 A
    B 3 5 8 3 6 3 7 3 1 6 3 0.29
    C 1 3 5 1 7 5 7 5 4 6 3 0.29 x
    D 1 2 4 6 1 8 7 5 3 6 3 0.29
    x
    Función
    SELECION 9- #Coliciones coliciones %
    A 2 5 7 1 8 5 7 3 5 3 6 0.14 x
    B 3 5 8 3 6 3 7 3 1 6 3 0.29
    C 1 3 5 1 7 5 7 5 4 6 3 0.29
    D 1 2 4 6 1 8 7 5 3 6 3 0.29 C
    x
    Función
    CRUCE 9- #Coliciones coliciones %
    A 2 5 7 1 8 1 3 5 1 5 4 0.25 x x
    B 3 5 8 5 7 3 7 5 7 5 4 0.25 x
    C 5 5 4 3 6 3 7 5 3 4 5 0.20
    D 1 2 4 7 3 1 6 1 8 6 3 0.30

    Función MEJOR POBLACION


    Mutación 9- #Coliciones coliciones %
    A 2 5 7 1 8 1 4 5 1 6 3 0.25
    B 3 5 8 5 8 3 7 5 7 6 3 0.25
    C 5 5 4 3 8 3 7 5 3 5 4 0.21
    D 1 3 4 7 3 1 6 1 8 7 2 0.29

    ITERACION 2
    Función
    POBLACION INICIAL 9- #Coliciones coliciones %
    A 2 5 7 1 8 1 4 5 1 6 3 0.25 A
    B 3 5 8 5 8 3 7 5 7 6 3 0.25
    C 5 5 4 3 8 3 7 5 3 5 4 0.21 x x
    D 1 3 4 7 3 1 6 1 8 7 2 0.29

    Función x
    SELECION 9- #Coliciones coliciones %
    A 2 5 7 1 8 1 4 5 1 6 3 0.25
    B 3 5 8 5 8 3 7 5 7 6 3 0.25
    C 5 5 4 3 8 3 7 5 3 5 4 0.21
    D 1 3 4 7 3 1 6 1 8 7 2 0.29 C

    Función x
    CRUCE 9- #Coliciones coliciones %
    A 7 5 7 2 5 7 1 8 1 5 4 0.24 x
    B 5 5 4 3 8 3 5 8 5 4 5 0.19
    C 3 7 5 3 6 1 8 8 3 6 3 0.29 x x
    D 1 3 4 7 3 1 4 5 1 6 3 0.29

    Función MEJOR POBLACION


    Mutación 9- #Coliciones coliciones %
    A 7 5 7 2 5 7 1 7 1 6 3 0.22
    B 5 5 2 3 8 3 5 8 5 7 2 0.26
    C 3 7 5 3 7 1 8 8 3 7 2 0.26
    D 1 3 4 7 3 1 4 8 1 7 2 0.26

    ITERACION 3
    Función MEJOR POBLACION
    POBLACION INICIAL 9- #Coliciones coliciones %
    A 7 5 7 2 5 7 1 7 1 6 3 0.22 A
    B 5 5 2 3 8 3 5 8 5 7 2 0.26
    C 3 7 5 3 7 1 8 8 3 7 2 0.26 x x
    D 1 3 4 7 3 1 4 8 1 7 2 0.26
    x
    Función
    SELECION 9- #Coliciones coliciones %
    A 7 5 7 2 5 7 1 7 1 6 3 0.22
    B 5 5 2 3 8 3 5 8 5 7 2 0.26
    C 3 7 5 3 7 1 8 8 3 7 2 0.26
    D 1 3 4 7 3 1 4 8 1 7 2 0.26 C

    Función x x
    CRUCE 9- #Coliciones coliciones %
    A 7 5 7 2 5 3 5 8 5 5 4 0.25
    B 1 3 7 5 3 7 1 8 8 4 5 0.20
    C 7 1 7 1 3 4 7 3 1 6 3 0.30
    D 3 5 5 2 3 8 4 8 1 5 4 0.25
    x
    Función
    Mutación 9- #Coliciones coliciones %
    A 7 5 7 2 6 3 5 8 5 6 3 0.25
    B 1 3 7 5 3 7 1 7 8 5 4 0.21
    C 7 1 7 1 3 6 7 3 1 7 2 0.29
    D 3 5 5 1 3 8 4 8 1 6 3 0.25

    ITERACION 4
    Función MEJOR POBLACION
    POBLACION INICIAL 9- #Coliciones coliciones %
    A 7 5 7 2 5 7 1 7 1 6 3 0.22 A
    B 5 5 2 3 8 3 5 8 5 7 2 0.26
    C 3 7 5 3 7 1 8 8 3 7 2 0.26 x x
    D 1 3 4 7 3 1 4 8 1 7 2 0.26
    x
    Función
    SELECION 9- #Coliciones coliciones %
    A 7 5 7 2 5 7 1 7 1 6 3 0.22
    B 5 5 2 3 8 3 5 8 5 7 2 0.26
    C 3 7 5 3 7 1 8 8 3 7 2 0.26
    D 1 3 4 7 3 1 4 8 1 7 2 0.26 C

    Función x x
    CRUCE 9- #Coliciones coliciones %
    A 7 5 7 2 5 3 5 8 5 5 4 0.26
    B 1 3 7 5 3 7 1 8 8 4 5 0.21
    C 7 1 7 1 5 5 2 3 8 4 5 0.21
    D 3 3 4 7 3 1 4 8 1 6 3 0.32
    x
    Función
    Mutación 9- #Coliciones coliciones %
    A 7 5 7 2 5 3 5 8 5 5 4 0.25
    B 1 3 7 5 3 7 1 8 8 4 5 0.20
    C 7 1 7 1 5 5 2 3 8 4 5 0.20
    D 3 3 4 7 3 1 4 8 1 7 2 0.35

    ITERACION 5
    Función MEJOR POBLACION
    POBLACION INICIAL 9- #Coliciones coliciones %
    A 7 5 7 2 5 7 1 7 1 6 3 0.22 A
    B 5 5 2 3 8 3 5 8 5 7 2 0.26
    C 3 7 5 3 7 1 8 8 3 7 2 0.26 x x
    D 1 3 4 7 3 1 4 8 1 7 2 0.26
    x
    Función
    SELECION 9- #Coliciones coliciones %
    A 7 5 7 2 5 7 1 7 1 6 3 0.22
    B 5 5 2 3 8 3 5 8 5 7 2 0.26
    C 3 7 5 3 7 1 8 8 3 7 2 0.26
    D 1 3 4 7 3 1 4 8 1 7 2 0.26 C

    Función x x
    CRUCE 9- #Coliciones coliciones %
    A 7 5 7 2 5 3 5 8 5 5 4 0.25
    B 1 3 4 7 3 1 4 8 1 6 3 0.30
    C 7 1 7 1 5 5 2 3 8 4 5 0.20
    D 3 3 7 5 3 7 1 8 8 5 4 0.25
    x
    Función
    Mutación 9- #Coliciones coliciones %
    A 7 5 7 2 5 1 5 8 5 6 3 0.25
    B 1 3 4 7 1 1 4 8 1 7 2 0.29
    C 7 1 7 1 5 5 1 3 8 5 4 0.21
    D 3 3 7 5 3 7 1 7 8 6 3 0.25

    ITERACION 6
    Función
    POBLACION INICIAL 9- #Coliciones coliciones %
    A 7 5 7 2 5 7 1 7 1 6 3 0.22 A
    B 5 5 2 3 8 3 5 8 5 7 2 0.26
    C 3 7 5 3 7 1 8 8 3 7 2 0.26 x x
    D 1 3 4 7 3 1 4 8 1 7 2 0.26
    x
    Función
    SELECION 9- #Coliciones coliciones %
    A 7 5 7 2 5 7 1 7 1 6 3 0.22
    B 5 5 2 3 8 3 5 8 5 7 2 0.26
    C 3 7 5 3 7 1 8 8 3 7 2 0.26
    D 1 3 4 7 3 1 4 8 1 7 2 0.26 C

    Función x x
    CRUCE 9- #Coliciones coliciones %
    A 7 5 7 2 5 3 5 8 5 5 4 0.24
    B 1 3 4 8 8 1 4 8 1 7 2 0.33
    C 7 1 7 1 5 5 2 3 8 4 5 0.19
    D 3 3 7 5 3 7 1 7 3 5 4 0.24
    x
    Función MEJOR POBLACION
    Mutación 9- #Coliciones coliciones %
    A 7 5 7 1 5 3 5 8 5 6 3 0.24
    B 1 3 6 8 8 1 4 8 1 8 1 0.32
    C 7 1 7 1 4 5 2 3 8 5 4 0.20
    D 3 3 7 5 3 7 1 7 4 6 3 0.24
    Tablero

    A B
    x x x
    x x

    x x x
    x x
    x x

    x x x

    C D
    x
    x x
    x
    x
    x
    x x x x x

    x x x

    Tablero

    A B
    x x
    x x

    x x x x x

    x x
    x x
    x x
    C D
    x x
    x x

    x
    x x x
    x x

    x x x x x

    Tablero

    A B
    x x
    x x x
    x
    x x x

    x x x
    x
    x x

    C D
    x x
    x
    x
    x x
    x
    x x x x

    x x x x
    Tablero

    A B
    x x
    x x x
    x
    x x x

    x x x
    x
    x x

    C D
    x x
    x
    x
    x x
    x
    x x x x
    x
    x x x

    Tablero

    A B
    x x
    x
    x
    x x
    x x
    x
    x
    x x x x x

    C D
    x x
    x x x

    x x x

    x x x x

    x x x

    Tablero

    A B
    x x x x

    x x
    x x
    x
    x

    x x x x x

    C D
    x
    x x x

    x x
    x x
    x x x x
    x x x

    También podría gustarte