استراتيجية البحث عن تكلفة متجانسة
31 Questions
0 Views

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to Lesson

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

ما هي الطريقة التي يتم استخدامها لتقليل تكاليف الوصول إلى حل مشكلة معينة؟

  • القرارات العشوائية
  • التحليل الإحصائي
  • البحث عن تكلفة متجانسة (correct)
  • النمذجة الرياضية

عند استخدام استراتيجية بحث تكلفة متجانسة، ما هو أول حل يتم الوصول إليه عادةً؟

  • الحل الاستكشافي
  • الحل الأقل تكلفة (correct)
  • الحل الأكثر تعقيدًا
  • الحل الأكثر تكلفة

ما هي الميزة الرئيسية لامتداد العقدة التي يتم الوصول إليها بشكل متجانس؟

  • تقليل دقة الحل
  • تسريع عملية الحل
  • تحقيق الحد الأدنى من التكلفة (correct)
  • زيادة التعقيد في الحلول

أي من الطرق التالية لا تعتبر جزءًا من طريقة حل المسألة بالبحث عن تكلفة متجانسة؟

<p>الاستغناء عن تحليل التكاليف (D)</p> Signup and view all the answers

ما هو التسلسل الأساسي لعملية البحث في استراتيجية البحث العرضي؟

<p>البحث من خلال الجذر ثم جميع العقد (D)</p> Signup and view all the answers

ما هو الهدف من استراتيجية البحث عن تكلفة متجانسة في عمليات الحل؟

<p>الوصول إلى أقل تكلفة ممكنة (A)</p> Signup and view all the answers

أي من الخيارات التالية لا يمثل خطوة في استراتيجية البحث العرضي؟

<p>تجربة جميع الحلول الممكنة بشكل عشوائي (A)</p> Signup and view all the answers

ما هي الخصائص المميزة لاستراتيجية البحث العرضي؟

<p>تبدأ بصورة متسلسلة ومنظمة (B)</p> Signup and view all the answers

أي من العبارات التالية تصف استراتيجية البحث العرضي بشكل صحيح؟

<p>تستند إلى نظام معين في البحث (C)</p> Signup and view all the answers

ما الهدف الرئيسي من استخدام استراتيجية البحث العرضي في حل المسائل؟

<p>لزيادة الدقة في حل المسائل بشكل منهجي (D)</p> Signup and view all the answers

ما هي خاصية جستجوی هزینه یکنواخت؟

<p>الكمال (D)</p> Signup and view all the answers

ما هي القيمة المطلوبة لكل مرحلة في جستجوی هزینه یکنواخت؟

<p>يجب أن تكون القيمة أكبر أو مساوية لمقدار ثابت وإيجابي (C)</p> Signup and view all the answers

أي من الخيارات التالية غير صحيح بالنسبة لهزینه یکنواخت؟

<p>يمكن أن تنخفض التكاليف بشكل عشوائي (A)</p> Signup and view all the answers

ما هو الحد الأدنى المطلوب للتكلفة في كل مرحلة في هذه الطريقة؟

<p>مقدار ثابت وإيجابي (A)</p> Signup and view all the answers

ما الهدف من فرض تكاليف إيجابية ثابتة في هذا البحث؟

<p>ضمان تحقيق الكمال (A)</p> Signup and view all the answers

ما هي تعقيدات الزمن بالنسبة لجستجو عمق الحد المحدد؟

<p>O(bL) (A)</p> Signup and view all the answers

ما هي تعقيد الفضاء لجستجو عمق الحد المحدد؟

<p>O(bL) (C)</p> Signup and view all the answers

ما الذي تعنيه المعاملات L و b في تعقيد O(bL)؟

<p>L هو مستوى العمق و b هو عدد الفروع (B)</p> Signup and view all the answers

كيف يؤدي جستجو عمق الحد المحدد إلى تقليل التعقيد الزمني؟

<p>عن طريق تقليل عدد العقد المستكشفة (A)</p> Signup and view all the answers

أي من الخيارات التالية يمثل جستجو عمق مقيد؟

<p>البحث حتى عمق محدد مسبقًا (D)</p> Signup and view all the answers

ما هو تأثير زيادة مستويات البسط عدة مرات على الجوانب الأخرى في الجستج العميق المحدود العمق؟

<p>تزيد من تعقيد المسألة العميقة. (B)</p> Signup and view all the answers

ما هو التعبير الرياضي الذي يعبر عن عدد البسط في البحث العميق المحدود العمق $d$؟

<p>$1 + b + b^2 + ... + b^{d-1}$ (C)</p> Signup and view all the answers

ما هو الحد الأقصى لعدد البسط في جستج عمق محدد بعامل انشعاب $b$ وعمق $d$؟

