در انتظار تصویر محصول

ارائه روش ترکیبی فرا ابتکاری و تکنیک تولید ستون برای حل مساله زمانبندی

10,000 تومان

نوع فایل :word 

تعداد صفحات :۱۰۸

در این پایان نامه، برای حل مسئله زمانبندی جریان کارگاهی دو مرحله ای با ماشین های موازی نامرتبط و محدودیت منابع اضافی در مرحله اول و یک ماشین در مرحله دوم، روش های فرا ابتکاری ارائه شده است. مقادیر مورد نیاز از منابع ، مقادیر صحیح دلخواه می باشند و دسترسی به منابع در هر لحظه محدود می باشد.تابع هدف مسئله، کمینه سازی زمان تکمیل برنامه زمانبندی می باشد. این مسئله جزء مسائل سخت NP-Hard می باشد. در روش های فرا ابتکاری ارائه شده، تکنیک تولید ستون با الگوریتم ژنتیک ( الگوریتم فرا ابتکاری (HG و الگوریتم بهینه سازی بر مبنای جغرافیای زیستی ( الگوریتم فرا ابتکاری (HB و الگویتم ترکیبی ژنتیک و بهینه سازی بر مبنای جغرافیای زیستی ( الگوریتم فرا ابتکاری (HH ترکیب شده است. نتایج محاسباتی در ارتباط با تحلیل عملکرد الگوریتم ها نشان می دهد که الگوریتم فرا ابتکاری  HH ، عملکرد مطلوبی در حل مسائل مختلف زمانبندی جریان کارگاهی دو مرحله ای نسبت به الگوریتم فرا ابتکاری هایHB  و  HG دارد و دو الگوریتم فرا ابتکاری HH و HB جواب های حل بهتری نسبت به الگوریتم فرا ابتکاری HG  به دست می آورند.

دسته: , برچسب: , , ,

توضیحات

فصل ۱ بیان مسئله

مقدمه

تعریف مسئله

فرضیات مسئله

ضرورت انجام تحقیق

اهداف تحقیق

جمع بندی

فصل ۲مروری ادبیات و پیشینه تحقیق

مقدمه

مرور ادبیات مسئله

مرور ادبیات الگوریتم تولید ستون

معرفی الگوریتم تولید ستون

ساختار الگوریتم تولید ستون

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

معرفی الگوریتم ژنتیک

فاکتورهای الگوریتم ژنتیک

ساختار کلی الگوریتم ژنتیک

مرور ادبیات الگوریتم بهینه سازی بر مبنای جغرافیای

بهینه سازی بر مبنای جغرافیای زیستی

مدل ریاضی جغرافیای زیستی

ساختار کلی بهینه سازی بر مبنای جغرافیای زیستی

مهاجرت

جهش

الگوریتم و تعاریف BBO

مرور ادبیات الگوریتم ترکیبی ژنتیک و بهینه سازی بر مبنای جغرافیای زیستی

معرفی الگوریتم فرا ابتکاری ترکیبی ژنتیک و بهینه سازی بر مبنای جغرافیای زیستی

جمع بندی

فصل  ۳ارائه یک مدل ریاضی، یک الگوریتم ژنتیک و یک الگوریتم بهینه سازی بر مبنای جغرافیای زیستی برای حل مساله

مقدمه

شرح مسئله

روش حل مسئله جریان کارگاهی دو مرحله ای

الگوریتم های فراابتکاری     حل مسئله مرحله ی اول جریان کارگاهی دو مرحله ای در مرحله اول

فرمول بندی مسئله

الگوریتم تولید ستون

یافتن زمانبندی جریان کارگاهی دو مرحله ای با حداقل زمان تکمیل کارها با استفاده از الگوریتم های فرا

ابتکاری

ارائه الگوریتم ژنتیک برای یافتن زمانبندی با حداقل زمان تکمیل کارها

روش نمایش جواب مسئله

ایجاد جمعیت اولیه

تابع برازش

عملگرهای ژنتیک

عملگرهای تقاطعی

انتخاب بر اساس تورنامنت

روش ترتیب

عملگرهای جهشی

جابجایی

ایجاد تغییر در جمعیت برای تأخیر در همگرایی

مراحل الگوریتم ژنتیک به کار گرفته شده

ارائه الگوریتم بهینه سازی بر مبنای جغرافیای زیستی برای یافتن زمانبندی با حداقل زمان تکمیل   کارها

مهاجرت

جهش

الگوریتم BBO

ارائه الگوریتم ترکیبی دو الگوریتم ژنتیک و بهینه سازی جغرافیای زیستی

ساختار الگوریتم فرا ابتکاری ترکیبی ژنتیک و بهینه سازی بر مبنای جغرافیای زیستی

عملگرهای الگوریتم فرا ابتکاری ترکیبی ژنتیک و بهینه سازی بر مبنای جغرافیای زیستی

جمع بندی

فصل۴ تجزیه و تحلیل نتایج

مقدمه

روش تولید داده ها برای مسائل

تنظیم پارامترهای الگوریتم های فرا ابتکاری

مثال عددی

اجرای الگوریتم ها و تجزیه و تحلیل آماری

نتایج محاسباتی

تحلیل نتایج بهترین مقدار تابع هدف

تحلیل نتایج اولین زمان رسیدن به بهترین مقدار تابع هدف

نتیجه گیری

 فصل ۵نتیجه گیری و پیشنهادات آتی

نتیجه گیری

پیشنهادات برای تحقیقات آتی

نقد و بررسی‌ها

هیچ دیدگاهی برای این محصول نوشته نشده است.

اولین کسی باشید که دیدگاهی می نویسد “ارائه روش ترکیبی فرا ابتکاری و تکنیک تولید ستون برای حل مساله زمانبندی”

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *

محصولات مرتبط

گروه پژوهشی رساله نگار
ارائه راهکاری برای انتخاب مدل هزینه‌ی کیفیت با استفاده از تکنیک گسترش ویژگی های ک... ارائه مدل برنامه ریزی امکانی استوار چند هدفه برای لجستیک امداد بلایا...

در صورت عدم دانلود بعد از پرداخت روی دکمه آبی زیر دانلود راست کلیک و save link as را بزنید در صورت مشکل از آیکون واتسآپ پیام بدهید

توجه توجه