صفحه محصول - پاورپوینت درباره روش حریصانه(Greedy Approach)

توضیحات

این محصول در قالب پاورپوینت (power point) و قابل ویرایش در 63 اسلاید تهیه شده است. در بخش زیر برای اطلاع بیشتر از محتویات این پاورپوینت و اطمینان از خرید، مطالب چند اسلاید آورده شده است. با مطالعه این بخش با اطمینان بیشتر خرید کنید.

لینک دانلود پایین صفحه

روش حریصانه(Greedy Approach)

رویکردی که روش حریصانه برای حل مسائل بهینه‌سازی دارد شامل تصمیم‌گیری‌های پشت‌سرهم است که برای هر تصمیم‌گیری تنها از اطلاعات بدست آمده تا آن مرحله استفاده می‌کند.

بنابراین اصطلاحا گفته می‌شود که تصمیم‌گیری بر اساس انتخاب‌هایی صورت می‌پذیرد که به صورت محلی بهینه هستند.

در این رویکرد حل مساله امیدواریم تا به راه حل بهینه برسیم. اما ...

این راه حل بهینه دربرخی موارد بدست نمی‌آید.

در این رویکرد برای هر الگوریتم پیشنهادی باید نشان داده شود که پاسخ همواره در تمامی موارد بهینه است.

در حل مسائل با شیوه حریصانه هر تکرار از سه بخش تشکیل شده است:

الف) روال انتخاب (selection procedure)

ب) امکان‌سنجی (feasibility check)

ج) بررسی راه‌حل (solution check)