دانلود پاورپوینت با موضوع طراحي الگوريتم ها تکنیک عقبگرد،
در قالب ppt و در 26 اسلاید، قابل ویرایش.
بخشی از متن پاورپوینت:
فرض کنید شما میخواهید از میان تعدادی گزینه مجموعه ای از تصمیم ها را انتخاب کنید اما
شما اطلاعات کافی برای نحوه انتخاب ندارید
هر تصمیم خود منجر به مجموعه جدیدی از تصمیم ها می شود
عقبگرد روشی برای تست دنباله های مختلف است تا به راه حل برسید
از
تکنیک عقبگرد برای حل مسائلی استفاده می شود که در آن ها دنباله ای از
اشیاء از یک مجموعه مشخص انتخاب می شود، به طوری که در این دنباله
معیارهایی برآورده شود.
مفید برای حل مسائل تصمیم گیری(Decision Making)
مسائل
تصمیم گیری جزء مسائلی هستند که پیچیدگی محاسباتی بالایی دارند (پیچیدگی
نمایی – فاکتوریل دارند) از این لحاظ به مسائل NP-Complete معروف
هستند(مسائلی که راه حل کارا(راه حل چندجمله ای) برای آنها یافت نشده است)
تکنیک
عقبگرد یک جستجوی عمقی (depth -first) روی یک درخت است(پیمایش پیشوندی) که
به این درخت درخت تصمیم(یا درخت فضای حالات) می گویند
یک مثال کلاسیک از عقبگرد، مسئله n وزیر است.
روش جستجوی عمقی
تعریف گره امیدبخش
یک گره را امیدبخش (promising) نامیم اگر به هنگام ملاقات گره مشخص شود که آن گره به جواب منتهی می شود
شما اطلاعات کافی برای نحوه انتخاب ندارید
هر تصمیم خود منجر به مجموعه جدیدی از تصمیم ها می شود
عقبگرد روشی برای تست دنباله های مختلف است تا به راه حل برسید
از
تکنیک عقبگرد برای حل مسائلی استفاده می شود که در آن ها دنباله ای از
اشیاء از یک مجموعه مشخص انتخاب می شود، به طوری که در این دنباله
معیارهایی برآورده شود.
مفید برای حل مسائل تصمیم گیری(Decision Making)
مسائل
تصمیم گیری جزء مسائلی هستند که پیچیدگی محاسباتی بالایی دارند (پیچیدگی
نمایی – فاکتوریل دارند) از این لحاظ به مسائل NP-Complete معروف
هستند(مسائلی که راه حل کارا(راه حل چندجمله ای) برای آنها یافت نشده است)
تکنیک
عقبگرد یک جستجوی عمقی (depth -first) روی یک درخت است(پیمایش پیشوندی) که
به این درخت درخت تصمیم(یا درخت فضای حالات) می گویند
یک مثال کلاسیک از عقبگرد، مسئله n وزیر است.
روش جستجوی عمقی
تعریف گره امیدبخش
یک گره را امیدبخش (promising) نامیم اگر به هنگام ملاقات گره مشخص شود که آن گره به جواب منتهی می شود
