خرید و دانلود فصل دوم پایان نامه الگوریتم ژنتیک و مفاهیم اولیه آن با فرمت docx در قالب 55 صفحه ورد بصورت کامل و جامع با قابلیت ویرایش

 

 


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

 

 

 

فهرست مطالب
- الگوریتم‌های تکاملی 9
2-1 الگوریتم ژنتیک چیست؟ 12
2-1-1 فضای جستجو 15
2-1-2 مفاهیم اولیه در الگوریتم ژنتیک 16
2-1-3 اصول پایه‌ای 16
2-1-4 نمای کلی الگوریتم ژنتیک 16
2-1-5 کدگذاری 18
2-1-5-1 کدگذاری دودویی 19
2-1-5-2 کدگذاری جهشی 19
2-1-5-3 کدگذاری ارزشی 20
2-1-5-4 کدگذاری درختی 20
2-1-5-5 مسایل مربوط به کدگذاری 21
2-1-6 کروموزوم 23
2-1-7 جمعیت ژنتیکی 24
2-1-8 تابع برازندگی 24
2-1-9 عملگر ترکیب یا جابه‌جایی 25
2-1-9-1 ترکیب تک نقطه‌ای 26
2-1-9-2 ترکیب چند نقطه‌ای 26
2-1-9-3 ترکیب یکنواخت 27
2-1-9-4 ترکیب نگاشت جزئی 28
2-1-9-5 ترکیب مرتب شده (OX) 29
2-1-9-6 ترکیب چرخشی (CX) 30
2-1-9-7 ترکیب مورب(DX) 31
2-1-10 عملگر جهش 31
2-1-10-1 روش تعویض 31
2-1-10-2 روش وارون سازی 32
2-1-10-3 روش ژن جزئی 32
2-1-10-4 روش درجی 33
2-1-10-5 روش درهم‌آمیخته 33
2-1-11 فرایند انتخاب 33
2-1-11-1  روش چرخ رولت 34
2-1-11-2 روش دوره‌ای 35
2-1-12 عملگر ترمیم 36
2-1-13 نخبه کشی 36
2-1-14 مراحل اجرای الگوریتم ژنتیک 36
2-1-15 محدودیت‌های الگوریتم ژنتیک 40
2-1-16  همگرایی در الگوی ژنتیک 40
2-1-17 برخی از كاربردهای الگوریتم‏ ژنتیك 41
2-2 الگوریتم بهینه‌سازی ازدحام ذرات 42
2-2-1 تاریخچه الگوریتم بهینه‌سازی انبوه ذرات 49
2-2-2 پارامترهای PSO 49
2-2-3 برخی از نسخه‌های تغییریافته‌ی PSO 56
2-2-3-1 الگوریتم PSO دودویی 56
2-2-3-2 الگوریتم PSO فازی یا FPSO 57
2-2-4 کاربردها
منابع