<p>$1 + b + ... + b^{d-1}$ (D)</p> Signup and view all the answers

في البحث العميق، كيف يؤثر عامل الانشعاب $b$ على عدد المسارات الممكنة؟

<p>يزيد عدد المسارات بنمط أسّي. (A)</p> Signup and view all the answers

ما هي الخصائص الرئيسية لجستج البحث المحدود العمق؟

<p>يتوقف عند عمق معين ويستخدم متغيرات محددة. (D)</p> Signup and view all the answers

ما الذي يجب علي التفكير فيه عند تقييم صحة استنتاج منطقي؟

Signup and view all the answers

ما هي القوانين التي تعتبر أساسية في استنتاج النتائج المنطقية؟

<p>قوانين الاستنتاج (A)</p> Signup and view all the answers

ما الهدف من استخدام القوانين القياسية في الاستدلال المنطقي؟

<p>تسهيل الوصول إلى النتيجة (D)</p> Signup and view all the answers

ما هو تأثير سلسلة من النتائج في استنتاج منطقي؟

<p>تعمل على تعزيز التواصل بين الأفكار (A)</p> Signup and view all the answers

ما هو المبدأ الذي يعتمد عليه الاستدلال في منطق القيم الصريحة؟

<p>الحقيقة والباطل (A)</p> Signup and view all the answers

كيف يمكن أن تؤثر الأساليب المنطقية على عملية اتخاذ القرار؟

<p>تحسين نوعية النتائج (D)</p> Signup and view all the answers

Flashcards

جستجو عرضی

طريقة منهجية لحل المشكلات بدءًا من العقدة الجذرية باتباع جميع النقاط المجاورة لها قبل الانتقال إلى مستوى أعمق.

العقدة الجذرية

العقدة الأولى في شجرة البحث التي نبدأ عملية البحث منها.

العقد المجاورة

العقد ذات الصلة بالعقدة الحالية في شجرة البحث.

استراتيجية البحث العرضي

تتبع جميع العقد على نفس المستوى في شجرة البحث قبل الانتقال إلى المستوى التالي.

Signup and view all the flashcards

مستوى أعمق

المستوى التالي في شجرة البحث الذي يحتوي على جميع العقد التي يمكن الوصول إليها من العقد على المستوى السابق.

Signup and view all the flashcards

البحث بتكلفة منتظمة

طريقة البحث التي تُوسع عقدة التي تتميز بأقل تكلفة للوصول إليها.

Signup and view all the flashcards

البحث بتكلفة منتظمة: الفعالية

خوارزمية البحث بتكلفة منتظمة تضمن أن أول حل يتم العثور عليه هو أقل تكلفة.

Signup and view all the flashcards

العقدة

عقدة

Signup and view all the flashcards

تكلفة العقدة

تكلفة الوصول إلى عقدة معينة

Signup and view all the flashcards

خوارزمية البحث

خوارزمية تُستخدم لحل المشكلات من خلال البحث عن أفضل حل من بين مجموعة كبيرة من الاختيارات.

Signup and view all the flashcards

جستجوی هزينه يکنواخت

خوارزمية البحث التي تُحدّد تكلفة كل خطوة بمقدار ثابت وموجب (ε) ، مثل تكلفة الحركة في شبكة المؤشرات

Signup and view all the flashcards

الكمال في خوارزمية البحث

خوارزمية البحث التي تُحدّد كل حالة على أنها

Signup and view all the flashcards

تطبيقات خوارزمية البحث

تُستخدم في حالات متعددة فهم ال مستخدم لعمليات البحث و التنقل في المواقع الإلكترونية ، مثل ألعاب الفيديو و الملاحة في أنظمة GPS

Signup and view all the flashcards

قيود خوارزمية البحث

ال قيود التي تُحدّد نطاق العمل في الخوارزمية ، مثل حدود ال زمان أو ال ذاكرة في مُعالجة ال مشكلة

Signup and view all the flashcards

ε في خوارزمية البحث

ال قيمة ال صغيرة ، ال مثالية ، التي تُمثّل ال حد الأدنى من التكلفة في أي خطوة في خوارزمية البحث

Signup and view all the flashcards

البحث العميق المحدود

خوارزمية البحث العميق المحدود هي تقنية بحث تُستخدم للعثور على حلول للمشكلات في مساحة محدودة من البحث.

Signup and view all the flashcards

حدود عمق البحث

عندما يكون عمق البحث محدودًا ، يحدد الحد الأقصى لعدد العقد التي ستتم زيارتها.

Signup and view all the flashcards

تعقيد البحث العميق المحدود

يؤثر عمق البحث المحدود على تعقيد الوقت والمساحة للبحث.

Signup and view all the flashcards

تعقيد وقت البحث العميق المحدود

