1

Actividad Numero 1

Luisa Fernanda Arciniegas Pava

Código: 1520210059

Institución Universitaria Politécnico Grancolombiano

Facultad de Ingeniería, Diseño e Innovación

Ingeniería Industrial

Medellín (Antioquia)

2018
 2

Taller Recocido Simulado

Dadas 5 ciudades y el costo de viajar entre cada dos ciudades, un vendedor viajero necesita

iniciar desde la ciudad A y visitar todas las otras ciudades regresando a la ciudad A.

Objetivo: Minimizar el costo total de viaje.

Solución: Mecanismo de búsqueda, intercambiar dos enteros cualquiera (exceptuando el

primero), (A, D, B, C, E) (A, D, C, B, E), Función de costo y suma de los costos de viajar entre

las ciudades vecinas de la trayectoria.

Imagen tomada de diapositiva Recocido Simulado, pág. 15.

 3

Datos importantes

Nos dan cinco ciudades llamadas: Ciudad A, Ciudad B, Ciudad C, Ciudad D y Ciudad E.

Objetivo general: Minimizar el costo total del viaje.