Heuristic Search in Artificial Intelligence
ฝัง
- เผยแพร่เมื่อ 26 ส.ค. 2024
- Artificial Intelligence is about problem-solving. We have already studied state-space representation of a problem and now we will discuss how an AI Agent will move in the state space to find the optimal solution.
Artificial Intelligence algorithms that we will write will make decisions using heuristic functions to explore only those branches in state-space where optimal solution may be obtained.
Exploring all the branches in the state space is not convenient and is time exhaustive. In order to reduce time complexity, AI agent will be provided with the heuristic function to make decisions to disregard some branches in order to save time.
Heuristic means a guess based on some past experience or knowledge. Heuristic function provides the heuristic value while searc
hing in the state-space.
Heuristic Search may not give the optimal solution in some cases but is nevertheless sufficient to reach a short-term goal.
🔗Important Playlists:
Artificial Intelligence: • Artificial Intelligence
Machine Learning: • Machine Learning
🌐Join our community:
Android App(Notes+Videos): play.google.co... Facebook: / thinkxacademy Twitter: / thinkxacademy Instagram: / thinkxacademy
#artificialintelligence #heuristic #problemsolving
Bruh your understanding of the concept is great and explanation is so easy to understand
You guys make things so simple and easy just like my A.I lecturer
Adding the shortcut and then showing that a heuristic may ignore it really nailed the non-optimal but correct thing for me.
much better than my current prof, love the content.
Thank you😄 keep learning ✅
@@ThinkXAcademy Thank you so much for replying so quickly, I had a question. So is the best heuristic is always the one that gives you the estimate closest to the true cost? Is it true in every case?
yes heuristic value is a guess value at any state that gives the estimate cost from that state to goal state
watch this for more clarity: th-cam.com/video/LYkbWAQWGro/w-d-xo.html
@@ThinkXAcademy I live in Seattle, Washington and I am taking multiple CS courses at university of washington. Do you tutor as well?
Thanks a lot for this content. Really helps a lot. If I could give a bit of feedback on the production side, maybe disable autofocus so the focus keeps a bit more steady if you move back and forth from the board. Thanks again.
I use my phone to record video and it is very old with less specs so it creates this problem.I am saving to buy a new one😄
@@ThinkXAcademy In the end it is about the content and you totally deliver on that!! Keep grinding.
Thank you sir😄
This content is GOLD. Thank you..
Thanks😄Share our videos to help this channel grow💯
Crystal clear explanation.
Thank you😄 Keep learning ✔️
you deserve more subscribers and views
Very good explanation, thank you!
Thanks😃Share our videos with others to help this channel grow💯
THIS VIDEO HAS MORE CONTENT THAN MY SEMESTER
Thank you so much God bless 🙌 🙏 💖
Very good explanation
Great explanation..!
THANKS FOR THIS.
Nice explanation...thank u. Can u introduce metaheuristics instead of heuristics? What happens at that time?
I will create a video on metaheuristics sooner 👍🏻
Thanks so much atleast their is an idea to learn
Share and Subscribe😄
Good info
Thanks😄
waw thanks bro
Keep Learning👨🏻🏫
thanks sir,,,,,,
Keep Learning😊
@@ThinkXAcademy sir do you have a tutorial about predicate logic
No but i will create them soon..
@@ThinkXAcademy ok,, do it please
bro you are legend, when i try to study this method in my book I am so confused, after watching your video i am full clarity about this topic as well thanks for sharing your knowledge..😍😍this is going to help my exams!!! thanks man i appreciate you!!!
Thanks a lot for appreciation😄Make sure to share with other students also 💯
nice explanation
Thanks😀Share our content with others to help us grow
Coming from regular Algorithmic development thinking and now studying AI. Now I am confused, he mentioned that heuristic AI algorithms make different decisions unlike the MergeSort he mentioned BUT this heuristic algorithm he introduced also seems like a greedy algorithm!
Can someone explain to me what is the granularity of the heuristic search? What is granularity actually means in this case? I am kind confused… thank you.
Granularity Computing is used with heuristic search as in granularity the information which is in numeric form is arranged according to similarity. This helps in deriving knowledge from information. There are several types of granulation like quantization etc which is used in machine learning.
en.wikipedia.org/wiki/Granular_computing
@@ThinkXAcademy thanks buddy!
What is difference between traveling salesman and heuristic
heuristic is used to solve travelling salesman problem and there are different heuristics used to solve different types of problems
checkout our full Artificial Intelligence playlist on this channel
Post this video pdf as well to easy to save file for revision
Tq sir
Thanks😄 Share our channel with other students to help them too💫
Ehre!
Danke sehr!
It is similar to travel salesman problem
yes it is heuristic is a method to solve travelling salesman problem
he looks like Elvis Presley from far !
Haha nicee🙌🏻😁
hi thinkers hahha
you look cute and handsome