دانلود فایل پاورپوینت روش حریصانه Greedy

PowerPoint قابل ویرایش
40 صفحه
11900 تومان
119,000 ریال – خرید و دانلود

لطفا به نکات زیر در هنگام خرید دانلود فایل پاورپوینت روش حریصانه Greedy توجه فرمایید.

1-در این مطلب، متن اسلاید های اولیه دانلود فایل پاورپوینت روش حریصانه Greedy قرار داده شده است

2-در صورت مشاهده بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل اسلاید ها میباشد ودر فایل اصلی این پاورپوینت،به هیچ وجه بهم ریختگی وجود ندارد

— پاورپوینت شامل تصاویر میباشد —-

اسلاید ۱ :

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

اسلاید ۲ :

  • الگوریتم حریصانه ، غالبا برای حل مسائل بهینه سازی به کار می روند.
  • در روش حریصانه ، تقسیم به نمونه های کوچک تر صورت نمی پذیرد.

اسلاید ۳ :

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

اسلاید ۴ :

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

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

اسلاید ۵ :

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

   هر دور تکرار ، شامل مولفه های زیر است:

 

اسلاید ۶ :

۱- روال انتخاب(Select)، برای انتخاب مولفه های بعدی جواب از مجموعه انتخاب های ممکن

۲- بررسی امکان سنجی (Feasible)، تعیین می کند که آیا مجموعه جدید برای رسیدن به حل،عملی است یا خیر.

۳- بررسی راه حل ،(Solution) برای بررسی اینکه مشخص کند در نهایت جواب حاصل شده است یا خیر.

۴- یک تابع هدف : هدف بهینه کردن این تابع است.

اسلاید ۷ :

روش حریصانه

  • set greedy(c){
  • s=Φ;
  • while(!solution (s) && c!= Φ){
  • X=select(c);
  • c=c-{x};
  • if(feasible(s,x))
  • s=sU{x}
  • }
  • if(solution(s))
  • return s;
  • else return Φ;
  • }

اسلاید ۸ :

مسئله خرد کردن پول

  • می خواهیم باقی پول مشتری را با حداقل تعداد سکه ها پس بدهیم.

اسلاید ۹ :

  • { } اولیه
  • {۵۰} امکان پذیر است اما جواب نیست
  • {۵۰,۵۰} امکان پذیر نیست پس ۵۰ حذف می شود
  • {۵۰,۲۵} امکان پذیر نیست پس ۲۵ حذف می شود
  • {۵۰,۱۰} امکان پذیر نیست پس ۱۰ حذف می شود
  • {۵۰,۵} امکان پذیر است اما جواب نیست
  • {۵۰,۵,۵} امکان پذیر نیست پس ۵ حذف می شود
  • {۵۰,۵,۱} امکان پذیر است اما جواب نیست
  • {۵۰,۵,۱,۱} جواب

اسلاید ۱۰ :

  • آیا این روش همیشه جواب می دهد. مثلا اگر اندازه سکه ها به شکل دیگری بود ممکن است جواب ندهد.
  • روش حریصانه در مورد هر مسئله ای جواب نمی دهد. بلکه باید اثبات شود.
مطالب فوق فقط متون اسلاید های ابتدایی پاورپوینت بوده اند . جهت دریافت کل ان ، لطفا خریداری نمایید .
PowerPoint قابل ویرایش - قیمت 11900 تومان در 40 صفحه
119,000 ریال – خرید و دانلود
سایر مقالات موجود در این موضوع
دیدگاه خود را مطرح فرمایید . وظیفه ماست که به سوالات شما پاسخ دهیم

پاسخ دیدگاه شما ایمیل خواهد شد