Problema del agente viajero

xochitl campos b
Mind Map by xochitl campos b, updated more than 1 year ago
xochitl campos b
Created by xochitl campos b over 6 years ago
12
0

Description

este mapa trata de dar un breve resumen del problema del agente viajero

Resource summary

Problema del agente viajero
  1. Que es?
    1. es un metodo de solucion de problemas
    2. Como funciona?
      1. ese utiliza un algoritmo base que esta considerado como un conjunto de grafos cuyas aristas son las posibilidades de respuesta
        1. se elige el nodo inicial actualizar lista de nodos costo total
        2. cual es su objetivo?
          1. si se tiene un numero de nodos que deben ser visitados por una entidad sin visitar 2 veces el mismo nodo
          2. Caracteristicas
            1. TSP se encuentra clasificado como problema de optimizacion combinatoria *Es considerado un problema dificil de resolver *Soluciones optimas tiempo - respuesta
            2. Donde se aplica?
              1. se puede emplear en cualquier situacion que requiere solucionar nodos en cierto orden que redusca los costos
              2. Conclusion
                1. ES un problema cuya solucion ah sido estudiada desde los inicios de la inteligencia artifical considerando que su aplicacion puede ser en cualquier area de estudio cuyos problemas reflejen una situacion donde se tienen diferentes puntos a visitar con un costo considerado en el enlace entre dichos puntos.
                Show full summary Hide full summary

                Similar

                Biology Unit 1
                hannahsanderson1
                Kwasi Enin - College Application Essay
                philip.ellis
                French -> small but important words for GCSE
                georgie_hill
                Psychology flashcards memory
                eharveyhudl
                Key Biology Definitions/Terms
                courtneypitt4119
                Mapa Conceptual de Liderazgo
                gabbi.mendoza
                The Circulatory System
                Shane Buckley
                Physics 1
                Peter Hoskins
                Mitosis
                Selam H
                Romeo & Juliet Quotes
                Lucy Hodgson
                English Poetry Key Words
                Matthew Gordon