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

آرشیو کالا و خدمات

کتاب

پرفروش ترین ها

پر فروش ترین های فورکیا

پر بازدید ترین های فورکیا

پیوند ها

آمار بازدید

بازدید امروز : 600
بازدید دیروز : 1434
بازدید کل : 2874516

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

دانلود پاورپوینت روش حریصانه با فرمت ppt ودر 40 اسلاید قابل ویرایش

قسمتی از متن پاورپوینت روش حریصانه

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

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

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

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

•برای یک الگوریتم مفروض باید تعیین کرد که آیا حل همواره بهینه است یا خیر.

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

•نتیجه نهایی مجموعه ای از داده ها است که ممکن است ترتیب آنها نیز اهمیت داشته باشد.

•مجموعه جواب به صورت مرحله ای است و در هر مرحله یک مولفه از جواب حاصل می شود.

•جواب نهایی باید تابع هدف را بهینه کند(ماکزیمم یا مینیمم)

•تصمیم نهایی در مورد انتخاب یا عدم انتخاب توسط روال 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 Φ;

•}

•آیا این روش همیشه جواب می دهد. مثلا اگر اندازه سکه ها به شکل دیگری بود ممکن است جواب ندهد. •

•روش حریصانه در مورد هر مسئله ای جواب نمی دهد. بلکه باید اثبات شود.

در حالت کلی دو خاصیت زیر را داشته باشد:

1- خاصیت انتخاب حریصانه

از آنجاییکه جواب بهینه سراسری از انتخاب های (حریصانه) بهینه محلی حاصل می شود و الگوریتم حریصانه همیشه بنا به خاصیت خود الگوریتم این عمل انتخاب بهینه محلی را انجام می دهد. البته باید ثابت کنیم که انتخاب حریصانه در هر مرحله در جهت به دست آوردن بهینه سراسری است بنابرین این خاصیت انتخاب بهینه را دارا است.

2- داشتن بهینه زیر ساختاری

یک مسئله دارای جواب بهینه است هرگاه هر زیر مسئله آن دازای جواب بهینه باشد و این مسئله باید برای هر مسئله اثبات شود.

مبلغ واقعی ~~25,000 تومان~~ 40% تخفیف مبلغ قابل پرداخت 15,000 تومان

انتشار : ۴ آبان ۱۴۰۱ تعداد بازدید : 246

دانلود پاورپوینت تصميم گيري چند معياره (MCDM Multi Criteria Decision Making)

عنوان: تصميم گيري چند معياره (MCDM Multi Criteria Decision Making) فرمت فایل: pptx تعداد اسلاید ها: 56 زبان: فارسی دسته بندی: علوم انسانی ، روانشناسی چکیده: مقدمه :مصر باستانپیشگویان یونانیجوهر تمامی فعالیت های مدیریتی،تصمیم گیری استذهن محققین در دهه های اخیر (1970) ... ...

دریافت فایل : دانلود پاورپوینت تصميم گيري چند معياره (MCDM Multi Criteria Decision Making)

سایت http://30book.4kia.ir سایت دانلود کتاب ,دانلود مقاله,دانلود تحقیق ,دانلود گزارش کاراموزی ,دانلود طرح توجیهی ,دانلود پروژه ,دانلود پاورپوینت ,دانلود جزوه وغیره

پیوند ها

آمار بازدید

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

تمام حقوق مادی و معنوی این وب سایت متعلق به "" می باشد