مقاله الگوریتم ترکیبی شبیه سازی تبرید موازی ـ ژنتیک برای حداقل کردن تعدادکارهای دیرکرددار دریک فلوشاپ دوماشین پویا

توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد

  مقاله الگوریتم ترکیبی شبیه سازی تبرید موازی ـ ژنتیک برای حداقل کردن تعدادکارهای دیرکرددار دریک فلوشاپ دوماشین پویا دارای ۱۰ صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است

فایل ورد مقاله الگوریتم ترکیبی شبیه سازی تبرید موازی ـ ژنتیک برای حداقل کردن تعدادکارهای دیرکرددار دریک فلوشاپ دوماشین پویا  کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه  و مراکز دولتی می باشد.

توجه : در صورت  مشاهده  بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل ورد می باشد و در فایل اصلی مقاله الگوریتم ترکیبی شبیه سازی تبرید موازی ـ ژنتیک برای حداقل کردن تعدادکارهای دیرکرددار دریک فلوشاپ دوماشین پویا،به هیچ وجه بهم ریختگی وجود ندارد

بخشی از متن مقاله الگوریتم ترکیبی شبیه سازی تبرید موازی ـ ژنتیک برای حداقل کردن تعدادکارهای دیرکرددار دریک فلوشاپ دوماشین پویا :

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

چکیده:

دراین مقاله مساله زمان بندی یک فلوشاپ دوماشین پویا و با هدف کمینه سازی تعدادکارهای دیرکرددار بررسی شده است درابتدا پیچیدگی مساله بررسی و نشان داده شده که این مساله NP-hard است لذا برای حل مساله مورد نظر یک رویکرد ترکیبی از شبیه سازی تبرید موازی و ژنتیک و یک الگوریتم ابتکاری ارایه شده است برای تولید جمعیت اولیه دررویکرد ترکیبی از الگوریتم ابتکاری پیشنهادی نیز بهره گرفته شده است برای نشان دادن کارایی الگوریتم های پیشنهادی نتایج آنها با جوابهای بهینه بدست آمده توسط روش شاخه و کران مقایسه شده است نتایج محاسباتی نشان میدهد که رویکرد ترکیبی ارایه شده تمام مسائل با اندازه کوچک و بیش از۹۵درصد از مسائل با اندازه متوسط را به صورت بهینه حل می نماید که این امر کارایی و قدرت بالای رویکرد ارایه شده را نشان میدهد همچنین نشانداده شد که متوسط نسبت جواب بهینه به الگوریتمترکیبی و ابتکاری با هدف S 1-Ui به ترتیب حداکثر ۱/۰۱ و ۱/۱۲ برابر میب اشد که درمقایسه با الگوریتم های ارایه شده درتحقیقات مرتبط با کارهای دیرکرددار نسبت کوچکی می باشد.