Genetic Algorithm for Traveling Salesman Problems (Matlab code)

Hello everyone. Traveling salesman problem (TSP) is an important optimization problem in many fields such as mathematics, computer science, engineering, bioinformatics, operation research, etc. Finding the optimal solution to a small-scale TSP is very easy, but for a large-scale TSP, it is very difficult, most of the times impossible, due to extremely large search space involved.
In this video, I will show you a Genetic Algorithm for finding the optimal and/or good solutions for traveling salesman problems. This genetic algorithm is coded in Matlab. Let's see.

HERE ARE 6 LISTS OF MY VIDEOS YOU MAY BE INTERESTED IN:
1. Optimization Using Genetic Algorithm:
2. Optimization Using Particle Swarm Optimization:
3. Optimization Using Simulated Annealing Algorithm:
4. Optimization Using Optimization Solvers:
5. Optimization Using Matlab:
6. Optimization Using Python:

If you have any questions, please let me know by leaving a comment below.

Free Music from YouTube Audio Library.
Thank you for watching - I really appreciate it :)
All of my videos on the topic of Solving Optimization Problems: #SolvingOptimizationProblems, #MyGeneticAlgorithm, #MyMatlabCode
© Copyright by Solving Optimization Problems. ☞ Do not Reup

[helma]

Thanks for your work.. it is so useful. Yes . I want to download the code. So I have a problem I want your help to solve.
9-10 task or activities .. number of activities can be changed .. and every activity can be done by many modes ... also number ofp modes can be changed. And every mode can be identify by thee value (cost, time, quality) the problem is what the best mode for every task.

[aliklcaslan]

merhabalar, Diferansiyel Gelişim Algoritmaları (EDA) kullanarak TSP problemini çözebilir miyiz?

[rafiatunlubaba]

hello, do have idea about multi robot task allocation and path planning problem?

[jencyleona]

Hi..thanks for your wonderful information on TSP. Currnetly, am doing my research program on disaster management. So, will you please upload video on genetic algorithm for traveling salesman problem for earthquake affected districts in turkiye .

[ethiomundus]

Hello, thank you for the amazing explanations. While reading materials for my formal class, I found one challenging exercise (or problem). It is a kind of a Vehicle Routing Problem type (or TSP with single vehicle). The problem assumes that there is one depot and 7 parishes where an NGO would like to collect donations, by starting at the depot and has to return back to the depot. The aim is not actually to minimize travel distance, rather it is to maximize the total amount of collections (donations) but with one important constraint, distance. The total travel distance should be a maximum of a ccertain distance (DMax), so it is not necessary to visit all parishes. The question asks to solve the problem using genetic algorithm. Any tips please? Thanks

[hassanabdulrahman]

Hi am working on a project on feeder bus route optimization, I need your help

[krishnakalaskar]

Great video! Have you tried to solve the Travelling Salesman Problem using the firefly algorithm? If not can u make the video on it for understanding the Travelling Salesman Problem using the firefly algorithm?

[trungdt]

The first thing I want to thank a lot for the usefulness of this video. And I also have one more question, what if it is used in Capacitated Vehicle Routing Problem?

[hiidaa]

hello, thanks for your information about genetic algorithm. if i want to application genetic algorithm to optimizing a waiting time. what is the fitness function ? thanks

[yaraali]

Thanks..
How to solve stock portfolio optimaization?

[darwinalexisarrecheacastil]

Hello. First of all, thank u very much for the information. I was wondering if you could solve the TSP problem using Estimation of Distribution Algorithms (EDAs). Or if you could solve any other optimization problems using EDAs, I would appreciate it.

[InspirationsWithin]

thank you. I have one problem for you

[emrecankurtcu]

We are working on this project for A.I lesson. We've encountered a problem could you help us.

[anniesavidishmarbun]

Hello, first of all thankyou for your video sir. But, I still have a problem to make source code of algorithm genetic for traveling salesman problem with different crossover operator for my study. Can you help me sir? thankyou 🙏

[yopyanjas]

Could we know where is the route we will trough in ?

[hfenng]

Hello, I need yout help for my project. My problem is resource constrained project scheduling problem but I have no idea how to start it. Can you help me?

[capturesbyh]

Hi. Thank you for the video.
Can you help me to solve wind farm layout optimization problem with GA or if you can upload a video for this specific problem using GA, I would really appreciate it.
It is basically a node placement problem where the wind turbines need to be placed optimally in a defined area(square matrix with cells or x-y coordinates).

[tanishkanarayan]

Can you please share the code for this particular problem.

[anand_tendulkar]

Sir, i need this code for my project..plz reply

[harshitanarayan]

Hey ! I needed some help with my code. Is there a way I can contact you personally ?