کتاب پیچ بهترین و سریعترین سایت دانلود کارآموزی و پروژه

تعداد صفحات:66
نوع فایل:word
رشته مهندسی کامپیوتر گرایش نرم افزار
فهرست مطالب:
مقدمه
فصل یکم – الگوریتم های تکاملی
1-1- یک الگوریتم تکاملی چیست؟ ایده اصلی
1-2- جنبه های بحرانی الگوریتم تکاملی نامه
1-3- مولفه های الگوریتم های تکاملی
1-3-1- نمایش
1-3-2- جهش
1-3-3- مناظره تاریخی
1-4- انواع الگوریتم های تکاملی
1-5- نواحی کاربردی
1-6- مقدمه الگوریتم ژنتیک
1-7- تشریح الگوریتم ژنتیک
1-8- چهارچوب کلی الگوریتم ژنتیک
1-9- مزایا و معایب الگوریتم ژنتیک
1-10- برنامه نویسی ژنتیکی
1-11- عملگرهای ژنتیک (Genetic Operators)
1-12- الگوریتم ژنتیک در طبیعت
1-13- الگوریتم ژنتیک استاندارد
1-14- علت استفاده از الگوریتم های تکاملی
1-15- استراتژی های تکامل
1-16- برنامه ریزی تکاملی
فصل دوم- معرفی مسئله توالی flow shop ها
2-1- مسئله توالی flow shop
2-2- مسئله flow-shop با دو ماشین
فصل سوم- روش‌های حل هیورستیک مسئله flow-shop
3-1- مسئله m ماشین عمومی
-2- الگوریتم گوپتا (Guptan’s
3-3- الگوریتم RA
3-4- الگوریتم NEH Heuristic Algorithm
فصل چهارم- حل مسئله flow-shop با استفاده از الگوریتم ژنتیک
4-1- دسترسی
4-2- مثال ها
4-3- دسترسی Reeves
4-4- جمعیت ابتدایی
4-5- عملگرهای ژنتیک
4-6- الگوریتم ژنتیک پیوندی
4-7- پیاده سازی الگوریتم ژنتیکی
4-8- الگوریت ژنتیک تکاملی سیمبیوتیک(SEA
4-8-1-علت معرفی SEA
4-8-2- عملگر ترکیب سیمبیوتیک
4-9-ایده کلی SEA
4-10-الگوریتم های جست و جوی نا آگاهانه
4-10-1-جست و جوی لیست
4-10-2-جست و جوی درختی
4-10-3-جست و جوی گراف
4-11-الگوریتم های جست و جوی آگاهانه
4-11-1-جست و جوی خصمانه
4-12- مسائل NP-Hard
4-13- الگوریتم‌های مکاشفه‌ای
4-14- روش های کد کردن
4-15- محاسبه برازندگی (تابع ارزش)
4-16- انواع روش‌های انتخاب
4-17- انتخاب حالت پایدار
فصل پنجم – نتیجه گیری و پیشنهادات
منابع و مراجع

چکیده:
در این مقاله به مسئله flow-shop sequencing پرداخته می‌شود که جزء مسائل سخت است و به صورت زیر تعریف می‌شود. فرض کنید m ماشین و n کار وجود دارند که هر کار شامل m عمل می‌باشد و هر عمل به یک ماشین متفاوت نیاز دارد. هدف پیدا کردن توالی کارهاست که حداکثر زمان گردش را کمینه سازد. از آنجایکه این مسئله جزء مسائل سخت است، یکی از روش‌های حل آن استفاده از الگوریتم ژنتیک است. در این پایان‌نامه هدف مطالعه روش‌های ارائه شده برای حل این مسئله با استفاده از الگوریتم ژنتیک است. فصل‌های پایان‌نامه به شرح روبروست، در فصل یک الگوریتم‌های تکاملی مخصوصا الگوریتم ژنتیک و مسئله flow-shop در فصل دوم بررسی می‌شود و روش‌های حل هیورستیک آن در فصل سوم مطرح می‌گردد. در فصل چهارم چگونگی حل این مسئله با استفاده از الگوریتم ژنتیک بررسی می‌گردد.

 

برچسب ها : دانلود, پروژه, پایان نامه, مهندسی کامپیوتر, نرم افزار, الگوریتم, برنامه, ژنتیک, برنامه نویسی ژنتیکی, استاندارد, الگوریتم گوپتا, عملگر, گراف, تابع ارزش,

امتياز : 4 | نظر شما : 1 2 3 4 5 6

نوشته شده توسط ketabpich در يکشنبه 18 مرداد 1394 ساعت 16:06 موضوع | تعداد بازديد : 220 | لينک ثابت