Algoritmo Genético¶

Logo

luis.palma@unsaac.edu.pe, Luis Beltran Palma Ttito (autor)

dennis.candia@unsaac.edu.pe, Dennis Iván Candia Oviedo (coautor)

carlos.quispe@unsaac.edu.pe, Carlos Ramón Quispe Onofre (coautor)

willian.zamalloa@unsaac.edu.pe, Willian Zamalloa Paro (coautor)

jose.pillco@unsaac.edu.pe, José Mauro Pillco Quispe(coautor)

La librería implementa algoritmos genéticos, y tiene adaptación de la función fitnnes para cinco casos.

Encontrara ejemplos de como utilizar, lo que incluyen los archivos csv de datos.

1. Problema TSP¶

  • Optimización de rutas a partir de coordenadas 2D (x, y)

    Datos-TSP

    Ejemplo

  • Optimización de rutas a partir de coordenda geográfica 2D (latitutd, longitud)

    Datos-GEO

    Ejemplo

    Resultado1-GEO

    Resultado2-GEO

    Resultado3-GEO

  • Optimizacion de rutas a partir de matriz de distancias

    Datos-Matriz simétrica

    Datos-Matriz asimétrica

    Ejemplo

  • Optimización de ensamblaje de genoma

    Datos ADN - matriz de desimilitud de Hamming

    Datos ADN - Trozos

    Ejemplo

    Resultado

2. Problema de la MOCHILA¶

  • Optimización del valor que puede transportar una mochila, sin exceder el peso límite.

    Datos MOCHILA Valor-Peso

    Ejemplo

    Resultado MOCHILA Valor-Peso

  • Optimización de utilidad en la compra de productos, sin exceder el capital.

    Datos MOCHILA Valor

    Ejemplo

    Resultado MOCHILA Valor

3. Problema de coloración de grafos¶

  • Coloración de un mapa político, utilizando 4 colores distintos.

    Datos Grafo-12 países Latino América

    Ejemplo

4. Problema de N-Reinas¶

  • Colocar 12 reinas en un tablero 12 x 12 de modo que no se ataquen.

    Ejemplo

    Resultado

5. Caso personalizado de algorito genético, ejemplo de planteamiento de la función fitness¶

  • Programación de horarios para un Centro Médico

    Ejemplo

Luis Beltran Palma Ttito, luis.palma@unsaac.edu.pe (autor)

Dennis Iván Candia oviedo, dennis.candia@unsaac.edu.pe (coautor)

Carlos Ramón Quispe Onofre, carlos.quispe@unsaac.edu.pe(coautor)

Willian Zamalloa Paro, willian.zamalloa@unsaac.edu.pe(coautor)

José Mauro Pillco Quispe, willian.zamalloa@unsaac.edu.pe(coautor)