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

  Рет қаралды 20,479

Auctux

Auctux

Күн бұрын

Пікірлер: 19
@radifire
@radifire Жыл бұрын
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!
@Auctux
@Auctux Жыл бұрын
Thanks for the correction
@Auctux
@Auctux 3 жыл бұрын
Thanks for watching the video ✌️
@tvybert7329
@tvybert7329 2 жыл бұрын
What name of background music at 4:00?
@jujeep3204
@jujeep3204 2 жыл бұрын
How to use the code, now I have a little confuse.
@theWorldOfIss
@theWorldOfIss Жыл бұрын
How to implement multiple traveling salesman problem using NSGA-2 in python.
@tvybert7329
@tvybert7329 2 жыл бұрын
What name of background music at 4:00?
@suzanne4300
@suzanne4300 3 жыл бұрын
When intro rolled, I felt like Superman :)
@Auctux
@Auctux 3 жыл бұрын
😉 Man of steel
@theWorldOfIss
@theWorldOfIss Жыл бұрын
How to solve multiple traveling salesman problem using NSGA-2 in python? Help me brother 🙏🙏🙏
@Auctux
@Auctux Жыл бұрын
I'll try it and let you know .
@patrikpaunovic3130
@patrikpaunovic3130 Жыл бұрын
@@Auctux Did you succeed?
@brigasazura5575
@brigasazura5575 3 жыл бұрын
Can you make a script for taxiway route in airport??
@Auctux
@Auctux 3 жыл бұрын
Can you explain a little bit more ?
@brigasazura5575
@brigasazura5575 3 жыл бұрын
I have a case. . Taxiway is very important in the airport. Taxiway connected from runaway to Appron. In the airport usually using sistem first come first served. but sometimes it's not efficient and make flights schedule delay. . I want to using genetic algorithm to choose a new efficient trajectory for taxiway, without make a collision in the intersection of taxiway.
@brigasazura5575
@brigasazura5575 3 жыл бұрын
I'm a littlebit confuse in fitness function too.
@amranisudi9575
@amranisudi9575 3 жыл бұрын
Keep it up auctux
@arnoldkajibwami1328
@arnoldkajibwami1328 3 жыл бұрын
well done @Auctux
@Auctux
@Auctux 3 жыл бұрын
Merci prof
A-star Algorithm (A*)
6:49
Auctux
Рет қаралды 1,9 М.
Мясо вегана? 🧐 @Whatthefshow
01:01
История одного вокалиста
Рет қаралды 7 МЛН
Chain Game Strong ⛓️
00:21
Anwar Jibawi
Рет қаралды 41 МЛН
Cat mode and a glass of water #family #humor #fun
00:22
Kotiki_Z
Рет қаралды 42 МЛН
Ant colony optimization algorithm
19:21
Simulife Hub
Рет қаралды 71 М.
The Traveling Salesman Problem: When Good Enough Beats Perfect
30:27
Coding Challenge #35.1: Traveling Salesperson
22:55
The Coding Train
Рет қаралды 289 М.
How the Ant Colony Optimization algorithm works
22:26
Ali Mirjalili
Рет қаралды 213 М.
Solving the Travelling Salesman Problem using Ant Colony Optimization
10:03
Traveling Salesman Problem | Dynamic Programming | Graph Theory
20:28
4 cool simulation projects with python
3:15
Auctux
Рет қаралды 16 М.
The Knapsack Problem & Genetic Algorithms - Computerphile
12:13
Computerphile
Рет қаралды 237 М.
Мясо вегана? 🧐 @Whatthefshow
01:01
История одного вокалиста
Рет қаралды 7 МЛН