فروشگاه جامع تحقیقات دانشجوئی, دانش آموزی و..., پاورپوینت, ورد, ,مقاله و...

اطلاعیه فروشگاه

سلام به تمامی دوستان امیدوارم که از فایل ها و قیمتشان راضی باشید. عادل فایل تنها فروشگاهی است که فایل هایش را به قیمت پایین و مناسب به شما می فروشد. شعار همیشگی عادل فایل: (فروش ما تنها پایان یک معامله نیست، بلکه آغاز یک تعهد است.)

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

فرمت فایل:پاورپوینت(قابل ویرایش)                             تعداد صفحات:40

 

قسمتی از متن:

فصل پنجم

روش حریصانه

Greedy

 

الگوریتم حریصانه ، به ترتیب عناصر را انتخاب کرده  ، هر بار آن عنصری را که طبق ملاکی معین ”بهترین“ به نظر می رسد، بدون توجه به انتخاب هایی که قبلا انجام داده یا در آینده انجام خواهد داد، بر می دارد.
 
الگوریتم حریصانه ، غالبا برای حل مسائل بهینه سازی به کار می روند.
 
در روش حریصانه ، تقسیم به نمونه های کوچک تر صورت نمی پذیرد.
 
الگوریتم حریصانه با انجام یک سری انتخاب، که هر یک در لحظه ای خاص ،بهترین به نظر می رسد عمل می کند، یعنی انتخاب در جای خود بهینه است.امید این است که یک حل بهینه سرتاسری یافت شود، ولی همواره چنین نیست.

 

برای یک الگوریتم مفروض باید تعیین کرد که آیا  حل همواره بهینه است یا خیر.
خصوصیات یک الگوریتم حریصانه
نتیجه نهایی مجموعه ای از داده ها است که ممکن است ترتیب آنها نیز اهمیت داشته باشد.
مجموعه جواب به صورت مرحله ای است و در هر مرحله یک مولفه از جواب حاصل می شود.
جواب نهایی باید تابع هدف را بهینه کند(ماکزیمم یا مینیمم)
تصمیم نهایی در مورد انتخاب یا عدم انتخاب توسط روال select جواب قطعی و غیر قابل بازگشت می باشد.
 
الگوریتم حریصانه ، کار را با یک مجموعه تهی آغاز کرده به ترتیب عناصری به مجموعه اضافه می کند تا این مجموعه حلی برای نمونه ای از یک مسئله را نشان دهد.

هر دور تکرار ، شامل مولفه های زیر است:

1- روال انتخاب(Select)، برای انتخاب مولفه های بعدی جواب از مجموعه انتخاب های ممکن

2- بررسی امکان سنجی (Feasible)، تعیین می کند که آیا مجموعه جدید برای رسیدن به حل،عملی است یا خیر.

3- بررسی راه حل ،(Solution) برای بررسی اینکه مشخص کند در نهایت جواب حاصل شده است یا خیر.

4- یک تابع هدف : هدف بهینه کردن این تابع است.


اشتراک بگذارید:


پرداخت اینترنتی - دانلود سریع - اطمینان از خرید

پرداخت هزینه و دریافت فایل

مبلغ قابل پرداخت 2,250 تومان
عملیات پرداخت با همکاری بانک انجام می شود
کدتخفیف:

درصورتیکه برای خرید اینترنتی نیاز به راهنمایی دارید اینجا کلیک کنید


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

نام فایلحجم فایل
algoritm-harisaneh_1938014_2444.zip21.3k





پرفروش ترین محصولات
نظرسنجی
با سلام.از اینکه عادل فایل را برای خرید خود انتخاب کردید متشکرم.آیا شما از قیمت فایل ها نسبت به قیمت فایل های دیگر فروشگاه ها رضایت دارید؟
AADELFILE