Агуулгын хүснэгт:

Ямар мэдээлэлтэй хайлтын стратеги вэ?
Ямар мэдээлэлтэй хайлтын стратеги вэ?

Видео: Ямар мэдээлэлтэй хайлтын стратеги вэ?

Видео: Ямар мэдээлэлтэй хайлтын стратеги вэ?
Видео: 8-1. Маркетингийн төлөвлөгөө боловсруулах нь 2024, May
Anonim

Мэдээлэлтэй хайлтын үндсэн стратеги нь:

  • Шуналтай хайх (хамгийн түрүүнд хайх ): Энэ нь зорилгодоо хамгийн ойр байгаа зангилааг өргөжүүлдэг.
  • А* хайх : Тухайн төлөвт хүрэх зардал болон тухайн мужаас зорилгодоо хүрэх зардлыг багтаасан шийдлийн нийт тооцоолсон өртгийг багасгах.

Үүнээс гадна мэдээлэлтэй хайлтын стратегийн өөр нэр юу вэ?

a) Энгийн хайх . б) Эвристик хайх . в) Онлайн хайх . Тайлбар: Гол санаа мэдээлэлтэй хайлтын стратеги нь эвристик функц, тиймээс үүнийг эвристик функц гэж нэрлэдэг.

Үүнтэй адилаар та хиймэл оюун ухаан дахь хайлтын стратегийг хэрхэн үнэлдэг вэ? A* Хайлтын техник

  1. A* хайлтын арга нь албан бус хайлтын стратеги боловч хамгийн сайн анхны хайлтын хэлбэр гэж нэрлэж болно.
  2. Энэ бол хамгийн өөдрөг зангилаа нь графикийг өргөжүүлэх замаар өргөжүүлсэн хайлтын арга юм.
  3. Графикийн зангилааг g(n) ба h(n) гэсэн хоёр функцээр үнэлж болно.

Түүнээс гадна, мэдээлэлгүй хайлт ба мэдээлэлтэй хайлтын стратеги хоёрын хооронд ямар ялгаа байдаг вэ?

Ан мэдээлэлгүй хайлт нь хайж байна одоогийн төлөвөөс зорилго хүртэлх зайны талаар нэмэлт мэдээлэлгүй техник. Мэдээллийн хайлт Энэ нь одоогийн төлөвөөс зорилго хүртэлх зайг тооцоолох нэмэлт мэдээлэл агуулсан өөр нэг арга юм. Мэдлэг ашигладаг Олох шийдэлд хүрэх алхамууд.

AI дахь хайлтын техникийг үнэлэхэд ямар өөр параметрүүдийг ашигладаг вэ?

Цагийн нарийн төвөгтэй байдал - Үүсгэсэн зангилааны дээд тоо. Зөвшөөрөгдөх байдал - Үргэлж оновчтой шийдлийг олох алгоритмын шинж чанар. Салбарлах хүчин зүйл – Асуудлын орон зайн график дахь хүүхдийн зангилааны дундаж тоо. Гүн - Анхны төлөвөөс зорилгын төлөв хүртэлх хамгийн богино замын урт.

Зөвлөмж болгож буй: