Բովանդակություն:

Ի՞նչ տեղեկացված որոնման ռազմավարություն:
Ի՞նչ տեղեկացված որոնման ռազմավարություն:

Video: Ի՞նչ տեղեկացված որոնման ռազմավարություն:

Video: Ի՞նչ տեղեկացված որոնման ռազմավարություն:
Video: 8 բան, որ տղամարդիկ անում են ՄԻԱՅՆ այն կնոջ հետ, ում սիրում են 2024, Մայիս
Anonim

Հիմնական տեղեկացված որոնման ռազմավարություններն են

  • Ագահ որոնում (առաջին հերթին լավագույնը որոնում ). Այն ընդլայնում է այն հանգույցը, որն ամենամոտն է թվում նպատակին:
  • Ա* որոնում Նվազեցրեք լուծման ընդհանուր գնահատված արժեքը, որը ներառում է վիճակին հասնելու և այդ վիճակից նպատակին հասնելու ծախսերը:

Բացի դրանից, ո՞րն է տեղեկացված որոնման ռազմավարության մեկ այլ անվանում:

ա) Պարզ որոնում . բ) Էվրիստիկ որոնում . գ) Առցանց որոնում . Բացատրություն. Հիմնական կետ տեղեկացված որոնման ռազմավարություն էվրիստիկ ֆունկցիան է, ուստի այն կոչվում է էվրիստիկ ֆունկցիա:

Նմանապես, ինչպե՞ս եք գնահատում AI-ի որոնման ռազմավարությունները: A* Որոնման տեխնիկա

  1. A* որոնման տեխնիկան ոչ ֆորմալ որոնման ռազմավարություն է, որը կարող է կոչվել որպես լավագույն առաջին որոնման ձև:
  2. Դա որոնման տեխնիկա է, որն առավել լավատեսական հանգույցն ընդլայնվում է գրաֆիկի ընդլայնմամբ:
  3. Գրաֆիկի հանգույցը կարելի է գնահատել՝ օգտագործելով երկու ֆունկցիա՝ g(n) և h(n):

Ավելին, ո՞րն է տարբերությունը անտեղյակ որոնման և տեղեկացված որոնման ռազմավարությունների միջև:

Ան անտեղյակ որոնում է որոնում տեխնիկա, որը չունի լրացուցիչ տեղեկատվություն ընթացիկ վիճակից մինչև նպատակի հեռավորության մասին: Տեղեկացված որոնում ևս մեկ տեխնիկա է, որն ունի լրացուցիչ տեղեկատվություն ընթացիկ վիճակից մինչև նպատակի գնահատման հեռավորության մասին: Օգտագործում է գիտելիքները գտնել լուծման քայլերը։

Որո՞նք են տարբեր պարամետրերը, որոնք օգտագործվում են AI-ի որոնման տեխնիկան գնահատելու համար:

Ժամանակի բարդություն - ստեղծվող հանգույցների առավելագույն քանակը: Ընդունելիություն – Ալգորիթմի հատկություն՝ միշտ օպտիմալ լուծում գտնելու համար: Ճյուղավորման գործոն - Խնդիրների տարածության գրաֆիկում մանկական հանգույցների միջին թիվը: Խորություն – Նախնական վիճակից մինչև նպատակակետ ամենակարճ ճանապարհի երկարությունը:

Խորհուրդ ենք տալիս: