Tutorial : Introduction to Genetic Algorithm n application on Traveling Sales Man Problem (TSP)

  Рет қаралды 103,782

Gopal Prasad Malakar

Gopal Prasad Malakar

Күн бұрын

Пікірлер: 48
@harshbari1510
@harshbari1510 5 ай бұрын
Taught better than IIT Professor, really very great video. Thank You
@gopalprasadmalakar12
@gopalprasadmalakar12 5 ай бұрын
Thanks a ton for your feedback @harshbari1501
@codexhammered007
@codexhammered007 7 жыл бұрын
AMAZING!!! BEST explanation that one can find on the internet!
@husein_alfil
@husein_alfil 2 жыл бұрын
Hello ! Thank you very much for this great video !! Your Videos and explanation are really unique and better than most Videos on KZbin. I see a huge potential for your channel to grow and help millions of programmers around the world so I hop that you keep doing those great videos about programming.
@aniket799
@aniket799 6 жыл бұрын
That crossover part and mutation part was really helpful. Thanks. Appreciate it.
@RicardoTetti
@RicardoTetti 4 жыл бұрын
This video saved me. Thanks, Mr. Malakar
@ns3lover779
@ns3lover779 6 жыл бұрын
what's amazing presentation , thank you coach.
@bradytony3272
@bradytony3272 3 жыл бұрын
You prolly dont give a damn but does someone know of a method to get back into an Instagram account..? I was stupid forgot the account password. I appreciate any assistance you can give me!
@rickydariel2018
@rickydariel2018 3 жыл бұрын
@Brady Tony Instablaster :)
@bradytony3272
@bradytony3272 3 жыл бұрын
@Ricky Dariel I really appreciate your reply. I found the site through google and im waiting for the hacking stuff now. Seems to take a while so I will reply here later with my results.
@bradytony3272
@bradytony3272 3 жыл бұрын
@Ricky Dariel It did the trick and I now got access to my account again. Im so happy! Thank you so much you saved my account !
@rickydariel2018
@rickydariel2018 3 жыл бұрын
@Brady Tony no problem :D
@yashasvimahajan2298
@yashasvimahajan2298 2 жыл бұрын
Amazing Explanation Sir !!
@movie4dilip
@movie4dilip 3 жыл бұрын
Excellent explanation and the content is good
@brunoyamashita5964
@brunoyamashita5964 3 жыл бұрын
Amazing explanation! Thx so much!
@anantshekhar698
@anantshekhar698 Жыл бұрын
What is the guarantee that we will get the correct output at the end of threshold number of iterations?
@tibebualene7943
@tibebualene7943 5 жыл бұрын
A very good explanation. how can i use in flow shop scheduling problem?
@ifrahabdirahman1315
@ifrahabdirahman1315 5 жыл бұрын
Thank u best explanation with good example
@prayaggore4392
@prayaggore4392 4 жыл бұрын
There is always an Indian guy on Yotube who explains it better. How? Great job though....Thanks
@asheeshmathur
@asheeshmathur 2 жыл бұрын
Wonderful explanation, do you have a c++ code to illustrate this algorithm.
@geraldmacias7037
@geraldmacias7037 4 жыл бұрын
thanks you saved my semester
@cuteyo4372
@cuteyo4372 6 жыл бұрын
Excellent explanation !!
@theWorldOfIss
@theWorldOfIss 2 жыл бұрын
How to implement in multiple traveling salesman problem using NSGA-2.
@dejandozet
@dejandozet 3 жыл бұрын
I was looking for a simple and understandable explanation and this is it! 🙂. Do you have one for the VRP?
@yasirnaeem7192
@yasirnaeem7192 3 жыл бұрын
have you found anything on VRP
@sravanchilumula5213
@sravanchilumula5213 4 жыл бұрын
One doubt: in this what type of cross over you used
@debolinakundu7687
@debolinakundu7687 4 жыл бұрын
How to get the random number for selecting the chromosome?
@doditsuprianto6474
@doditsuprianto6474 7 жыл бұрын
excellent presentation. good job
@TheHpsh
@TheHpsh 6 жыл бұрын
personly I think it really a mistake to use crossover here, feel it just create too much noise, and we really should rather test new combination many times, and bacterias don't do crossovers. also, as I see it, a city here would be more like basepair, and basepair is not mixed, only genes, and genes are in most situation complete solutions
@sofiapoobalan4985
@sofiapoobalan4985 4 жыл бұрын
Sir nice explanation but what is thefinal solution
@josecarlosferreira4942
@josecarlosferreira4942 3 жыл бұрын
Thank you sir!
@konkavinod5078
@konkavinod5078 4 жыл бұрын
nice explanation
@zoeyxster
@zoeyxster 3 жыл бұрын
The presentation doesn't tell us which the is fittest?
@sanyammaheshwari7575
@sanyammaheshwari7575 4 жыл бұрын
Hi I am working on formation of a mathematical model of a single route BUS Transit System for making a optimal timetable to cover entire demand as well as minimum frequency to cover it. In order to it I went through various research papers. Firstly I starting with the help of AMPL Software. But it caused me difficulty in finding optimal frequency because for its calculation it is a series of events. In AMPL it is easy to solve using LPP. I have been through various research papers it stated use of Genetic Algorithm. If possible I need your assistance in this so that I can formulate a mathematical model of Bus Transit System.
@teamextgaming2001
@teamextgaming2001 2 жыл бұрын
Thank you sir
@roshnipradhan5140
@roshnipradhan5140 5 жыл бұрын
how can i apply it in task scheduling
@nmana9759
@nmana9759 4 жыл бұрын
9:19 Why 50 chromosomes are chosen out of 100? Where does the 100 come from?
@gopalprasadmalakar12
@gopalprasadmalakar12 4 жыл бұрын
50 out of 100 is a way of selecting best solutions for next iteration. One create first set of chromosomes randomly and keep evolving based on best set of chromosomes.
@AbhishekVerma-kj9hd
@AbhishekVerma-kj9hd Жыл бұрын
How to find random number
@jessiebenson777
@jessiebenson777 6 жыл бұрын
well-done
@cuteyo4372
@cuteyo4372 6 жыл бұрын
How to do floating point mutation?
@ramupenki
@ramupenki 5 жыл бұрын
Respected Sir, Please tell me how to do linear inequality eqns optimization based on genetic algorithm
@tanishkanarayan1210
@tanishkanarayan1210 4 жыл бұрын
For constrained GA optimisation you can also use GA toolbox available in MATLAB. It very easy to use and saves time of writing a code from the scratch.
@lipsachhotray1021
@lipsachhotray1021 6 жыл бұрын
One doubt! is it always necessary that at the end of every run of the algorithm we will get better and better values? Is it possible that we can by any chance get not so satisfactory fitness value at the end of one iteration?
@TheHpsh
@TheHpsh 6 жыл бұрын
I would say it depends on the algorithm, I have made an algorithm where "agents" are getting shorter and shorter "time" to they reproduce, and just randomly kill agents so the population is stable, it will still work over time, but even the best mutation can be killed, but it is very slow, since I am pretty bad at programming
@TheHpsh
@TheHpsh 6 жыл бұрын
​ Venom Snake well, personly I would think you already know much more than me, I never even get into Java. and At my age, it is a bit hard to get into. personly I use a language called LiveCode, but think it would be better to go for something like python or javascript
@kaushambichandel8185
@kaushambichandel8185 2 жыл бұрын
May I get this ppt please
@irfanleghari677
@irfanleghari677 5 жыл бұрын
Good 1
What are Genetic Algorithms?
12:13
argonaut
Рет қаралды 64 М.
The Traveling Salesman Problem: When Good Enough Beats Perfect
30:27
Genetic Algorithms Explained By Example
11:52
Kie Codes
Рет қаралды 358 М.
13. Learning: Genetic Algorithms
47:16
MIT OpenCourseWare
Рет қаралды 529 М.
A Gentle Introduction to Genetic Algorithms with Python and DEAP
1:35:11
Apply AI like a Pro
Рет қаралды 2,6 М.
Genetic Algorithm   8 Queens Problem - 1
25:38
Wolf Crypto dhahir
Рет қаралды 31 М.
Genetic Algorithms in Python - Evolution For Optimization
26:10
NeuralNine
Рет қаралды 21 М.
Genetic Algorithms - Jeremy Fisher
50:07
CernerEng
Рет қаралды 54 М.
DeepSeek is a Game Changer for AI - Computerphile
19:58
Computerphile
Рет қаралды 726 М.