ما هو الجشع أفضل بحث أول في الذكاء الاصطناعي؟

2024 مؤلف: Lynn Donovan | [email protected]. آخر تعديل: 2023-12-15 23:43

أفضل - البحث الأول خوارزمية ( البحث الجشع ): أفضل الجشع - البحث الأول تختار الخوارزمية دائمًا المسار الذي يظهر أفضل في تلك اللحظة. في ال أفضل بحث أول الخوارزمية ، نقوم بتوسيع العقدة الأقرب إلى عقدة الهدف ويتم تقدير أقرب تكلفة بواسطة ارشادي الوظيفة ، أي f (n) = g (n).

وبالمثل قد يتساءل المرء ، ما هو البحث الجشع أولاً؟

أفضل - البحث الأول هو بحث خوارزمية تستكشف الرسم البياني من خلال توسيع العقدة الواعدة المختارة وفقًا لقاعدة محددة. هذا النوع المحدد من بحث يسمى أفضل الجشع - البحث الأول أو مجريات الأمور البحتة بحث.

بالإضافة إلى ذلك ، ما هي الوظيفة الاستكشافية للبحث الجشع أولاً؟ أفضل الجشع - البحث الأول يحاول توسيع العقدة الأقرب إلى الهدف ، على أساس أن هذا من المحتمل أن يؤدي إلى حل سريعًا. وبالتالي ، فإنه يقيم العقد باستخدام فقط وظيفة إرشادية ؛ وهذا هو ، و (ن) = ح (ن).

وبالمثل ، ما هو البحث الجشع في الذكاء الاصطناعي؟

في البحث الجشع ، نقوم بتوسيع العقدة الأقرب إلى عقدة الهدف. يتم تقدير "القرب" من خلال الكشف عن مجريات الأمور ح (س). الكشف عن مجريات الأمور: يتم تعريف h الكشف عن مجريات الأمور على أنه - h (x) = تقدير مسافة العقدة x من العقدة الهدف. انخفاض قيمة h (x) ، أقرب هو العقدة من الهدف.

ما الفرق بين أفضل بحث أول جشع وخوارزمية البحث أ *؟

2 إجابات. أفضل - أول خوارزمية البحث يزور الحالة التالية بناءً على وظيفة الاستدلال f (n) = h بأقل قيمة إرشادية (تسمى غالبًا جشع ). لذلك ، لا يختار الحالة التالية فقط بأقل قيمة استدلالية ولكن الحالة التي تعطي أقل قيمة عند التفكير في الاستدلال والتكلفة من للوصول إلى تلك الحالة.