Solve the Traveling salesman problem (Genetic Algorithm, Ant Colony Optimization)

preview_player
Показать описание

In this Video we gonna Solve the traveling salesman problem using 3 solutions
. Brute force Approach (random, lexicographic ordering)
. Genetic Algorithm
. Ant colony optimization (ACS, ELITIST, MAX-MIN)

Intro: (0:00)
Brute-Force: (1:28)
Genetic-Algorithm: (2:14)
Ant-Colony-optimization: (3:05)
Visualization: (5:35)
outro: (8:45)

Documentations:

found me on:

Thanks for watching and subscribe.

music:
"Savfk - Instructions For Living A Life" is under a Creative Commons (CC BY-SA 3.0) license.

#genetic-algorithm #ant-colony-optimization # tsp #travelingsalesmanproblem #graph #visualization
  1. Auctux
  2. auctux
  3. algorithm
  4. neural network
  5. mathematics
  6. math
Рекомендации по теме
7.3 Traveling Salesman 0:24:42

7.3 Traveling Salesman Problem - Branch and Bound

4.7 Traveling Salesperson 0:15:25

4.7 Traveling Salesperson Problem - Dynamic Programming

Solving Travelling Salesman 0:04:31

Solving Travelling Salesman Problem(TSP) using Excel Solver

The Traveling Salesman 0:30:27

The Traveling Salesman Problem: When Good Enough Beats Perfect

What is the 0:02:42

What is the Traveling Salesman Problem?

Traveling Salesman Problem 0:20:28

Traveling Salesman Problem | Dynamic Programming | Graph Theory

How to Solve 0:04:49

How to Solve Travelling Salesman Problems - TSP

Solve the Traveling 0:09:06

Solve the Traveling salesman problem (Genetic Algorithm, Ant Colony Optimization)

ChatGPT Advanced Data 0:05:45

ChatGPT Advanced Data Analysis: The Traveling Salesman Problem

Traveling Salesman Problem 0:02:23

Traveling Salesman Problem Visualization

TSP Approximation Algorithms 0:12:46

TSP Approximation Algorithms | Solving the Traveling Salesman Problem

L-5.4: Traveling Salesman 0:14:12

L-5.4: Traveling Salesman Problem | Dynamic Programming

How an Ising 0:01:21

How an Ising machine solves the traveling salesman problem

James Webb Space 0:10:48

James Webb Space Telescope and the Traveling Salesman Problem

22. Travelling Salesman 0:13:58

22. Travelling Salesman Problem (TSP) using the Evolutionary solver | Optimization Using Excel

The Travelling Salesman 0:07:07

The Travelling Salesman (1 of 3: Understanding the Problem)

TSP - Travelling 0:14:25

TSP - Travelling Salesman Problem - for 10 Cities - Problem definition and Solution in Excel

Solving Travelling Salesman 0:06:38

Solving Travelling Salesman (TSP) Using 2 Opt Algorithm in Python

Traveling Salesperson Problem 0:10:21

Traveling Salesperson Problem (TSP) - Heuristics

4.7 [New] Traveling 0:17:18

4.7 [New] Traveling Salesman Problem - Dynamic Programming using Formula

Solving the Travelling 0:10:03

Solving the Travelling Salesman Problem using Ant Colony Optimization

Traveling Salesperson Problem 0:08:37

Traveling Salesperson Problem (TSP) - Formulation-2

Traveling Salesman Problem 0:20:21

Traveling Salesman Problem Dynamic Programming Held-Karp

Simulated Annealing Visualization: 0:03:00

Simulated Annealing Visualization: Solving Travelling Salesman Problem

Комментарии
Автор

Minor correction here 0:49. Only the decision version (i.e. is there a tour with cost less than c) is NP-Complete. The general problem of finding the cheapest tour is NP-Hard, but not NP-complete.

Great video regardless!

radifire
Автор

When intro rolled, I felt like Superman :)

suzanne
Автор

How to implement multiple traveling salesman problem using NSGA-2 in python.

theWorldOfIss
Автор

How to use the code, now I have a little confuse.

jujeep
Автор

How to solve multiple traveling salesman problem using NSGA-2 in python? Help me brother 🙏🙏🙏

theWorldOfIss
Автор

What name of background music at 4:00?

tvybert
Автор

Can you make a script for taxiway route in airport??

brigasazura