تعقيد وقت البحث العميق المحدود هو O(bL) ، حيث b هو فرع العقدة و L هو حد عمق البحث.

Signup and view all the flashcards

تعقيد مساحة البحث العميق المحدود

تعقيد مساحة البحث العميق المحدود هو O(bL) ، حيث b هو فرع العقدة و L هو حد عمق البحث.

Signup and view all the flashcards

عقد مستوى واحد

التي تبقى تقريبًا جميع العقد في مستوى واحد ، مما يجعل توسيع المستويات العليا غير ضروري.

Signup and view all the flashcards

عمق البحث

عدد خطوات البحث التي يمكننا اتخاذها في بحث عميق.

Signup and view all the flashcards

عامل التفرع

عدد العقد الفرعية الممكنة لكل عقدة.

Signup and view all the flashcards

عدد التوسعات

عدد مرات توسيع مستوى شجرة البحث خلال عملية البحث.

Signup and view all the flashcards

معادلة التوسعات

معادلة لحساب عدد التوسعات في بحث عميق استنادًا إلى عمق البحث وعامل التفرع.

Signup and view all the flashcards

قوانين الاستنتاج

مجموعة من القواعد التي تُستخدم لإنتاج استنتاجات صحيحة من مجموعة من الفرضيات.

Signup and view all the flashcards

الاستدلال المنطقي

هو نمط أو طريقة تُستخدم للدليل على استنتاج صحيح من مجموعة من الفرضيات.

Signup and view all the flashcards

المنطق الرمزي

هي عبارة عن مجموعة من الرموز والتعبيرات التي تُمثل إقوال منطقية.

Signup and view all the flashcards

الاستدلال الاستنتاجي

هو نوع من الاستدلال الذي يبدأ من مجموعة من الفرضيات والوصول إلى استنتاج صحيح.

Signup and view all the flashcards

الاستدلال الاستقرائي

هو نوع من الاستدلال الذي يبدأ من مراقبة حالات محددة والوصول إلى استنتاج عام.

Signup and view all the flashcards

Study Notes

حل مسائل با جستجو

  • جستجوی ناآگاهانه: الگوریتم‌ها تنها با تعریف مسئله کار می‌کنند، بدون دسترسی به اطلاعات اضافی. این الگوریتم‌ها صرفاً جایگزین‌ها را تولید و هدف را از غیرهدف تشخیص می‌دهند.

  • جستجوی آگاهانه (اکتشافی): راهبردهایی که تشخیص می‌دهند یک حالت غیرهدف نسبت به گره غیرهدف دیگر، امیدبخش‌تر است.

  • راهبردهای جستجو:

  • جستجوی عرضی

  • جستجوی عمقی

  • جستجوی هزینه یکنواخت

  • جستجوی عمقی محدود

  • جستجوی عمیق‌کننده تکراری

  • جستجوی دو طرفه

جستجوی عرضی

  • روش: ابتدا گره ریشه و سپس تمام گره‌های دیگر به‌صورت سیستماتیک گسترش داده می‌شوند. تمام گره‌ها با عمق مساوي قبل از گره‌های با عمق بيشتر گسترش داده می‌شوند.

  • مزایا: جست و جوی سطحي كامل و بهینه است، زیرا هزینه مسیر یک تابع کاهش‌نیابنده از عمق گره است.

  • معایب: مرتبه زمانی O(bd+1) است که نمایی است و نیاز به حافظه زیادی دارد.

جستجوی هزینه یکنواخت

  • روش: گره با کمترین هزینه مسیر، ابتدا بسط داده می‌شود. در حالت عمومی، اولین راه‌حل، ارزان‌ترین راه نیز هست.

  • کامل بودن: بله

  • بهینگی: بله، اگر هزینه هر مرحله بزرگتر یا مساوي مقدار ثابت و مثبتی باشد و هزینه مسیر به ازاي حرکت در مسیر ، افزايش مي يابد.

  • پیچیدگی زمانی: O(b[c/8])

  • پیچیدگی فضایی: O(b[c*/8])

جستجوی عمقی

  • روش: يك گره در پايين‌ترين سطح درخت گسترش داده میشود. اگر به نتيجه نرسید به سراغ گره‌های با عمق کمتر می‌رود.

  • مزایا: نیاز به حافظه نسبتاً کمی دارد (فقط برای ذخیره یک مسیر).

  • معایب: اگر به سمت مسیر غلط پیش برود، ممکن است در عمق‌های نامحدود گیر کند. کامل و بهینه نیست.در درختهای با عمق نامحدود کار نمی‌کند.

  • پیچیدگی زمانی: O(bm)

