Autor Tema: algoritmo por recocido simulado

0 Usuarios y 1 Visitante están viendo este tema.

17 Mayo, 2014, 11:28 am
Leído 1093 veces

Ale

  • Nuevo Usuario
  • Mensajes: 7
  • Karma: +0/-0
  • Sexo: Masculino
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

17 Mayo, 2014, 12:55 pm
Respuesta #1

Abdulai

  • Moderador Global
  • Mensajes: 2.338
  • Karma: +0/-0
  • Sexo: Masculino
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