Სარჩევი:

რა ინფორმირებული ძიების სტრატეგია?
რა ინფორმირებული ძიების სტრატეგია?

ვიდეო: რა ინფორმირებული ძიების სტრატეგია?

ვიდეო: რა ინფორმირებული ძიების სტრატეგია?
ვიდეო: Strengthen Your Personal Finances In English #audiobooks #motivation #motivational #selfimprovement 2024, მაისი
Anonim

ძირითადი ინფორმირებული ძიების სტრატეგიებია:

  • გაუმაძღარი ძებნა (საუკეთესო ჯერ ძებნა ): ის აფართოებს კვანძს, რომელიც, როგორც ჩანს, ყველაზე ახლოს არის მიზანთან.
  • A* ძებნა : შეამცირეთ გადაწყვეტის მთლიანი სავარაუდო ღირებულება, რომელიც მოიცავს მდგომარეობის მიღწევის ღირებულებას და ამ მდგომარეობიდან მიზნის მიღწევის ღირებულებას.

ამის გარდა, რა ჰქვია ინფორმირებული ძიების სტრატეგიას?

მარტივი ძებნა . ბ) ევრისტიკული ძებნა . გ) ონლაინ ძებნა . ახსნა: საკვანძო პუნქტი ინფორმირებული ძიების სტრატეგია არის ევრისტული ფუნქცია, ამიტომ მას ევრისტიულ ფუნქციას უწოდებენ.

ანალოგიურად, როგორ აფასებთ ძიების სტრატეგიებს AI-ში? A* ძიების ტექნიკა

  1. A* ძიების ტექნიკა არის არაფორმალური ძიების სტრატეგია, მაგრამ შეიძლება ეწოდოს საუკეთესო პირველი ძიების ფორმას.
  2. ეს არის საძიებო ტექნიკა, რომელიც ყველაზე ოპტიმისტურ კვანძს აფართოებს გრაფის გაფართოებით.
  3. გრაფის კვანძი შეიძლება შეფასდეს ორი ფუნქციის გამოყენებით, როგორიცაა g(n) და h(n).

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

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

რა სხვადასხვა პარამეტრი გამოიყენება AI-ში ძიების ტექნიკის შესაფასებლად?

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

გირჩევთ: