Тёмный

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

Gopal Prasad Malakar
Подписаться 11 тыс.
Просмотров 100 тыс.
50% 1

Опубликовано:

 

24 окт 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 48   
@harshbari1510
@harshbari1510 2 месяца назад
Taught better than IIT Professor, really very great video. Thank You
@gopalprasadmalakar12
@gopalprasadmalakar12 2 месяца назад
Thanks a ton for your feedback @harshbari1501
@codexhammered007
@codexhammered007 6 лет назад
AMAZING!!! BEST explanation that one can find on the internet!
@aniket799
@aniket799 6 лет назад
That crossover part and mutation part was really helpful. Thanks. Appreciate it.
@RicardoTetti
@RicardoTetti 3 года назад
This video saved me. Thanks, Mr. Malakar
@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 RU-vid. 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.
@yashasvimahajan2298
@yashasvimahajan2298 Год назад
Amazing Explanation Sir !!
@movie4dilip
@movie4dilip 3 года назад
Excellent explanation and the content is good
@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
@tibebualene7943
@tibebualene7943 5 лет назад
A very good explanation. how can i use in flow shop scheduling problem?
@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?
@geraldmacias7037
@geraldmacias7037 3 года назад
thanks you saved my semester
@ifrahabdirahman1315
@ifrahabdirahman1315 4 года назад
Thank u best explanation with good example
@asheeshmathur
@asheeshmathur 2 года назад
Wonderful explanation, do you have a c++ code to illustrate this algorithm.
@theWorldOfIss
@theWorldOfIss Год назад
How to implement in multiple traveling salesman problem using NSGA-2.
@prayaggore4392
@prayaggore4392 4 года назад
There is always an Indian guy on Yotube who explains it better. How? Great job though....Thanks
@sravanchilumula5213
@sravanchilumula5213 4 года назад
One doubt: in this what type of cross over you used
@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.
@cuteyo4372
@cuteyo4372 6 лет назад
Excellent explanation !!
@dejandozet
@dejandozet 2 года назад
I was looking for a simple and understandable explanation and this is it! 🙂. Do you have one for the VRP?
@yasirnaeem7192
@yasirnaeem7192 2 года назад
have you found anything on VRP
@debolinakundu7687
@debolinakundu7687 4 года назад
How to get the random number for selecting the chromosome?
@sofiapoobalan4985
@sofiapoobalan4985 4 года назад
Sir nice explanation but what is thefinal solution
@josecarlosferreira4942
@josecarlosferreira4942 2 года назад
Thank you sir!
@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 5 лет назад
​ 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
@doditsuprianto6474
@doditsuprianto6474 6 лет назад
excellent presentation. good job
@teamextgaming2001
@teamextgaming2001 2 года назад
Thank you sir
@roshnipradhan5140
@roshnipradhan5140 5 лет назад
how can i apply it in task scheduling
@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
@ramupenki
@ramupenki 4 года назад
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.
@konkavinod5078
@konkavinod5078 4 года назад
nice explanation
@zoeyxster
@zoeyxster 3 года назад
The presentation doesn't tell us which the is fittest?
@AbhishekVerma-kj9hd
@AbhishekVerma-kj9hd Год назад
How to find random number
@cuteyo4372
@cuteyo4372 6 лет назад
How to do floating point mutation?
@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.
@irfanleghari677
@irfanleghari677 4 года назад
Good 1
@kaushambichandel8185
@kaushambichandel8185 2 года назад
May I get this ppt please
@jessiebenson777
@jessiebenson777 6 лет назад
well-done
Далее
진 (Jin) 'I'll Be There' Official MV
03:15
Просмотров 4,9 млн
Lecture 32: Genetic Algorithms
33:19
Просмотров 24 тыс.
8 Queen's problem using genetic algorithm
8:31
Просмотров 5 тыс.
Genetic Algorithm for Travelling Salesman Problem (TSP)
31:40
Genetic Algorithms Explained By Example
11:52
Просмотров 335 тыс.
13. Learning: Genetic Algorithms
47:16
Просмотров 524 тыс.
Genetic Algorithm
25:02
Просмотров 83 тыс.
312 - What are genetic algorithms?
13:07
Просмотров 6 тыс.
What are Genetic Algorithms?
12:13
Просмотров 51 тыс.