دانلود رایگان

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



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

دانلود رایگان پاورپوینت در مورد روش حریصانه لینک دانلود و خرید پایین توضیحات

دسته بندی: Powerpoint

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

تعداد اسلاید: 40 اسلاید
قسمتی از متن فایل دانلودی
فصل پنجم
روش حریصانه
Greedy
•الگوریتم حریصانه ، به ترتیب عناصر را انتخاب کرده ، هر بار آن عنصری را که طبق ملاکی معین بهترین“ به نظر می رسد، بدون توجه به انتخاب هایی که قبلا انجام داده یا در آینده انجام خواهد داد، بر می دارد. •الگوریتم حریصانه ، غالبا برای حل مسائل بهینه سازی به کار می روند.••در روش حریصانه ، تقسیم به نمونه های کوچک تر صورت نمی پذیرد. •الگوریتم حریصانه با انجام یک سری انتخاب، که هر یک در لحظه ای خاص ،بهترین به نظر می رسد عمل می کند، یعنی انتخاب در جای خود بهینه است.امید این است که یک حل بهینه سرتاسری یافت شود، ولی همواره چنین نیست.•برای یک الگوریتم مفروض باید تعیین کرد که آیا حل همواره بهینه است یا خیر.•خصوصیات یک الگوریتم حریصانه •نتیجه نهایی مجموعه ای از داده ها است که ممکن است ترتیب آنها نیز اهمیت داشته باشد. •مجموعه جواب به صورت مرحله ای است و در هر مرحله یک مولفه از جواب حاصل می شود. •جواب نهایی باید تابع هدف را بهینه کند(ماکزیمم یا مینیمم)•تصمیم نهایی در مورد انتخاب یا عدم انتخاب توسط روال select جواب قطعی و غیر قابل بازگشت می باشد. ••الگوریتم حریصانه ، کار را با یک مجموعه تهی آغاز کرده به ترتیب عناصری به مجموعه اضافه می کند تا این مجموعه حلی برای نمونه ای از یک مسئله را نشان دهد. هر دور تکرار ، شامل مولفه های زیر است:
1- روال انتخاب(Select)، برای انتخاب مولفه های بعدی جواب از مجموعه انتخاب های ممکن
2- بررسی امکان سنجی (Feasible)، تعیین می کند که آیا مجموعه جدید برای رسیدن به حل،عملی است یا خیر.
3- بررسی راه حل ،(Solution) برای بررسی اینکه مشخص کند در نهایت جواب حاصل شده است یا خیر.
4- یک تابع هدف : هدف بهینه کردن این تابع است.
••روش حریصانه •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 Φ;•}•مسئله خرد کردن پول •می خواهیم باقی پول مشتری را با حداقل تعداد سکه ها پس بدهیم. ••{ } اولیه •{50} امکان پذیر است اما جواب نیست•{50,50} امکان پذیر نیست پس 50 حذف می شود•{50,25} امکان پذیر نیست پس 25 حذف می شود•{50,10} امکان پذیر نیست پس 10 حذف می شود•{50,5} امکان پذیر است اما جواب نیست•{50,5,5} امکان پذیر نیست پس 5 حذف می شود•{50,5,1} امکان پذیر است اما جواب نیست•{50,5,1,1} جواب

پاورپوینت


روش


حریصانه


مقاله


پاورپوینت


فایل فلش


کارآموزی


گزارش تخصصی


اقدام پژوهی


درس پژوهی


جزوه


خلاصه


ضریب فیلترها

تحقیق درباره جوش آرگون

مقاله درباره اثر متقابل فقه و اخلاق در يكديگر

معدن چغارت و اسفوردی

تحقیق درباره اینترنت

طراحی شهری خیابان کارگر

دانلود فایل پاورپوینت در مورد الگویابی

نرم افزار اندروید متضاد و مترادف ها

تحقیق در مورد خصوصيات حسابداري شهـرداري ها (word)

دانلود پاورپوینت آتش سوزی - 48 اسلاید

تحقیق درمورد تاریخچه افسران نظمیه

پاورپوینت آفت های کارکنان و مدیران

مقاله درمورد: آلبرت انیشتین

طرح توجیهی طرح ظروف یکبار مصرف 14 ص

ماهيت حقوقي خسارت 29ص

تحقیق در مورد انتخابات مجلس هشتم 32 ص

دانلود پاورپوینت تکانه زاویه ای - 41 اسلاید

پاورپوینت مجتمع مسکونی شار -نمونه مشابه مسکونی-14 اسلاید

آموزش ابتدایی 21 ص

گزارش کارآموزی در اداره مالیاتی

دانلود فایل گزارش کارآموزی نمایندگی فروش و خدمات شرکت ایران خودرو .

تحقیق در مورد آماده نمودن گیاهان داوریی قبل از خشک کردن

دانلود ترجمه مقاله تاثیر فیبرهای پلیمری بر مقاومت بتن

مرکز آفرینش هنری یزد 148 ص

آموزش گام به گام تمام اصول و قواعد کسب درآمد از تلگرام

رام فارسی سامسونگ c5000 بدون مشکل گوگل پلی و wifiودیتای اینترنت

تحقیق در مورد مناجات منت

کارآموزی شرکت کارخانجات صنعتی و تولیدی اتمسفر 27 ص

قارچ مزرعه سروش

نیروگاه توس