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

PowerPoint قابل ویرایش
47 صفحه
8900 تومان

لطفا به نکات زیر در هنگام خرید دانلود فایل پاورپوینت آشنایی با الگوریتم های متا هیوریستیک توجه فرمایید.

1-در این مطلب، متن اسلاید های اولیه دانلود فایل پاورپوینت آشنایی با الگوریتم های متا هیوریستیک قرار داده شده است

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

4-در صورت مشاهده بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل اسلاید ها میباشد ودر فایل اصلی این پاورپوینت،به هیچ وجه بهم ریختگی وجود ندارد

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

— پاورپوینت شامل تصاویر میباشد —-

اسلاید ۱ :

سوال اصلی

چه زمانی اجازه داره از الگوریتم های متا هیوریستیک استفاده کنیم؟

اسلاید ۲ :

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

اسلاید ۳ :

تعریف مسئلهنمونه (Instance)
یک نمونه از یک مساله، با قرار دادن مقادیر معین برای تمام پارامترهای مساله بدست می آید.

مثال : ….

اسلاید ۴ :

تعریف مسئلهمساله بهینه سازی فروشنده دوره گرد

طول ” تور“ی که از همه ی شهرها به ترتیب میگذرد و به شهر اول بر میگردد را حداقل کنید

اسلاید ۵ :

تعریف الگوریتمالگوریتم (Algorithm)

یک الگوریتم یک رویه ی گام به گام (شامل توالی محدودی از دستورات) برای حل یک مساله است.

الگوریتمها با زمان چند جمله ای Polynomial Time Algorithms

الگوریتمها با زمان نمایی Exponential Time Algorithms

اسلاید ۶ :

طول ورودی (Input length)
تعداد سمبلهای اطلاعات ورودی مورد نیاز برای توصیف یک نمونه مساله با استفاده از یک طرح کدگذاری منطقی.
بزرگترین عدد (Largest number)
اهمیت (بزرگی) بزرگترین عدد در یک نمونه مساله
تابع پیچیدگی زمانی (Time-complexity function)
بیان کننده ی زمان مورد نیاز الگوریتم است، توسط ارائه ی بیشترین زمان مورد نیاز الگوریتم برای حل نمونه مساله با همه طول ورودی های ممکن.

اسلاید ۷ :

تعریف: به یک مساله رام نشدنی می گوییم اگر آنقدر سخت باشد که هیچ الگوریتم با زمان چندجمله ای نمی تواند آنرا حل کند.

الگوریتم با زمان چند جمله ای چیست ؟

اسلاید ۸ :

الگوریتم با زمان چندجمله ای (Polynomial-time algorithm)
یک الگوریتم که تابع پیچیدگی زمانی آن است، که p یک تابع چندجمله ای و n طول ورودی است.

الگوریتم با زمان نمایی (Exponential-time algorithm)
هر الگوریتم که تابع پیچیدگی زمانی آن نمی تواند محدود باشد. مانند:

اسلاید ۹ :

مسایلی که تابع پیچیدگی زمانی حل آنها چند جمله ای نباشد

در مسایل پیوسته اگر
تابع هدف(min) : محدب
محدودیت ها/فضای حل: محدب

جواب بهینه عمومی دارد و با شرایط KKT قابل حل است

اگر دارای شرایط بالا نباشد، مساله از کلاس NP می باشد و تابع پیچیدگی زمانی حل آن از نوع نمایی است.

اسلاید ۱۰ :

مسائل تصمیم —> پاسخ بله یا خیر
مسائل بهینه سازی Optimization Problems
برای حل یک مساله ابتدا باید کلاس آن مساله مشخص شود.
برای ثابت کردن اینکه یک مساله NP-Complete است باید آن را به یکی از مسایل شناخته شده این کلاس transfer کرد و پس از آن اجازه استفاده از الگوریتم های متاهیوریستیک وجود دارد

مطالب فوق فقط متون اسلاید های ابتدایی پاورپوینت بوده اند . جهت دریافت کل ان ، لطفا خریداری نمایید .
PowerPointقابل ویرایش - قیمت 8900 تومان در 47 صفحه
سایر مقالات موجود در این موضوع
دیدگاه خود را مطرح فرمایید . وظیفه ماست که به سوالات شما پاسخ دهیم

پاسخ دیدگاه شما ایمیل خواهد شد