Хиймэл оюун ухаанд шунахайн хамгийн сайн хайлт юу вэ?
Хиймэл оюун ухаанд шунахайн хамгийн сайн хайлт юу вэ?

Видео: Хиймэл оюун ухаанд шунахайн хамгийн сайн хайлт юу вэ?

Видео: Хиймэл оюун ухаанд шунахайн хамгийн сайн хайлт юу вэ?
Видео: Empowering the Next Generation: The Key to Building a Technological Utopia 2024, Арваннэгдүгээр
Anonim

Хамгийн сайн - анхны хайлт Алгоритм ( Шуналтай хайлт ): Хамгийн сайн шуналтай - анхны хайлт Алгоритм нь гарч ирэх замыг үргэлж сонгодог хамгийн сайн тэр мөчид. Дахь хамгийн сайн анхны хайлт алгоритмын дагуу бид зорилгодоо хамгийн ойр байгаа зангилааг өргөжүүлж, хамгийн ойрын зардлыг тооцоолно. эвристик функц, өөрөөр хэлбэл f(n)= g(n).

Үүний нэгэн адил хэн нэгэн хүн хамгийн сайн анхны хайлт гэж юу вэ гэж асууж магадгүй юм.

Хамгийн сайн - анхны хайлт нь хайх Тодорхой дүрмийн дагуу сонгосон хамгийн ирээдүйтэй зангилааг өргөтгөх замаар графикийг судлах алгоритм. Энэ төрлийн тодорхой хайх гэж нэрлэдэг хамгийн сайн шуналтай - анхны хайлт эсвэл цэвэр эвристик хайх.

Нэмж хэлэхэд, шунахайн хамгийн сайн эхний хайлтын эвристик функц юу вэ? Хамгийн сайн шуналтай - анхны хайлт Энэ нь хурдан шийдэлд хүргэх магадлалтай гэсэн үндэслэлээр зорилгодоо хамгийн ойр байгаа зангилааг өргөжүүлэхийг оролддог. Тиймээс, энэ нь зөвхөн ашиглан зангилаануудыг үнэлдэг эвристик функц ; өөрөөр хэлбэл f(n)=h(n).

Үүний нэгэн адил хиймэл оюун ухаанд шунахайн эрэл хайгуул гэж юу вэ?

онд шуналтай эрэл , бид зорилго зангилаатай хамгийн ойр байгаа зангилааг өргөжүүлнэ. “Ойролцоог” эвристик h(x) -аар үнэлдэг. Эвристик: h h(x) = Зорилтот зангилаанаас х зангилааны зайны тооцоолол гэж тодорхойлогддог. h(x)-ийн утгыг бууруулснаар зангилаа зорилгоос ойртоно.

Шуналтай шилдэг эхний хайлт ба A * хайлтын алгоритм хоёрын хооронд ямар ялгаа байдаг вэ?

2 хариулт. Хамгийн сайн - Эхний хайлтын алгоритм Хамгийн бага эвристик утга бүхий f(n) = h (ихэвчлэн нэрлэдэг) эвристик функц дээр суурилсан дараагийн төлөв рүү очдог. шуналтай ). Тиймээс энэ нь эвристикийн хамгийн бага утгатай дараагийн төлөвийг сонгохгүй, харин эвристик болон өртөгийг харгалзан үзэхэд хамгийн бага утгыг өгдөг. - ийн ийм байдалд хүрэх.

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