How the Ant Colony Optimization algorithm works

To watch the rest of the videos, click here: www.udemy.com/antcolonyoptimi...
In this course, you will learn about combinatorial optimization problems and algorithms including the Ant Colony Optimization.

Пікірлер: 155

  • @narensenthilkumar2916
    @narensenthilkumar29165 жыл бұрын

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

  • @theodoregiannilias5140
    @theodoregiannilias51403 жыл бұрын

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

  • @aabb12346
    @aabb123464 күн бұрын

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

  • @ns3lover779
    @ns3lover7795 жыл бұрын

    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 жыл бұрын

    Thanks, the diamond is in your kind heart :)

  • @hamedmoghaddam9668
    @hamedmoghaddam96685 жыл бұрын

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

  • @aiml_22_adityaghosh81
    @aiml_22_adityaghosh81Ай бұрын

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

  • @Shredding81
    @Shredding813 жыл бұрын

    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.

  • @misterbroda9872
    @misterbroda98723 жыл бұрын

    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.

  • @iImranAkhtar
    @iImranAkhtar4 жыл бұрын

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

  • @sbouiahmed1080
    @sbouiahmed10803 жыл бұрын

    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

  • @kikiyunita7647
    @kikiyunita76474 жыл бұрын

    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

  • @radhika687
    @radhika6875 жыл бұрын

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

  • @huntershen5592
    @huntershen55924 жыл бұрын

    the best explanation of ACO ever

  • @ahoura94
    @ahoura943 жыл бұрын

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

  • @tahsinilkhas1692
    @tahsinilkhas16922 жыл бұрын

    one of the best videos about ACO I have ever seen thanks a lot

  • @dr.padmalayanayak1902
    @dr.padmalayanayak19022 жыл бұрын

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

  • @Manoj-of8nr
    @Manoj-of8nr3 жыл бұрын

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

  • @mrbroom1559
    @mrbroom15594 жыл бұрын

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

  • @Gauravkr0071
    @Gauravkr00715 жыл бұрын

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

  • @DrLakshmiD
    @DrLakshmiD3 жыл бұрын

    Excellent visualization and presentation. Kudos

  • @arpitasharma576
    @arpitasharma5763 жыл бұрын

    Wonderful explanation. All doubts have been cleared.

  • @orhansari6550
    @orhansari65503 жыл бұрын

    Perfect video explaining ant colony optimization. Thank you indeed.

  • @haris525
    @haris5254 жыл бұрын

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

  • @artbyhedyeh
    @artbyhedyeh4 жыл бұрын

    Thanks a million for this video. You saved my grades

  • @akoabdullah5213
    @akoabdullah52135 жыл бұрын

    Thank you very much Dear Dr.Ali for this video

  • @kannetisiva9977
    @kannetisiva99775 жыл бұрын

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

  • @swetasingh4645
    @swetasingh46455 жыл бұрын

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

  • @eashwarreddy1733
    @eashwarreddy17334 жыл бұрын

    Sir, Is there any lecture on Sine-cosine algorithm, that will explain the working principle clearly?

  • @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?

  • @abhishektaneja3626
    @abhishektaneja36264 жыл бұрын

    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

  • @hawidew21
    @hawidew214 жыл бұрын

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

  • @incodewetrust8862
    @incodewetrust88623 жыл бұрын

    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?

  • @amirajablaoui1466
    @amirajablaoui14663 жыл бұрын

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

  • @sarahebal4391
    @sarahebal43914 жыл бұрын

    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.

  • @shalikaarora1298
    @shalikaarora1298 Жыл бұрын

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

  • @lovebytoto
    @lovebytoto3 жыл бұрын

    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?

  • @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.

  • @fazilamalik3769
    @fazilamalik37692 жыл бұрын

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

  • @vinayakchaple1492
    @vinayakchaple14923 жыл бұрын

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

  • @bharti9273
    @bharti92732 жыл бұрын

    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....?

  • @ankitmca03
    @ankitmca034 жыл бұрын

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

  • @camilor5085
    @camilor50854 жыл бұрын

    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!

  • @ayaan5540
    @ayaan55403 жыл бұрын

    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?

  • @rafiqullah1
    @rafiqullah14 жыл бұрын

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

  • @nitheeshashree216
    @nitheeshashree2164 жыл бұрын

    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.

  • @anthonyapm
    @anthonyapm3 жыл бұрын

    The best teacher......period

  • @mr.abdulrazakmechanical3477
    @mr.abdulrazakmechanical34773 жыл бұрын

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

  • @infoinfo6017
    @infoinfo6017 Жыл бұрын

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

  • @farrukhshahzad1035
    @farrukhshahzad10353 жыл бұрын

    How can i get these slides??

  • @mokhtarshouran3313
    @mokhtarshouran33134 жыл бұрын

    could you make a video that explains the theory and the code of bees algorithm and we will be able to find it in udemy,

  • @pavithrags
    @pavithrags4 жыл бұрын

    Thanks for sharing the video.. understood the ACO

  • @AlexeySilichenko
    @AlexeySilichenko Жыл бұрын

    Great explanation, thank you very much!

  • @lailataher44
    @lailataher443 ай бұрын

    many thanx , amazing presentation.

  • @bharti9273
    @bharti92732 жыл бұрын

    How we can apply ant colony with clustering?

  • @jubiaj2672
    @jubiaj26723 жыл бұрын

    This helped me a lot. Thank you very much

  • @piyushjaininventor
    @piyushjaininventor3 жыл бұрын

    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.

  • @cavi8779
    @cavi87792 жыл бұрын

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

  • @fazilamalik3769
    @fazilamalik37692 жыл бұрын

    Great explanation

  • @trishanksingh6110
    @trishanksingh61103 жыл бұрын

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

  • @mradlahdhiri8925
    @mradlahdhiri89253 жыл бұрын

    please sir how to determine the matrix of pheromone

  • @civilengineeringwithdildaa4085
    @civilengineeringwithdildaa40855 жыл бұрын

    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.

  • @ralphsliger1325
    @ralphsliger13254 жыл бұрын

    can you resolve it using python?

  • @AshutoshSahuMRM
    @AshutoshSahuMRM Жыл бұрын

    You are a great teacher, thank you so much !!!!!

  • @bopon4090
    @bopon40903 жыл бұрын

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

  • @padmavathim3356
    @padmavathim33565 жыл бұрын

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

  • @mr.abdulrazakmechanical3477
    @mr.abdulrazakmechanical34773 жыл бұрын

    Sir any good multi objective course on udemy?

  • @uiuxshoaib
    @uiuxshoaib4 жыл бұрын

    Man, you are THE BEST !

  • @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.

  • @asraajalilsaeed7435
    @asraajalilsaeed74354 жыл бұрын

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

  • @ravitejaallu1921
    @ravitejaallu19215 жыл бұрын

    Excellent ....Thankyou Bro

  • @aaronpumm
    @aaronpumm3 жыл бұрын

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

  • @deepthisehrawat9497
    @deepthisehrawat94973 жыл бұрын

    Please upload videos on particle swarm optimisation

  • @amalieh9249
    @amalieh92495 жыл бұрын

    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;

  • @centa320
    @centa3204 жыл бұрын

    great explanation!

  • @farahmahmood1000
    @farahmahmood10003 жыл бұрын

    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?

  • @thankyouthankyou1172
    @thankyouthankyou11723 жыл бұрын

    I like your video, it is very clear. thanks a lot

  • @welidbenchouche
    @welidbenchouche5 жыл бұрын

    professor, great explanation, can i use this algorithm in model predictive control ? if yes, can you tell me how ?

  • @ShardulIyer

    @ShardulIyer

    4 жыл бұрын

    If you intend to use ACO for model optimization then you need to implement each model as an ant & use the idea of pheromones either as penalty or dependent on your desired parameters. By doing so, you essentially put the models as ensemble & are optimizing the ensemble by favoring the best model. Having said that, it's not essential to implement ACO for optimization of predictive model control courtesy of requirements of high processing cost & nearly chance of not giving the correct output (ACO is notorious for not always giving best results). Thus, i suggest looking at other optimization methods or look into cost/error functions in terms of penalty for ensemble methods.

  • @emyemma876
    @emyemma8765 жыл бұрын

    Thnks for this video! can i use this algorihtm for "multi-creteria routing of video stream" ?

  • @sergiocorrea1179

    @sergiocorrea1179

    5 жыл бұрын

    Yes, it can be done. It called Muti Objective Ant Colony, not that difference from Ant System.

  • @AbhishekSingh-lf4xy
    @AbhishekSingh-lf4xy3 жыл бұрын

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

  • @SameerAhmed-1999
    @SameerAhmed-199927 күн бұрын

    thanks , that was quite helpfull .

  • @MohamedMohamed-gy7rv
    @MohamedMohamed-gy7rv4 жыл бұрын

    please i need help how define the function Adaptive Beamforming using Particle Swarm Optimization

  • @DrHarishGarg

    @DrHarishGarg

    4 жыл бұрын

    You can see working of PSO. It will surely help you kzread.info/dash/bejne/d6eCl8egc9a0f9o.html

  • @raviteja1013
    @raviteja10135 жыл бұрын

    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.

  • @TheAndreve
    @TheAndreve4 жыл бұрын

    The clearest video on youtube about Ant Colony Optimization, thank you very much Dr. Ali. Just a little correction on [5:05](kzread.info/dash/bejne/aWxnvNZ6dpfQZco.html), the formula for the total pheromone from edge i-j, (T^{i, j}) shouldn't have the K superscript.

  • @carlwinkler3087
    @carlwinkler30874 жыл бұрын

    Great video!

  • @bombpiggy1782
    @bombpiggy17822 жыл бұрын

    amazing video

  • @ValpoKnightTwister
    @ValpoKnightTwister3 жыл бұрын

    Ali, I've watched many KZread 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

  • @MrHardrocker98
    @MrHardrocker983 жыл бұрын

    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.

  • @sudharakafernando4391
    @sudharakafernando43915 ай бұрын

    Thank you !!!

  • @thaeermsahib2706
    @thaeermsahib27063 жыл бұрын

    very good thank you so much

  • @harishbattula9881
    @harishbattula98812 жыл бұрын

    Thanks a lot.

  • @tejasrinigarneedi5939
    @tejasrinigarneedi5939 Жыл бұрын

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

  • @AlexeySilichenko

    @AlexeySilichenko

    Жыл бұрын

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

  • @aghabinabilabosaif2234
    @aghabinabilabosaif22345 жыл бұрын

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

  • @thealimirjalili

    @thealimirjalili

    5 жыл бұрын

    I have not used social spider optimization

  • @yicai7
    @yicai74 жыл бұрын

    Great vid! Voted!

  • @pawanjoshi4137
    @pawanjoshi41375 жыл бұрын

    brilliant man

  • @nanithor5622
    @nanithor56224 жыл бұрын

    Thanks alot Sir

  • @imanefadli1626
    @imanefadli16265 жыл бұрын

    les logiciels utilses s il vous plait

  • @thealimirjalili

    @thealimirjalili

    5 жыл бұрын

    I am using Matlab

  • @adjisunggoro323
    @adjisunggoro3234 жыл бұрын

    thank you bro!

  • @mamunhasan5242
    @mamunhasan52424 жыл бұрын

    Very clear

  • @danilonunes4754
    @danilonunes47542 жыл бұрын

    This is perfect!!!

  • @StudyKorner
    @StudyKorner5 жыл бұрын

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

  • @thealimirjalili

    @thealimirjalili

    5 жыл бұрын

    Thanks a lot. Ooops; I have updated the link.