How the Ant Colony Optimization algorithm works

Поделиться
HTML-код
  • Опубликовано: 28 сен 2024

Комментарии • 155

  • @ns3lover779
    @ns3lover779 5 лет назад +63

    You are a legend , you are a diamond , you are a hero even I stay here for the whole of my life I can't describe how a wonderfull teacher realy you are , thank you so much .

    • @thealimirjalili
      @thealimirjalili  5 лет назад +5

      Thanks, the diamond is in your kind heart :)

  • @huntershen5592
    @huntershen5592 5 лет назад +7

    the best explanation of ACO ever

  • @Shredding81
    @Shredding81 3 года назад +3

    I believe this video is very helpful, expecially for those people approaching ACO for the first time. Having said that, I have a question about ACO. The heuristic information in your example is based on the cost of the single arc. But in many application the cost of a single component is influenced by the value assumed by the other componets. For istance, consider a problem of pump scheduling in water distribution networks, the actuation of a pump in a precise time interval produce a cost that depends on the pump state (on/off) during the preceding time intervals, and it influences the costs of the subsequent time intervals. In this case, how the pheromone trails can be updated? Because the cost function depends on the whole path the ant follows and not by a single component of the path.

  • @theodoregiannilias5140
    @theodoregiannilias5140 3 года назад +31

    You are definetely what students want, pure and steady explained knowledge. Keep it up we really appreciate your work here !!

  • @anthonyapm
    @anthonyapm 3 года назад +1

    The best teacher......period

  • @sbouiahmed1080
    @sbouiahmed1080 3 года назад

    I really enjoyed this clearest way to explain things and making super simple and understandable. Thank you so much. this my first sight of your course and i will stay learning here

  • @toshiro6589
    @toshiro6589 Год назад

    Reminds me on Markov chains. Hard part is that every time concentration of feromon is different so probability changes. If also quality of road change I wonder how to calculate stationary distribution if there is any at all.

  • @kikiyunita7647
    @kikiyunita7647 4 года назад

    Thank you, Ali.. your video is very helpful to finish my task. I didn't know before, this algorithm can be understood in an easy way. Hope to see more of your video. Thank you

  • @DrLakshmiD
    @DrLakshmiD 3 года назад

    Excellent visualization and presentation. Kudos

  • @Manoj-of8nr
    @Manoj-of8nr 4 года назад

    You have great teaching and presentation skill. Thank you for making this video.

  • @incodewetrust8862
    @incodewetrust8862 3 года назад

    guys please when we are talking about I,j, Is the current ant position and j is one of the next steps around it like the left to right ? or j is the final destination like nest or car and tree?

  • @arpitasharma576
    @arpitasharma576 3 года назад

    Wonderful explanation. All doubts have been cleared.

  • @shanefeng3215
    @shanefeng3215 Год назад

    If my problem is a combinatorial problem, but I can only calculate the cost once a full trail has been formed, how can I calculate the distance between two nodes? Or should I just ignore that part?

  • @bharti9273
    @bharti9273 3 года назад

    How we can apply ant colony with clustering?

  • @swetasingh4645
    @swetasingh4645 5 лет назад +1

    Sir I want implementation of exam time table problem using ant colony

  • @deepthisehrawat9497
    @deepthisehrawat9497 4 года назад

    Please upload videos on particle swarm optimisation

  • @bopon4090
    @bopon4090 3 года назад

    why do we need to connect every node with every other node???

  • @AlexeySilichenko
    @AlexeySilichenko Год назад +1

    Great explanation, thank you very much!

  • @farahmahmood1000
    @farahmahmood1000 3 года назад

    at 6:44 in the video, you say if roh is equal to 1 the evaporation is at its maximum, but mathematically if roh is equal to 1 the first term of second equation will become zero and we will be left with the equation which is equal to pheromone level without evaporation. so what's going on here?

  • @akoabdullah5213
    @akoabdullah5213 5 лет назад

    Thank you very much Dear Dr.Ali for this video

  • @mradlahdhiri8925
    @mradlahdhiri8925 4 года назад

    please sir how to determine the matrix of pheromone

  • @StudyKorner
    @StudyKorner 5 лет назад

    Nicely explained.....
    The link in description is not working......

  • @sarahebal4391
    @sarahebal4391 4 года назад

    Sir, thank you for the effective video, and for your effort, can you please explain to us the Artificial Bee Colony optimization, sir can I use the ABC algorithm to solve the shortest path problem? another question please, what are the meta-heuristics methods used to solve the shortest path problem? waiting for your response thank you in advance.

  • @rafiqullah1
    @rafiqullah1 4 года назад

    very informative lecturer may be in future i will take some help regarding ACO

  • @farrukhshahzad1035
    @farrukhshahzad1035 3 года назад

    How can i get these slides??

  • @trishanksingh6110
    @trishanksingh6110 3 года назад

    How do you guarantee that the pheromone on the edge will not become 0?

  • @padmavathim3356
    @padmavathim3356 5 лет назад

    Superb..fida hogaya..want to register for the course..getting problem in sign up..can u provide lecture on firefly algorithm please

  • @infoinfo6017
    @infoinfo6017 Год назад

    Thank you very much. It is clear. I understand it very well

  • @jubiaj2672
    @jubiaj2672 3 года назад

    This helped me a lot. Thank you very much

  • @lailataher44
    @lailataher44 5 месяцев назад

    many thanx , amazing presentation.

  • @ValpoKnightTwister
    @ValpoKnightTwister 3 года назад

    Ali, I've watched many RUclips videos and yours is without a doubt the best explanation. I'm working on a small project using your algorithm to develope an app for iOS.
    At 9:21, what if there is a path that hasn't been taken yet? That path would have a Pheromone value of 0? Even with the evaporation model the value would be 0. How do you consider this path to be taken?
    Thank you.

    • @pabloescri2162
      @pabloescri2162 Год назад

      I suppose that all the pheromones at the beginning will be set to 1

  • @mr.abdulrazakmechanical3477
    @mr.abdulrazakmechanical3477 3 года назад

    Sir any good multi objective course on udemy?

  • @MrHardrocker98
    @MrHardrocker98 3 года назад

    Do the ants have to be initialized from the same starting point? Or different?
    Cause I'm seeing both online

    • @ayaan5540
      @ayaan5540 3 года назад

      I assume they would normally originate from a nest, but in reality there will of course be situations where scouts take random routes that eventually become solid paths. That's why most ant lines aren't the perfect shortest path from source to nest, but are shorter relative to routes taken by other scouts.

  • @raviteja1013
    @raviteja1013 5 лет назад

    what does the alpha and beta defins in that particular equation? please help me .

    • @thealimirjalili
      @thealimirjalili  5 лет назад

      Those are some parameters to change the impact of pheromone and the quality of an edge on calculating the probability.

  • @kannetisiva9977
    @kannetisiva9977 5 лет назад

    how we can relize ant algaritham in ns2 simulater.can you help me ?

  • @centa320
    @centa320 4 года назад

    great explanation!

  • @abdulashkar8950
    @abdulashkar8950 Год назад

    what is m in the formula

    • @AlexeySilichenko
      @AlexeySilichenko Год назад +1

      Number of ants on the graph at the same moment - during one iteration.

  • @aghabinabilabosaif2234
    @aghabinabilabosaif2234 5 лет назад

    Thanks its very useful, please i want to know about a mathematical model of social spider optimization

  • @ravitejaallu1921
    @ravitejaallu1921 5 лет назад

    Excellent ....Thankyou Bro

  • @pawanjoshi4137
    @pawanjoshi4137 5 лет назад +1

    brilliant man

  • @harishbattula9881
    @harishbattula9881 2 года назад

    Thanks a lot.

  • @sudharakafernando4391
    @sudharakafernando4391 8 месяцев назад

    Thank you !!!

  • @tinesrensen3684
    @tinesrensen3684 5 лет назад +2

    Thanks a lot! :D

  • @mamunhasan5242
    @mamunhasan5242 5 лет назад

    Very clear

  • @yicai7
    @yicai7 4 года назад

    Great vid! Voted!

  • @danilonunes4754
    @danilonunes4754 2 года назад

    This is perfect!!!

  • @adjisunggoro323
    @adjisunggoro323 4 года назад

    thank you bro!

  • @jefflo1487
    @jefflo1487 5 лет назад

    your rog laptop looks sick man

  • @farzadjamali3198
    @farzadjamali3198 4 года назад

    great عالی بود

  • @alamgir2k158
    @alamgir2k158 6 лет назад

    good and interesting.

  • @hewadsaad8834
    @hewadsaad8834 4 года назад

    perfect

  • @111hemanth
    @111hemanth 6 лет назад

    very good

  • @Firestorm-tq7fy
    @Firestorm-tq7fy 4 года назад

    Well Video isn't bad again. But that's not really an ant colony algorithm anymore. it's more like a markov decision process modell...

  • @sairagillani9626
    @sairagillani9626 3 года назад

    wow wow wowww

  • @aryamansaxena6337
    @aryamansaxena6337 9 месяцев назад

    Jai Shree Ram🙏🙏

  • @sanama_a
    @sanama_a 2 года назад

    همونطوری که خودتون هم در جریان هستید هیچ کدوم از ایرانی های داخل کشور نمی تونیم کارت بانکی جهانی داشته باشیم، چطور میشه فیلم های شمارو از ایران خرید کرد؟

  • @xlmncopq
    @xlmncopq 4 года назад

    phmon

  • @narensenthilkumar2916
    @narensenthilkumar2916 5 лет назад +27

    crisp and clear, everything would be easy, when there are teachers like you

  • @iImranAkhtar
    @iImranAkhtar 4 года назад +8

    great work
    specially the slides are too good to understand , thank you brother

  • @ankitmca03
    @ankitmca03 5 лет назад +6

    Sir, please explain Antlion Optimization. I already emailed you about it. Please explain it with its mathematical function.

  • @TheAndreve
    @TheAndreve 4 года назад +9

    The clearest video on youtube about Ant Colony Optimization, thank you very much Dr. Ali. Just a little correction on [5:05](ruclips.net/video/783ZtAF4j5g/видео.html), the formula for the total pheromone from edge i-j, (T^{i, j}) shouldn't have the K superscript.

  • @mrbroom1559
    @mrbroom1559 4 года назад +2

    Very, very good explanation and numerical examples helped me a lot to understand it even more. Amazing job!

  • @AbdullahAAlwan
    @AbdullahAAlwan 3 года назад +1

    Hi Prof. Ali
    Thanks for your explaining ACO.
    How can I find your email?

  • @amalieh9249
    @amalieh9249 5 лет назад +2

    Shouldn't the kth tau equal the old tau plus the change in tau, if there is no vaporization? The way it is written now (6:10) means rho = 1, which equals maximum vaporization. Or am I misunderstanding something?

    • @thealimirjalili
      @thealimirjalili  5 лет назад

      You are right, this should be written as : tau = ( 1 - rho ) .* tau;

  • @artbyhedyeh
    @artbyhedyeh 4 года назад +2

    Thanks a million for this video. You saved my grades

  • @Gauravkr0071
    @Gauravkr0071 5 лет назад +2

    wowwwwww mannnnnnnn, just god level teaching .god bless u bro

  • @camilor5085
    @camilor5085 4 года назад +1

    amazing video!!! very well explained!!
    Only suggestion, not trying to be rude, but some words at moments can be a tiny bit hard to understand, my suggestion is maybe type of the captions? Other than that great video!

  • @abhishektaneja3626
    @abhishektaneja3626 4 года назад +1

    you have upload your code inmatlab . i ma facing difficulty in running that code in matlab. can you help me in that . i tink i am facing a problem i calling function into other function in matlab. can you give some advise

  • @shalikaarora1298
    @shalikaarora1298 Год назад

    Thanks you so much sir for this wonderful explanation...this help me alot🙏🙏

  • @cavi8779
    @cavi8779 2 года назад

    Is thia guy the same Mirjalili who gave the fireflies,moth and crow optimization algorithm 😲😲...u are so awsm

  • @civilengineeringwithdildaa4085
    @civilengineeringwithdildaa4085 5 лет назад +1

    This lecture remained very use full. Thank you so much sir.
    Kindly upload a video, regarding how to program this algorithm (ACO) in any of the programming language like python, IBM LOG cplexx or matlab. Thanks

    • @thealimirjalili
      @thealimirjalili  5 лет назад

      Thanks a lot. As far as I know, ACO has been implemented in a large number of programming languages.

  • @SameerAhmed-1999
    @SameerAhmed-1999 3 месяца назад

    thanks , that was quite helpfull .

  • @radhika687
    @radhika687 5 лет назад +1

    The content is really helpful and even the formatting of the video is very sorted. Thanks

  • @hypernarutouzumaki
    @hypernarutouzumaki 5 лет назад +2

    The last equation at 6:41 is wrong

    • @thealimirjalili
      @thealimirjalili  5 лет назад +2

      Yep, it is supposed to be tau = ( 1 - rho ) .* tau;

  • @nitheeshashree216
    @nitheeshashree216 4 года назад +1

    Thank you for the effective video 🤩.
    You made me clear so that I can handle my mini project!!!

    • @kolaneruprashanth4385
      @kolaneruprashanth4385 4 года назад

      Hi Nitheesha shree i am working on route optimization. can you please share your project.

  • @hamedmoghaddam9668
    @hamedmoghaddam9668 5 лет назад +1

    Great and subtle explanation. The numerical examples and graphics are incredibly helpful. Thank you so much!

  • @SuperSayan-c5s
    @SuperSayan-c5s 11 месяцев назад

    Moi je pense que 1+1 est égal à deux et puis c'est tout.

  • @IsmaelSalih
    @IsmaelSalih Год назад

    Thank you for the detailed explanation and the wonderful accuracy in explaining this algorithm. I hope you explain the gorilla algorithm as well.

  • @lovebytoto
    @lovebytoto 3 года назад

    Hi Professor, I was trying to look for this original math model in an official published resource... What is your resource please can you share it?

  • @uiuxshoaib
    @uiuxshoaib 4 года назад +1

    Man, you are THE BEST !

  • @hunter21x
    @hunter21x 4 года назад +1

    Wow, that made it so much clearer, thank you!!

  • @aiml_22_adityaghosh81
    @aiml_22_adityaghosh81 3 месяца назад

    At first I was having hard time understanding but then everything made so much sense ... that was some awesome explanation ... !!! good work man !

  • @aabb12346
    @aabb12346 2 месяца назад

    You explained the complex ACO problem in such simple understandable way! Great job!

  • @ayaan5540
    @ayaan5540 3 года назад

    I have a question concerning evaporation rate - Why is time not a variable in the equation for pheromone levels?
    Additionally, how can one include more environmental variables such as temperature, terrain, humidity, light, etc. or colony variables such as speed of ants, density, distribution, type of ant, etc. into the algorithm? Is there any other type of communication that occurs between individuals?

  • @leeamraa
    @leeamraa 2 года назад

    The assumption that ants know the cost/distance is invalid. we need to make the model naturally realistic not based on human intelligence but based on ants intelligence. phermones should be the only parameters used in the model.

  • @bharti9273
    @bharti9273 2 года назад

    Wanna know whether the pheromone is updated locally on each arc visited by ant or the pheromone is updated globally after the ants visits all the arcs in a complete path....?

  • @piyushjaininventor
    @piyushjaininventor 3 года назад

    shouldn't the evaporation be subtracted rather than added to current pheromone level? at 10:44 the pheromone level has increased from 0.1 to 0.6 with evaporation.

  • @mr.abdulrazakmechanical3477
    @mr.abdulrazakmechanical3477 3 года назад

    Sir any multi objective optimization intergrated with artificial intelligence course on udemy?

  • @AbhishekSingh-lf4xy
    @AbhishekSingh-lf4xy 4 года назад

    I want to make project on Grasshopper Optimization algorithm please give me some ideas...

  • @tejasrinigarneedi5939
    @tejasrinigarneedi5939 Год назад

    How do we find and solve alpha and beta in that equation ? Please help me

    • @AlexeySilichenko
      @AlexeySilichenko Год назад +1

      It's up to you. You can choose any. Just try different values and leave values that work the most effective.

  • @bombpiggy1782
    @bombpiggy1782 2 года назад

    amazing video

  • @vinayakchaple1492
    @vinayakchaple1492 4 года назад

    Great video sir, can i use this model for optimization in scheduling of activities in a construction industry????

  • @fazilamalik3769
    @fazilamalik3769 2 года назад

    What is the time complexity of any optimization based evolutionary algorithm?

  • @ahoura94
    @ahoura94 3 года назад

    thank you for your crystal and clear description of ACO. I hope you become hero of your life

  • @dr.padmalayanayak1902
    @dr.padmalayanayak1902 3 года назад

    Thank you so much Dr. Ali. Its quite clear tp proceed with an application. Huge respect for you. Really great!

  • @haris525
    @haris525 4 года назад

    Brilliant! I am wondering if you can use Bayes theorem for probability? Since you can observe the paths taken by the ants.

  • @amirajablaoui1466
    @amirajablaoui1466 3 года назад

    the pheromone matrix depends on the length of the solution or the number of parameters of the problem ?

  • @aaronpumm
    @aaronpumm 3 года назад

    shouldn't the vaporization be quadratic ? since its spreading in 2d space

  • @misterbroda9872
    @misterbroda9872 3 года назад

    Incredibly well explained. Especially with the visual and mathematical examples. Thank you very much Mister Mirjalili!
    I took the opportunity to subscribe to some of your udemy course. I hope, later this year, I will have enough time to learn more about this and the other algorithms.

  • @asraajalilsaeed7435
    @asraajalilsaeed7435 4 года назад

    Can i use it to find area have more children but not have school??!