مهندسی صنایع

تحقیق کاربرد الگوریتم ژنتیک در حل مسأله تخصیص درجه دوم (QAP)

دانلود تحقیق با موضوع کاربرد الگوریتم ژنتیک در حل مسأله تخصیص درجه دوم (QAP)،
در قالب word و در 80 صفحه، قابل ویرایش، شامل:

فصل اول: کلیات تحقیق
1-1 تعریف مسئله
1-2 اهمیت و ضرورت انجام تحقیق
1-3 ساختار پروژه

فصل دوم: الگوریتم ژنتیک
2-1 – ایدۀ اصلی استفاده از الگوریتم ژنتیک
2-2 تاریخچه علم ژنتیک
2-3 الگوریتم ژنتیک
2-4 مكانيزم الگوريتم ژنتيك
2-5 عملگرهاي الگوريتم ژنتيك
2-6 چارت الگوریتم زنتیک
2-7 تابع هدف
2-8 روشهای کد کردن
2-8-1 کدینگ باینری
2-9 نمایش رشته ها
2-10 انواع روشهای تشکیل رشته
2-11 جمعيت
2-11-1 ايجادجمعيت
2-11-2 اندازه جمعيت
2-12 محاسبه برازندگي
2-13 روشهای انتخاب
2-14 روشهای ترکیب
2-15 احتمال تركيب
2-16 تحليل مكانيزم جابجایي
2-17 جهش
2-18 محک اختتام الگوریتم ژنتیک
2-19 انواع الگوریتم‌های ژنتیکی
2-20 خلاصه مزایای الگوریتم ژنتیک
2-21 محدودیتهای الگوریتم ژنتیک
2-22 استراتژی برخورد با محدودیت‌ها
2-23 بهبود الگوریتم ژنتیک
2-24 چند نمونه از کاربردهای الگوریتم‌های ژنتیک
2-25 یک مثال ساده از الگوریتم ژنتیک
فصل سوم: مسئله تخصیص درجه دوم
3-1 معرفی و نمونه ها
3-1-1 سیم کشی پشت تخته
3-1-2 برنامه ریزی محوطه دانشگاه
3-1-3 طراحی صفحه کلید ماشین تحریر
3-1-4 طرح استقرار بیمارستان
3-2 فرمولاسیون و ترکیب مسائل درجه دوم
3-3 اظهار نظرها در مورد یافتن راه حل مناسب برای مسائل تخصیص درجه دوم
3-4 روشهای اکتشافی
3-5 رفتار مجانبی مسائل تخصیص درجه دوم

فصل چهارم: کاربرد الگوریتم ژنتیک در حل مسئله تخصیص درجه دوم
4-1 معرفی
4-2 الگوریتم ژنتیک حریص برای مسئله تخصیص درجه دوم
4-2-1 برنامه رمزگذاری
4-2-2 ایجاد جمعیت اولیه
4-2-3 انتخاب
4-2-4 طرح ترکیب
4-2-5 طرح ترکیب مسیر
4-2-6 طرح ترکیب بهینه
4-2-7 جهش/  مهاجرت
4-2-8 بهینه سازی محلی
4-2-9 طرح رقابت
4-3 نتایج محاسباتی
4-3-1 زمان محاسباتی و دقت الگوریتم

فصل پنجم: جمع بندی و نتیجه گیری
6- منابع
دانلود فایل

دانلود فایل”تحقیق کاربرد الگوریتم ژنتیک در حل مسأله تخصیص درجه دوم (QAP)”