امروز: جمعه 25 آبان 1397
دسته بندی محصولات
بخش همکاران
بلوک کد اختصاصی

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

پاورپوینت بهینه سازی در سیستمهای نرم افزاری با تاکید بر الگوریمهای جستجو دسته: پاورپوینت
بازدید: 2 بار
فرمت فایل: ppt
حجم فایل: 100 کیلوبایت
تعداد صفحات فایل: 24

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

قیمت فایل فقط 16,000 تومان

خرید

نوع فایل: پاورپوینت (قابل ویرایش)

 قسمتی از متن پاورپوینت :

تعداد اسلاید : 24 صفحه

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

2 فهرست مطالب بهینه سازی سیستم های نرم افزاری
طبقه بندی روشهای جستجوی متمرکز(توزیع نشده)
طبقه بندی مسایل مربوط به جستجوی توزیع شده براساس نوع کاربرد (Application)
طبقه بندی الگوریتم های مورداستفاده در حل مسایل ارضای محدودیت (الگوریتم های جستجوی آسنکرون)
طبقه بندی الگوریتم های مورداستفاده در حل مسایل یافتن مسیر(برنامه نویسی پویای آسنکرون)
طبقه بندی الگوریتم های جستجو در مسایل بهینه سازی ترکیبی
معرفی الگوریتم های مطرح در بهینه سازی ترکیبی
معرفی فرااکتشافات
طبقه بندی فرااکتشافات
مراجع
3 بهینه سازی سیستم های نرم افزاری بهینه سازی را می توان به صورت بهترین شکل تخصیص منابع به مصارف تعریف کرد به نحوی که تخصیصی بهتر از آن وجود نداشته باشد.
مشکلات استفاده از روشهای اولیه بهینه سازی، وقت گیر بودن حل مسایل بزرگ با آنها بود.
اکتفا به رسیدن به جوابهای به اندازه کافی خوب در زمان منطقی 4 طبقه بندی روشهای جستجوی متمرکز(توزیع نشده) 5 طبقه بندی روشهای جستجوی متمرکز(توزیع نشده)-ادامه
جستجوی ساختارنیافته: تولید سیستماتیک وضعیتهای جدید و مقایسه آنها با هدف
معایب: این استراتژی ها در بیشتر موارد، ناکارا هستند .
جستجوی ساختاریافته: از دانش خاص مساله استفاده می کند، می تواند راه حل های کارآمدتری ارائه کند.
جستجوی اول بهترین: انتخاب گره ای که براساس تابع ارزیابی، بهترین انتخاب به نظر می رسد. هدف از روشهای اول بهترین، یافتن کم هزینه ترین راه حل است. 6 طبقه بندی روشهای جستجوی متمرکز(توزیع نشده)-ادامه
جستجوی حریصانه: هزینه تخمینی برای رسیدن به هدف را کمینه می کند. برای ارزیابی این هزینه از تابع اکتشافی استفاده می کند.
معایب: جستجوی حریصانه منجر به شروعهای غلط و گسترش گره های غیر ضروری می گردد. به علاوه اگر مراقب گره های تکراری نباشیم ممکن است هرگز راه حلی پیدا نکنیم.
جستجو کامل و بهینه نیست

جستجوی A*: کمینه کردن هزینه کل مسیر
f(n) = g(n) + h(n)
اگر تابع h هرگز مقداری بیش از مقدار هزینه واقعی تخمین نزند، این الگوریتم جستجو، کامل و بهینه خواهد بود . 7 طبقه بندی روشهای جستجوی متمرکز(توزیع نشده)-ادامه جستجو با حافظه محدود
IDA*: هر تکرار یک جستجوی اول عمق است ولی به جای یک حد عمقی از یک حد برای تابع f استفاده می کند.
این جستجو کامل و بهینه است.
SMA*: همان IDA* است که مسیر جاری را برای وضعیتهای تکراری بررسی کند ولی نمی تواند از وضعیتهای تکراری تولید شده در مسیرهای مختلف اجتناب کند.
اگر حافظه کافی باشد، کامل و بهینه است. 8 طبقه بندی روشهای جستجوی متمرکز(توزیع نشده)-ادامه الگوریتم های بهبود تکرار شونده: شروع با یک پیکربندی کامل و انجام اصلاحات برای بهبود کیفیت آن.
تپه نوردی: در یک حلقه که مرتبا تکرار می شود در جهت کاهش مقدار حرکت می کند .
مشکلات : کمینه محلی – فلات – تیغه
آنیلینگ شبیه سازی شده: در زمان رسیدن به کمینه محلی به جای شروع تصادفی اجازه دهیم چند قدم بالاتر برویم.
حرکت تصادفی به جای بهترین حرکت. 9 طبقه بندی روشهای جستجوی متمرکز(توزیع نشده)-ادامه الگوریتم ژنتیک: احتمال به تله افتادن در کمینه های محلی اندک است. امکان اجرای موازی آن وجود دارد.
معایب: هزینه بالا و عدم تضمین جواب بهینه.
تعیین بهینه بودن جواب دشوار است. 10 طبقه بندی مسایل مربوط به جستجوی توزیع شده براساس نوع کاربرد (Application) 11 طبقه بندی الگوریتم های مورداستفاده در حل مسایل ارضای محدودیت(الگوریتم های جستجوی آسنکرون) 12 طبقه بندی الگوریتم های مورداستفاده در حل مسایل یافتن مسیر(برنامه نویسی پویای آسنکرون) 13 طبقه بندی الگوریتم های جستجو در مسایل بهینه سازی ترکیبی 14 معرفی الگوریتم های مطرح در بهینه سازی ترکیبی الگوریتمهای کامل، تضمین می کنند برای هر نمونه اندازه متناهی از مسئله CO، راه حل بهینه ای در زمان محدود یافت خواهد شد. هنوز، برای مسائل CO که NP-Hard هستند الگوریتمی با زمان چند جمله ای وجود ندارد. روشهای کامل ممکن است در بدترین حالت، نیاز به زمان محاسبه نمایی داشته باشند.
در روشهای تخمینی، ضمانت یافتن راه حل بهینه، قربانی جستجوی راه حل های خوب در زمانهای بسیار کوتاه می شود.


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

قیمت فایل فقط 16,000 تومان

خرید

برچسب ها : دانلود پاورپوینت بهینه سازی در سیستمهای نرم افزاری با تاکید بر الگوریمهای جستجو , بررسی بهینه سازی در سیستمهای نرم افزاری با تاکید بر الگوریمهای جستجو , پاورپوینت جامع و کامل بهینه سازی در سیستمهای نرم افزاری با تاکید بر الگوریمهای جستجو , کاملترین پاورپوینت بهینه سازی در سیستمهای نرم افزاری با تاکید بر الگوریمهای جستجو

نظرات کاربران در مورد این کالا
تا کنون هیچ نظری درباره این کالا ثبت نگردیده است.
ارسال نظر