Solving the Travelling Salesman Problem using Ant Colony Optimization

preview_player
Показать описание
I was tinkering around with the Godot game engine, and decided to write this TSP solver using ACO over a weekend. Hope you enjoy the video!

  1. Learn by Example
  2. Ant Colony Optimization
  3. optimization
  4. travelling salesman
  5. tsp
  6. aco
Рекомендации по теме
The Traveling Salesman 0:30:27

The Traveling Salesman Problem: When Good Enough Beats Perfect

4.7 Traveling Salesperson 0:15:25

4.7 Traveling Salesperson Problem - Dynamic Programming

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

Solving Travelling Salesman 0:04:31

Solving Travelling Salesman Problem(TSP) using Excel Solver

7.3 Traveling Salesman 0:24:42

7.3 Traveling Salesman Problem - Branch and Bound

TSP Approximation Algorithms 0:12:46

TSP Approximation Algorithms | Solving the Traveling Salesman Problem

Solve the Traveling 0:09:06

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

L-5.4: Traveling Salesman 0:14:12

L-5.4: Traveling Salesman Problem | Dynamic Programming

James Webb Space 0:10:48

James Webb Space Telescope and the Traveling Salesman Problem

ChatGPT Advanced Data 0:05:45

ChatGPT Advanced Data Analysis: The Traveling Salesman Problem

Solving the Travelling 0:10:03

Solving the Travelling Salesman Problem using Ant Colony Optimization

How to Solve 0:04:49

How to Solve Travelling Salesman Problems - TSP

How an Ising 0:01:21

How an Ising machine solves the traveling salesman problem

Solving Travelling Salesman 0:06:38

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

Simulated Annealing Visualization: 0:03:00

Simulated Annealing Visualization: Solving Travelling Salesman Problem

[1] Travelling Salesman 0:19:22

[1] Travelling Salesman problem in Operations Research using Hungarian Method : by kauserwise

Travelling Salesman Problem 0:07:43

Travelling Salesman Problem Part-1 Explained with Solved Example in Hindi

Traveling Salesperson Problem 0:10:21

Traveling Salesperson Problem (TSP) - Heuristics

Construction Heuristic For 0:24:09

Construction Heuristic For Traveling Salesman Problem (TSP) in Python

Solving the Traveling 0:00:06

Solving the Traveling Salesman Problem Algorithm (Free Source Code)

Travelling Salesman Problem 0:31:16

Travelling Salesman Problem using Dynamic Programming - Easiest Approach with Code

Traveling Salesperson Problem 0:08:37

Traveling Salesperson Problem (TSP) - Formulation-2

TSP - Travelling 0:14:25

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

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

I hate those damn salesmen can't they solve they problems? I already have problems by my own!!

wolfinthesuit
Автор

Nice video. I should probably try to implement this

patrickstival
Автор

You are amazing this helped me so much

CosmicLF
Автор

What if my graph have n number of nodes, how can I modify the ACO to travel from a specific source to a specific destination without passing through all the n number of nodes but only the nodes to the destination and that's it?

greglouis
Автор

I used your code but it only generated graph. What do u do to auto solve after run?

tamseel
Автор

this doesnt account for alternative directions and axis since its an ant colony you should have 6 axis (up and down) of direction instead of 4 (compass directions)

nibs