پاورپوینت روش حریصانه (greedy)

اختصاصی از فایل هلپ پاورپوینت روش حریصانه (greedy) دانلود با لینک مستقیم و پر سرعت .

لینک پرداخت و دانلود در "پایین مطلب"

 فرمت فایل: powerpoint (قابل ویرایش و آماده پرینت)

 تعداد اسلاید:20

خصوصیات کلی روش حریصانه

الف) نتیجه نهایی الگوریتم حریصانه مجموعه ای از داده ها است که ممکن است ترتیب آنها نیز اهمیت داشته باشد.

ب) جواب نهایی باید تابع هدف را بهینه (ماکزیمم یا می نیمم) نماید.

ج) در روشهای حریصانه آینده نگری وجود ندارد و به وضعیت جاری بیشتر توجه می شود. بنابراین بهینگی در هر مرحله محلی می باشد.عناصر داده را به طور متوالی گرفته و از بین آنها بدون توجه به انتخابهای قبلی یا بعدی بهترین را بر اساس معیارهای خاصی انتخاب می کند.

د) تصمیم در مورد انتخاب یا رد یکی از داده های ورودی به عنوان مولفه از جواب قطعی و غیر قابل برگشت است.

ه) الگوریتم حریصانه مانند برنامه سازی پویا اغلب برای مسائل بهینه سازی به کار می رود با این تفاوت که در برنامه سازی پویا از خاصیت بازگشتی برای تقسیم یک نمونه به نمونه های کوچکتر استفاده می شود, در حالیکه در الگوریتم حریصانه هیچ تقسیمی انجام نمی شود وبرای تولید جواب از دنباله عناصر انتخابی استفاده می شود که هریک از آنها در هر لحظه بهترین انتخاب به نظر می رسد و انتظار می رود که بتوان یک جواب بهینه نهایی را به دست آورد.

پاورپوینت درباره الگوریتم روش حریصانه

اختصاصی از فایل هلپ پاورپوینت درباره الگوریتم روش حریصانه دانلود با لینک مستقیم و پر سرعت .

فرمت فایل :power point( قابل ویرایش) تعداد اسلاید: 40 اسلاید

•الگوریتم حریصانه ، به ترتیب عناصر را انتخاب کرده  ، هر بار آن عنصری را که طبق ملاکی معین ”بهترین“ به نظر می رسد، بدون توجه به انتخاب هایی که قبلا انجام داده یا در آینده انجام خواهد داد، بر می دارد.

•الگوریتم حریصانه با انجام یک سری انتخاب، که هر یک در لحظه ای خاص ،بهترین به نظر می رسد عمل می کند، یعنی انتخاب در جای خود بهینه است.امید این است که یک حل بهینه سرتاسری یافت شود، ولی همواره چنین نیست.

•برای یک الگوریتم مفروض باید تعیین کرد که آیا  حل همواره بهینه است یا خیر.

خصوصیات الگوریتم حریصانه:

•نتیجه نهایی مجموعه ای از داده ها است که ممکن است ترتیب آنها نیز اهمیت داشته باشد.

•مجموعه جواب به صورت مرحله ای است و در هر مرحله یک مولفه از جواب حاصل می شود.

•جواب نهایی باید تابع هدف را بهینه کند(ماکزیمم یا مینیمم)

•تصمیم نهایی در مورد انتخاب یا عدم انتخاب توسط روال select جواب قطعی و غیر قابل بازگشت می باشد.