توضیحات
در پاورپوینت حل مسأله فروشنده دوره گرد به روش الگوریتم ژنتیک به طور خلاصه به مباحث زیر پرداخته شده است:
- علم ژنتیک و ایده استفاده از الگوریتم ژنتیک
- الگوریتم ژنتیک
- مقایسه الگوریتم ژنتیک با سیستمهای طبیعی
- نقاط قوت و محدودیت های الگوریتم ژنتیک
- معمای هشت وزیر
- حل مسئله فروشنده دوره گرد توسط الگوریتم ژنتیک
الگوریتم ژنتیک و ایده اصلی استفاده از آن
- برای اولین بار در بهینه سازی مسائل مهندسی استفاده شد.
- ایده اساسی این الگوریتم انتقال خصوصیات موروثی توسط ژن هاست
- الگوریتم ژنتیک ابزاری است که توسط آن ماشین میتواند مکانیزم انتخاب طبیعی را شبیه سازی کند: این عمل با جستجو در فضای مسئله جهت یافتن جواب برتر و نه الزاما بهینه صورت میپذیرد.
نقاط قوت و محدودیت های الگوریتم ژنتیک
نقاط قوت
- اولین و اصلی ترین نقطه قوت الگوریتمهای ژنتیک این است که این الگوریتمها موازی اند.
- الگوریتم های ژنتیک چندین نقطه شروع دارند بنابراین در یک لحظه چندین جواب را بررسی می کنند.
- مفید برای مسائل در ابعاد بزرگ
- الگوریتم های ژنتیک را ساعت ساز نابینا می دانند چرا که در ابتدا چیزی راجه به مسئله خود نمی دانند و به تصادف هر کاری را انجام می دهند.
نقاط ضعف
- چگونگی نوشتن عملکرد ارزیابی است که منجربه به دست امدن بهترین راه حل شود.
- مشکل نارس بودن الگوریتم است که موجب گیر افتادن در جواب بهینه محلی می شود
توجه:
- برای دانلود فایل کامل پاورپوینت لطفا اقدام به خرید نمایید.
- پس از خرید بلافاصله لینک دانلود فایل برای شما ایمیل خواهد شد.
دیدگاهها
هیچ دیدگاهی برای این محصول نوشته نشده است.