زمان بندی ماشین های موازی غیر مرتبط با اثر همزمان استهلاک و یادگیری و فعالیت های نگهداری – پایان نامه ارشد مهندسی صنایع

دانلود پایان نامه

عنوان پایان نامه :

زمان بندی ماشین های موازی غیر مرتبط با اثر همزمان استهلاک و یادگیری و فعالیت های نگهداری

یک صفحه از متن پایان نامه فقط برای نمونه :

مقدمه­ای بر الگوریتم ژنتیک

از سال 1960 تقليد از پديده‌هاي طبيعي براي استفاده در الگوريتم‌هاي قوي جهت حل مسائل مشکل بهينه‌سازي مورد توجه قرار گرفت که تکنيک‌هاي محاسبه تکاملي[2] نام گرفتند. الگوريتم ژنتيک که اولين بار توسط جان هالند [23] در دانشگاه ميشيگان پيشنهاد شد و استراتژي‌ها و برنامه‌ريزي‌هاي تکاملي که توسط رچنبرگ[3] و چيفل[4] و فوگوگل[5] و کوزا[6] ايجاد شدند، از جمله روش‌هاي محاسبه تکاملي هستند.

روش‌هاي بهينه‌سازي الهام گرفته از طبيعت با روش‌هاي متعارف بهينه‌سازي تفاوت مهمي دارند. در روش‌هاي متعارف هرجواب کانديداي جديد در صورتي به عنوان جواب جديد انتخاب مي‌شود که مقدار تابع هدف را بهبود بخشد ولي در الگوريتم‌هاي الهام گرفته از طبيعت به تمام جواب‌هاي کانديداي جديد شانس انتخاب داده مي‌شود.

الگوريتم ژنتيک يکي از مهم‌ترين الگوريتم‌هاي ابتکاري مي‌باشد که از آن براي بهينه‌سازي توابع مختلف استفاده مي‌شود. در اين الگوريتم اطلاعات گذشته با توجه به موروثي ‌بودن الگوريتم استخراج شده و در روند جستجو مورد استفاده قرار مي‌گيرد.

ابتدا توسط هالند [23] يک مفهوم اوليه از الگوريتم ژنتيک ارائه شد و سپس گلدبرگ [22] آن را توسعه داد. الگوريتم‌هاي ژنتيک، تکنيک‌هاي جستجوي تصادفي هستند که بر اساس انتخاب طبيعي و نسل‌شناسي طبيعي کار مي‌کنند.

برای دیدن جزئیات بیشتر ، خرید و دانلود آنی فایل متن کامل با فرمت ورد می توانید به لینک زیر مراجعه نمایید:

 دانلود از لینک زیر

 لینک متن کامل پایان نامه رشته مهندسی صنایع با عنوان 

زمان بندی ماشین های موازی غیر مرتبط با اثر همزمان استهلاک و یادگیری و فعالیت های نگهداری