Algoritmos de Optimización y el Problema del Viajero
Contenido del curso
Carli Code
ProfesorProblemas del milenio por Un millón de dólares
Sergio Galvan
Y La Conjetura de Poincaré ya fue resuelta! https://www.youtube.com/watch?v=tKbZT-a7zPE
Alexander Román
Cosas que uno se entera
David fernando Pinzon suarez
Seria muy interesante curso en platzi de este tema!!!
Benjamin Muñoz Norambuena
le entro
Carlos Rodríguez
Yees!
Victor bustos sazo
Me pase 4 dias viendo videos y problemas de n - np // mala idea profundirzar :)
Royer Guerrero Pinilla
Jejeje, entendido
cristhian cardenas
Jajajá ya llevo 2 días
Pedro Tambriz Och
El problema del vendedor viajero, problema del vendedor ambulante, problema del agente viajero o problema del viajante (TSP por sus siglas en inglés (Travelling Salesman Problem)), responde a la siguiente pregunta: dada una lista de ciudades y las distancias entre cada par de ellas, ¿cuál es la ruta más corta posible que visita cada ciudad exactamente una vez y al finalizar regresa a la ciudad origen? Este es un problema NP-Hard dentro en la optimización combinatoria, muy importante en la investigación de operaciones y en la ciencia de la computación.
Mateo Echavarria
Lo que me imagino en este momento es un machine learning donde ponga a competir diversas IA ante cual llega primero, planteándole las reglas que acabas de mencionar; seria realmente interesante
Carlos Rodríguez
Buen resumen del problema.
Felipe Andres Torres Haro
Revisen este video del canal derivando ;) es buenisimo y explica bien.
Gonzalo Ferrando
Muchas gracias!
Alexander Román
gracias!
Matias Alexander Ibarra Trujillo
si quieren indagar mas en optimizacion pueden buscar programacion lineal o no lineal, donde encontraran cosas como el metodo simplex. Recomiendo el libro taha o hillier son de "investigacion de operaciones". Aqui encontraran muchos otros algoritmos para resolver problemas de minimos y maximos.
Maria Guadalupe Diaz Escobar
Gracias
Lorenzo Enrique Piñango Cerezo
Gracias :)
Wilmer Ropero C
Existe la Metaheuristica, que da soluciones aproximadas:
En múltiples problemas de IA nos encontramos modelos asociados a problemas de optimización y búsqueda. Los algoritmos metaheurísticos son algoritmos aproximados de optimización y búsqueda de propósito general. Son procedimientos iterativos que guían una heurística subordinada combinando de forma inteligente distintos subordinada combinando de forma inteligente distintos conceptos para explorar y explotar adecuadamente el espacio de búsqueda.
Ronny De Abreu
Comparto este video sobre el Traveling Salesman Problem que lo explica de una forma visual muy buena: https://www.youtube.com/watch?v=SC5CX8drAtU
Jose Colmenares
Casualmente, hay un librería dePython llamada Gurobi que está optimizada para Programaci'no Lineal Entera que es una forma de programación que se utiliza para resolver Problemas como el del Travel Salesman
Samuel de las
Aquí lo explican con más ejemplos. Es muy interesante sobretodo a partir del min 5. https://www.youtube.com/watch?v=wsIru1p5fs0
Guillermo Dario Acosta Cabrera
Muchas gracias, creo que voy a empezar ese curso para profundizar en Python
Victor Muchica Farfan
aca lo entendi mejor que el otro video de derivando
Karl Behrens Gil
https://github.com/karlbehrensg/poo-y-algoritmos-python Introducción a la optimización
El concepto de optimización permite resolver muchos problemas de manera computacional. Cuando pensamos en un algoritmo de optimización debemos definir una función objetivo que debemos maximizar o minimizar, respetando una serie de limitantes que definamos.
Miguel Angel Ramirez Samano
Un solución no tan eficiente pero si un poco optima que lei al problema del travelling salesman es hacer conjuntos pequeño, es decir con 12 ciudades hacer 4 conjuntos de 3 ciudades, probar la ruta mas pequeña entre esas 3 ciudades y asi con cada conjunto, luego repetir esto con los conjutos, espero se haya entendido mi explicación
Daniel G Perico Sánchez
1M cash no questions asked. That's what I like 😎
Germán Danilo Forero Vargas
Para ver la película Traveling Salesman:
Noldia Chavez Cavero
:D
Nicolás Peralta Páez
Ya se cayó el link. Cómo se llama la peli
JESUS ALBERTO CARREÑO MARTINEZ
++PROBLEMA DEL VENDEDOR VIAJERO++
Consiste en un comerciante que quiere visitar n ciudades, empezando y terminando en la misma ciudad y debe determinar el recorrido a seguir para que la distancia sea minima.
Se engloba dentro de los denominados ++problemas de rutas++.
JESUS ALBERTO CARREÑO MARTINEZ
Un problema de rutas es todo aquel problema de optimización donde se debe encontrar una ruta óptima para satisfacer las demandas de un conjunto de clientes.
Ganó mayor popularidad entre los años 50 y 60, el cual dio lugar a trabajos como el problema de asignación y el de transporte.
JESUS ALBERTO CARREÑO MARTINEZ
La cantidad de rutas posibles en una red está determinada por la ecuación:
(n-1)!
Edwin Jesset Barrientos Gonzales
"P versus NP" es algo más que un rompecabezas matemático abstracto. Su objetivo es determinar—de una vez por todas—qué tipo de problemas se pueden resolver con ordenadores, y cuáles no. Los problemas de clase "P" son "fáciles" de resolver para los ordenadores; es decir, las soluciones a estos problemas pueden ser calculadas en una cantidad razonable de tiempo, en comparación con la complejidad del problema.
Daniel Paloma Murcia
La solución de este tipo de problemas es toda una rama de la inteligencia artificial conocida como Constraint Satisfaction Problems (CSP), aquí un ejemplo: https://www.youtube.com/watch?v=lCrHYT_EhDs
Manuel Alejandro Hermoso
Super! gracias por el aporte!
Lorenzo Enrique Piñango Cerezo
Súper bien el aporte :D
Jorge Lara
Si alguien esta interesado en saber mas sobre los tipos de optimización, les recomiendo el libro Introducción a la investigación de operaciones de Frederick S Hillier, Gerald J. Lieberman.
Para iniciar en mundo de la optimización es el método simplex.
Ivan Santiago
He aquí una explicación del problema ¿P = NP? https://www.youtube.com/watch?v=UR2oDYZ-Sao
Juan Fernando Muñoz Gonzalez
Hola a todos, les comparto mi grafica, es el historico semanal de la cotización de bitcoin de yahoo finance. lo pueden obtener descargando yfinance o yahoo-finance en sus terminales. Gracias! !
Gonzalo Ferrando
Muy bueno 👏👏