جستجوی عمقی محدود

  • روش: برای جلوگیری از گیر افتادن در عمق‌های نامحدود، از محدودیت عمق L استفاده می‌کند.

  • کامل بودن: بله (اگر محدودیت عمق از عمق حداكثري كمتر نباشد); اما محدوديت عمق كافي نبودن باعث عدم كمال ميشود.

  • بهینگی: خیر

  • پیچیدگی زمانی: O(bL)

  • پیچیدگی فضایی: O(bL)

جستجوی عمیق کننده تکراری

  • روش: این استراتژی با سعی و خطا، گام به گام عمق مورد نظر را افزایش می‌دهد تا زمانی که به هدف برسد.

  • مزایا: ترکیبی از مزایای جستجوی عرضی و عمقی است، به جز اینکه بعضي گره ها چند بار بسط داده مي شوند.

  • پیچیدگی زمانی: O(bd)

  • پیچیدگی فضایی: O(bd)

جستجوی دو طرفه

  • روش: همزمان از حالت اولیه به هدف و از هدف به حالت اولیه جستجو انجام می‌شود تا زمانی که دو جستجو به هم برسند.

  • کامل بودن: بله

  • بهینگی: بله (اگر هزینه مراحل ثابت باشد)

  • پیچیدگی زمانی: O(bd/2)

جستجوی آگاهانه

  • روش: با استفاده از یک تابع اکتشافی (معيار) ، گره‌هایی که احتمالاً به هدف نزدیک‌تر هستند، اولویت داده می‌شوند.

  • انواع: بهترین جستجو و جستجوی محلی

جستجوی حریصانه

  • روش: گره‌هایی که بیشترین احتمال نزدیک شدن به هدف را دارند، اولویت داده مي‌شوند.
  • کامل بودن: خیر
  • بهینگی: خیر
  • پیچیدگي زماني: O(bm)

جستجوی A*

  • روش: از تابع اكتشافي ‌برای برآورد هزینه کوتاه‌ترین مسیر به حالت هدف استفاده می‌کند و گره‌ها را بر اساس تابع ارزيابي مرتب می‌کند.
  • کامل بودن: بله
  • بهینگی: بله (یعنی اگر تابع اکتشافي قابل قبول باشد).
  • پیچیدگی زمانی: O(b^m)

جستجوی محلی

  • روش: در فضاهای جستجوی بزرگ از معیارهای محلی استفاده می‌کند (برای یافتن یک راه حل بهینه)
  • انواع: تپه نوردی، شبیه‌سازی حرارتی، پرتوهای محلی، الگوریتم ژنتیک

جستجوی تپه نوردی

  • روش: جست و جو در فضاي حالت و يافتن يک حاله اي كه تابع هدف به بیشينه دست پیدا کند.
  • مزایا: نياز به حافظه كم
  • معایب: ممكن است در يک بيشينه محلي متوقف شود.

جستجوی اکتشافي با حافظه محدود IDA*

  • روش: کاهش استفاده از حافظه در جستجوی A*

جستجوی بازگشتی RFBS

  • روش: روشی بازگشتی برای کاهش استفاده از حافظه در جستجوی A*.

یادگیری در جستجو

  • روش: روش‌هایی برای بهبود تابع اكتشافي یا استراتژی جستجو با تجربه وجود دارند.

توابع اکتشافي

  • روش: انواع مختلفی از توابع اکتشافي وجود دارند که برای مسائل خاص مناسب هستند.

منطق

  • منطق گزاره ای: روشی برای نمایش و استنتاج دانش، از طریق گزاره ها (true/false).
  • منطق گزاره ای در دنیای WUMPUS: نشان می دهد چطور می‌توان از منطق برای توصیف یک محیط مانند Wumpus استفاده کرد.

عامل های منطقی

  • عامل مبتنی بر دانــش: عامل دارای پایگاه دانــش است که جملات منطقی را در خود ذخیره می‌کند.
  • استنباط: فرآیند استنتاج برای یافتن نتیجه درست بر اساس داده های موجود .
  • استنتاج پیشرو: از گزاره‌های اولیه، نتایج را به جلو می‌برد.
  • استنتاج معکوس: با توجه به گزاره نهایی، به عقب به سمت گزاره‌های اولیه بازمی‌گردد.

Studying That Suits You

Use AI to generate personalized quizzes and flashcards to suit your learning preferences.

Quiz Team

Related Documents

حل مسئله با جستجو PDF

Description

تستعرض هذه المسابقة مجموعة من الأسئلة المتعلقة باستراتيجية البحث عن التكلفة المتجانسة واستخدامها في حل المسائل المختلفة. يتم تناول ميزاتها، أهدافها، وبعض الخصائص المميزة لها. قم باختبار معلوماتك في هذا المجال وتحقق من فهمك للموضوع.

More Like This

Use Quizgecko on...
Browser
Open
Browser
Browser