რა არის ხარბი საუკეთესო პირველი ძიება ხელოვნურ ინტელექტში?

2024 ავტორი: Lynn Donovan | [email protected]. ბოლოს შეცვლილი: 2023-12-15 23:49

საუკეთესო - პირველი ძებნა ალგორითმი ( ხარბ ძებნა ): ხარბი საუკეთესო - პირველი ძებნა ალგორითმი ყოველთვის ირჩევს გზას, რომელიც გამოჩნდება საუკეთესო იმ მომენტში. ში საუკეთესო პირველი ძებნა ალგორითმი, ჩვენ ვაფართოებთ კვანძს, რომელიც ყველაზე ახლოს არის მიზნის კვანძთან და უახლოესი ღირებულება გამოითვლება ევრისტიკული ფუნქცია, ანუ f(n)= g(n).

ანალოგიურად შეიძლება ვინმემ იკითხოს, რა არის ხარბ საუკეთესო პირველი ძიება?

საუკეთესო - პირველი ძებნა არის ძებნა ალგორითმი, რომელიც იკვლევს გრაფიკს განსაზღვრული წესის მიხედვით არჩეული ყველაზე პერსპექტიული კვანძის გაფართოებით. ამ კონკრეტული ტიპის ძებნა ეწოდება ხარბი საუკეთესო - პირველი ძებნა ან სუფთა ევრისტიკული ძებნა.

გარდა ამისა, რა არის გაუმაძღარი საუკეთესო პირველი ძიების ევრისტიკული ფუნქცია? ხარბი საუკეთესო - პირველი ძებნა ცდილობს გააფართოვოს მიზანთან ყველაზე ახლოს მდებარე კვანძი, იმ მოტივით, რომ ამან შესაძლოა სწრაფად გადაჭრას. ამრიგად, ის აფასებს კვანძებს მხოლოდ გამოყენებით ევრისტიკული ფუნქცია ; ანუ f(n)=h(n).

ანალოგიურად, რა არის ხარბი ძიება ხელოვნურ ინტელექტში?

In ხარბი ძებნა , ვაფართოვებთ კვანძთან ყველაზე ახლოს მიზნის კვანძთან. „სიახლოვე“შეფასებულია ევრისტიკით h(x). ევრისტიკა: ევრისტიკული h განისაზღვრება როგორც- h(x) = კვანძის x დაშორების შეფასება მიზნის კვანძიდან. შეამცირეთ h(x)-ის მნიშვნელობა, უფრო ახლოს არის კვანძი მიზნიდან.

რა განსხვავებაა ხარბ საუკეთესო პირველ ძიებასა და A * საძიებო ალგორითმს შორის?

2 პასუხი. საუკეთესო - პირველი ძებნის ალგორითმი ეწვევა შემდეგ მდგომარეობას ევრისტიკული ფუნქციის საფუძველზე f(n) = h ყველაზე დაბალი ევრისტიკული მნიშვნელობით (ხშირად ე.წ. გაუმაძღარი ). ამიტომ ის არ ირჩევს შემდეგ მდგომარეობას მხოლოდ ყველაზე დაბალი ევრისტიკული მნიშვნელობით, არამედ ის, რომელიც იძლევა ყველაზე დაბალ მნიშვნელობას მისი ევრისტიკისა და ღირებულების გათვალისწინებით. დან იმ მდგომარეობამდე მისვლა.