Taller formativo: métodos de búsqueda bioinspirados

Inteligencia Artificial
2020-I
1. Antes de resolver los siguiente puntos es importante que lea cuidadosamente la retroalimentación de la
segunda tarea, que se encuentra en la carpeta ‘material_HC’ en la sección files o archivos del equipo de
trabajo del curso de inteligencia artificial. Esto le ayudará a entender el propósito de estas actividades y a
que todos estemos enfocados en la discusión.

2. Describa, explique con sus propias palabras la estrategia implementada por el autor del código de ejemplo
compartido a través de la herramienta Google Colaboratory ‘TSP_hc.ipynb’. Esta es la función
mutation_operator.

3. Haga una copia del código ‘TSP_hc.ipynb’ y modifíquelo para resolver el problema del viajero para las cinco
ciudades dadas en la siguiente figura. La figura también contiene las distancias entre cada una de las
ciudades:

4. Modifique la función mutation_operator para generar un vecindario de nuevas posibles soluciones o

estados siguiendo la propuesta No. 6 de la tabla incluida en el archivo ‘Revision_2da_tarea.pdf’, que
consiste en realizar un número fijo de permutaciones entre dos ciudades escogidas al azar.

5. Compare la función propuesta por el autor y la función desarrollada en el punto 4, para esto llene la
siguiente tabla y analice sus resultados:

Corrida Solución inicial Solución inicial Solución final Solución final No. de
No. propuesta autor propuesta alcanzada con alcanzada con la iteraciones
punto 4 la propuesta del modificación del del ciclo
autor punto 4 principal*
1 Ej: (Alicante,
Barcelona, Sorjuela,
Tervel, Madrid),
costo total = 2302.7
2
3
4
5
6
7
8
9
10
No. de iteraciones del ciclo principal* es el número de veces que se ejecuta el ciclo
‘while evaluations_count < MEB’ hasta generar la solución.

Nota: nota corrida es una ejecución completa de la función ‘randomize_hill_climbing’, esto quiere decir que debe
ejecutar 10 veces esta función, y por cada ejecución registrar la información solicitada en la tabla. No olvide
interpretar y comentar los resultados.