پاورپوینت الگوی فرا ابتکاری ژنتیک

توضیحات

در پاورپوینت الگوی فرا ابتکاری ژنتیک به طور خلاصه به مباحث زیر پرداخته شده است:

• الگوی فرا ابتکاری
• دسته‌بندی الگوریتم‌های فراابتکاری
• الگوریتم‌های فرا ابتکاری بر پایه جمعیت
• مقدمه الگوریتم ژنتیک:  
• الگوریتم ژنتیک
• روش کارکرد الگوریتم ژنتیک
• تشریح کلی الگوریتم ژنتیک
• مفاهیم پایه ای در الگوریتم ژنتیک
• فاز های الگوریتم ژنتیک
• معایب الگوریتم ژنتیک
• کاربردهای الگوریتم ژنتیک

الگوی فرا ابتکاری

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

مقدمه الگوریتم ژنتیک:  

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

توجه:

• برای دانلود فایل کامل پاورپوینت لطفا اقدام به خرید نمایید.
• پس از خرید بلافاصله لینک دانلود فایل برای شما ایمیل خواهد شد.