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