دانلود پاورپوینت الگوریتم های ژنتیک و ویژگی های آن جهت رشته مهندسی کامپیوتر در قالب 27 اسلاید و با فرمت بصورت کامل و جامع و با قابلیت ویرایش

 

 

 

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

 

 


فهرست مطالب
الگوریتم ژنتیک
ایده کلی
فضای فرضیه
ویژگیها
کاربرد ها
زیر شاخه های EA 
الگوریتم های ژنتیک
پارامترهای GA 
الگورتیم
نحوه ایجاد جمعیت جدید
نمایش فرضیه ها
نمایش فرضیه ها: ملاحظات
اپراتورهای ژنتیکی Crossover  
روشهای دیگر Crossover
اپراتورهای ژنتیکی Mutation 
Crossover OR mutation?
تابع تناسب
انتخاب فرضیه ها
نحوه جستجو در فضای فرضیه
Crowding
راه حل رفع مشکل Crowding 
چرا GA  کار میکند؟