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

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



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

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

دسته بندی: 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} جواب

پاورپوینت


روش


حریصانه


مقاله


پاورپوینت


فایل فلش


کارآموزی


گزارش تخصصی


اقدام پژوهی


درس پژوهی


جزوه


خلاصه


پاورپوینت ؛ نیما یوشیج

دانلود نمونه سوالات تستی و تشریحی تاریخ تحلیلی صدر اسلام محمد نصیری

پاورپوینت درس چهارم تاریخ معاصر ایران پایه یازدهم

دانلود پاسخ کارگاه متن پژوهی فارسی یازدهم درس یک تا پایان دهم

متن، ترجمه و شرح کامل کفایة الاصول 3 جلد

سوالات متن تاریخ دهم انسانی با پاسخ

شرق شناسی

پاورپوینت درس هفتم تاریخ ایران و جهان پایه دهم(مطالعه و کاوش در گذشته های دور)

پاورپوینت تاریخ پایه یازدهم درس هفتم جهان اسلام در عصر خلافت عباسی

دانلود پاورپوینت درس 6 تاریخ معاصر - دوره ی دوم مشروطه (1288-1293)

دانلود پاورپوینت زندگینامه نیما یوشیج

خودارزیابی علوم و فنون ادبی پایه ی دهم ادبیات و علوم انسانی

فرم 370 سوالی mmpi

پروتکل درمان افسردگی با رویکرد شناختی- رفتاری (CBT)

دانلود کتاب روانشناسی رشد لورا برک pdf

دانلود کارگاه طرحواره درمانی دکتر حمیدپور

مرحله ی اول آزمون توربو

دانلود خلاصه کتاب قدرت نرم «جوزف نای» دانشگاه امام صادق علیه‌السلام

خلاصه کتاب مبانی نشانه‌شناسی دانیل چندلر،‌ سوره مهر

خلاصه کتاب کشاکش آرا در جامعه شناسی، استیون سیدمن، ترجمة هادی جلیلی

پاورپوینت مکتب فرانکفورت

پاورپوینت درس هفتم آمادگی دفاعی نهم پدافند غیر عامل

پاورپوینت جامعه شناسی پایه دهم درس پنجم(جهان اجتماعی)

پاورپوینت درس هفتم جامعه شناسی پایه ی دهم(ارزیابی جهان های اجتماعی)

سیر جوامع بشری؛ گرهارد لنسکی و جین لنسکی؛ ترجمه دکتر ناصر موفقیان؛ انتشارات شرکت سهامی؛ چاپ اول؛ تهران: 1369

خلاصه ای مفید از کتاب روش تحقیق در علوم اجتماعی (تألیف ریمون کیوی و لوک وان کامپنهود-ترجمه عبدالحسین نیک گوهر)

نقشه اتوکد شهر بابل

نقشه GIS مناطق 22 گانه شهر تهران

نحوه استخراج شاخص های گرد غبار از روی تصاویر ماهواره ای

پایان نامه رشته گردشگری با موضوع بررسی نقش صنايع دستي در بالا بردن انگيزه سفر به مناطق مختلف كشور ايران