پاورپوینت روش حریصانه
روش حریصانه, دانلود پاورپوینت روش حریصانه, پاورپوینت در مورد روش حریصانه, تحقیق روش حریصانه, پاورپوینت درباره روش حریصانه, پاورپوینت راجع به روش حریصانه, پاورپوینت آماده روش حریصانه, تحقیق در مورد روش حریصانه, ppt , pdf , تحقیق با موضوع روش حریصانه, ,,,
برای انتقال به سایت اصلی منشر کننده فایل پاورپوینت روش حریصانه بر روی دانلود و دریافت فایل کلیک کنید.
پاورپوینت روش حریصانه 67592
پاورپوینت روش حریصانه
رویکردی که روش حریصانه برای حل مسائل بهینهسازی دارد شامل تصمیمگیریهای پشتسرهم است که برای هر تصمیمگیری تنها از اطلاعات بدست آمده تا آن مرحله استفاده میکند.
بنابراین اصطلاحا گفته میشود که تصمیمگیری بر اساس انتخابهایی صورت میپذیرد که به صورت محلی بهینه هستند.
در این رویکرد حل مساله امیدواریم تا به راه حل بهینه برسیم. اما ...
این راه حل بهینه دربرخی موارد بدست نمیآید.
در این رویکرد برای هر الگوریتم پیشنهادی باید نشان داده شود که پاسخ همواره در تمامی موارد بهینه است.
مساله: میخواهیم باقی پول مشتری را با تعدادی سکه (اسکناس) پرداخت کنیم
while ( تازمانیکه سکههای بیشتری وجود دارد و مساله هنوز حل نشده است)
{بزرگترین سکه باقیمانده را بردار;//selection procedure
If (اضافه کردن سکه سبب میشود مجموع سکههای برداشتهشده از مبلغ بدهی بیشتر شود)//feasibility check
از اون سکه صرفنظر کن;
else
سکه را اضافه کن;
If (اگر مجموع سکههای برداشته شده با بدهی برابری میکند)//solution chec مساله حل شده است;
در حل مسائل با شیوه حریصانه هر تکرار از سه بخش تشکیل شده است:
الف) روال انتخاب (selection procedure)
ب) امکانسنجی (feasibility check)
ج) بررسی راهحل (solution check)
در حل مسائل با شیوه حریصانه هر تکرار از سه بخش تشکیل شده است:
الف) روال انتخاب (selection procedure)
با معیاری آیتم بعدی را انتخاب میکند تا به مجموعه راهحل اضافه شود.
توجه شود که معیار انتخاب مسلما بر اساس اطلاعات تا هر مرحله است ...
هرچند سعی میشود تا بهینه باشد ولی چون ...
از اطلاعات فقط تا همان مرحله استفاده میکند گفته میشود که معیار بهینگی محلی است.
ب) امکانسنجی (feasibility check)
با اضافه شدن آیتم جدید به مجموعه پاسخ، کنترل میشود که آیا با تکمیل کردن این مجموعه میتوان به پاسخ رسید یا خیر
ج) بررسی راهحل
کنترل میشود که با بدست آمدن مجموعه جدید آیا پاسخ پیدا شده یا باید تکرار بعدی هم انجام شود.
فایل در مورد پاورپوینت روش حریصانه
دانلود فایل با موضوع پاورپوینت روش حریصانه
لینک دانلود-پاورپوینت روش حریصانه
فایل با عنوان پاورپوینت روش حریصانه
دسترسی رایگان به پاورپوینت روش حریصانه
لینک سریع پاورپوینت روش حریصانه
پروژه رایگان پاورپوینت روش حریصانه
پایان نامه در مورد پاورپوینت روش حریصانه
مقاله با عنوان پاورپوینت روش حریصانه
پروپوزال - پاورپوینت روش حریصانه
پاورپوینت رایگان با عنوان پاورپوینت روش حریصانه