Rincón Matemático

Matemática => Matemática Discreta y Algoritmos => Teoría de grafos => Mensaje iniciado por: Ale en 17 Mayo, 2014, 11:28 am

Título: algoritmo por recocido simulado
Publicado por: Ale en 17 Mayo, 2014, 11:28 am
hola bueno días, necesitamos que nos ayuden con este problema para terminar un tarea que nos mandaron en la escuela:

1.   Suponga que cada vértice v de un grafo orientado representa un cliente al que se ofrece un servicio por lo que se recibe un pago. Se conoce la distancia entre cada par de clientes. El agente de servicio debe seleccionar los clientes a visitar y organizar el recorrido de visitas de modo que :

a)   El pago sea máximo y la distancia a recorrer sea menor de k unidades

lo que sabemos es que debe ser con un algoritmo de recocido simulado
Título: Re: algoritmo por recocido simulado
Publicado por: Abdulai en 17 Mayo, 2014, 12:55 pm
Es el "Problema del viajante". Buscá en Google con esas palabras o en inglés (vas a encontrar mas resultados) con simulated annealing algorithm for travelling salesman problem