Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Guia 3 Búsqueda Tabú Ejemplo

    Cargado por

    ESTEBAN VELASCO SANABRIA
    15 vistas2 páginas
    Este documento resume 5 iteraciones de un algoritmo de búsqueda tabú para maximizar la función f(x)=x^2 entre 0 y 1023. En cada iteración, se evalúan los vecinos de la solución actual y se selecciona la mejor solución no tabú. La solución mejora de 22201 a 962361 a lo largo de las 5 iteraciones.

    Descripción original:

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento
    Este documento resume 5 iteraciones de un algoritmo de búsqueda tabú para maximizar la función f(x)=x^2 entre 0 y 1023. En cada iteración, se evalúan los vecinos de la solución actual y se selecciona la mejor solución no tabú. La solución mejora de 22201 a 962361 a lo largo de las 5 iteraciones.

    Copyright:

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

    Guia 3 Búsqueda Tabú Ejemplo

    Cargado por

    ESTEBAN VELASCO SANABRIA
    Este documento resume 5 iteraciones de un algoritmo de búsqueda tabú para maximizar la función f(x)=x^2 entre 0 y 1023. En cada iteración, se evalúan los vecinos de la solución actual y se selecciona la mejor solución no tabú. La solución mejora de 22201 a 962361 a lo largo de las 5 iteraciones.

    Copyright:

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

    Búsqueda Tabú Ejemplo

    Maximizar f(x)=x2
    0 ≤ x ≤ 1023

    |V*|=4
    |T|=3

    Solución actual
    0 0 1 0 0 1 0 1 0 1
    1 2 3 4 5 6 7 8 9 10
    Valor sol_actual=22201
    Mejor sol=22201

    Iteración 1

    Vecinos Lista tabú Solución actual


    No. pos Nuevo f 1
    1 7 24649 1 0 1 0 0 1 0 1 0 1
    1 2 3 4 5 6 7 8 9 10
    1 2 5 32761
    3 1 436921* Valor sol_actual=436921
    4 3 441 Mejor sol=436921

    Iteración 2

    Vecinos Lista tabú Solución actual


    No. pos Nuevo f 2 1
    1 5 480249 1 1 1 0 0 1 0 1 0 1
    2 8 431649 1 2 3 4 5 6 7 8 9 10
    3 2 840889* Valor sol_actual=840889
    4 6 416025 Mejor sol=840889

    Iteración 3

    Vecinos Lista tabú Solución actual


    No. pos Nuevo f 10 2 1
    1 3 622521 1 1 1 0 0 1 0 1 0 0
    2 6 811801 1 2 3 4 5 6 7 8 9 10
    3 8 833569 Valor sol_actual=839056
    4 10 839056* Mejor sol=840889
    Iteración 4

    Vecinos Lista tabú Solución actual


    No. pos Nuevo f 4 10 2
    1 2 435600 T 1 1 1 1 0 1 0 1 0 0
    2 4 960400* 1 2 3 4 5 6 7 8 9 10
    3 6 810000 Valor sol_actual=960400
    4 8 831744 Mejor sol=960400

    Iteración 5

    Vecinos Lista tabú Solución actual


    No. pos Nuevo f 10 4 2
    1 4 839056 T 1 1 1 1 0 1 0 1 0 1
    2 6 929296 1 2 3 4 5 6 7 8 9 10
    3 8 952576 Valor sol_actual=962361
    4 10 962361 T* Mejor sol=962361

    También podría gustarte