پاورپوبنت روش حریصانه Greedy Approach

لینک دانلود خرید پایین توضیحات

دسته بندی : پاورپوینت

نوع فایل :  .ppt ( قابل ویرایش اماده پرینت )

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

---

 قسمتی متن .ppt : 

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

2

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

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

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

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

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

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

3

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

مساله: می‌خواهیم باقی پول مشتری تعدادی سکه (اسکناس) پرداخت کنیم

while ( تازمانیکه سکه‌های بیشتری وجود دارد مساله هنوز حل نشده است)

{

بزرگترین سکه باقیمانده بردار;//selection procedure

If (اضافه کردن سکه سبب می‌شود مجموع سکه‌های برداشته‌شده مبلغ بدهی بیشتر شود)//feasibility check

از اون سکه صرفنظر کن;

else

سکه اضافه کن;

If (اگر مجموع سکه‌های برداشته شده بدهی برابری می‌کند)//solution check

مساله حل شده است;

}

4

1

2

3