
پایان نامه بررسی الگوریتم ژنتیک
فرمت فایل دانلودی: .docxفرمت فایل اصلی: docx
تعداد صفحات: 95
پایان نامه بررسی الگوریتم ژنتیک
نوع فایل: word (قابل ویرایش)
تعداد صفحات : 95 صفحه
فهرست مطالب
چکیده
فصل اول
کلیات
۱-۱ مقدمه 1
۱-۲- به دنبال تکامل… 2
۱-۳- ایدۀ اصلی استفاده از الگوریتم ژنتیک 3
۱-۴- تاریخچه علم ژنتیک 4
۱-۵- تکامل طبیعی (قانون انتخاب طبیعی داروین) 5
فصل دوم
آشنایی با ساختار الگوریتم ژنتیک
۲-۱- مقدمه 8
۲-۲- الگوریتم ژنتیک 9
۲-۳- مکانیزم الگوریتم ژنتیک 11
۲-۴- عملکرهای الگوریتم ژنتیک 15
۲-۵- چارت الگوریتم به همراه شبه کد آن 16
۲-۶- تابع هدف 20
۲-۷- روشهای کد کردن 20
۲-۸- نمایش رشتهها 25
۲-۹- انواع روشهای تشکیل رشته 28
۲-۱۰- باز گرداندن رشتهها به مجموعه متغیرها 29
۲-۱۱- جمعیت 30
۲-۱۲- محاسبه برازندگی (تابع ارزش) 32
۲-۱۳- انواع روشهای انتخاب 33
۲-۱۴- انواع روشهای ترکیبش 34
۲-۱۵- احتمال ترکیب 49
۲-۱۶- جهش 49
۲-۱۷- محک اختتام اجرای الگوریتم ژنتیک 54
۲-۱۸- انواع الگوریتمهای ژنتیکی 55
۲-۲۰- مقایسه الگوریتم ژنتیک با سیستمهای طبیعی 56
۲-۲۰- نقاط قوّت الگوریتمهای ژنتیک 57
۲-۲۱- محدودیتهای GAها 60
۲-۲۲- بهبود الگوریتم ژنتیک 61
۲-۲۳- چند نمونه از کاربردهای الگوریتمهای ژنتیک 61
فصل سوم
الگوریتم پیشنهادی برای کاربرد در طراحی قطعه به کمک کامپیوتر در محیط صنعتی
۳-۱-مقدمه 63
۳-۲-الگوریتم ژنتیک 65
۳-۲-۱-سیستم های تولیدی توزیع شده 65
۳-۲-۲-نمایش طرح های فرایند: 66
۳-۲-۳-جمعیت اولیه 67
۳-۳-تولید مثل 68
۳-۳-۱-ادغام 69
۳-۳-۲-دگرگونی و جهش 70
۳-۴- ارزیابی کروموزوم 73
۳-۴-۱- مینیمم سازی زمان فرایند 73
۳-۴-۲- مینیمم سازی هزینه های تولید 75
۳-۵- مطالعات موردی 75
۳-۶- ارزیابی 85
فصل چهارم
نتیجه گیری
منابع 93