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

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

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

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

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

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

مقاله ارایه الگوریتم ژنتیک وفقی بهبود یافته برای مساله زمان بندی کارها بر روی ربات های موازی که چکیده‌ی آن در زیر آورده شده است، در پاییز ۱۳۸۸ در مهندسی برق مجلسی از صفحه ۵۹ تا ۶۵ منتشر شده است.
نام: ارایه الگوریتم ژنتیک وفقی بهبود یافته برای مساله زمان بندی کارها بر روی ربات های موازی
این مقاله دارای ۷ صفحه می‌باشد، که برای تهیه‌ی آن می‌توانید بر روی گزینه‌ی خرید مقاله کلیک کنید.
کلمات مرتبط / کلیدی:
مقاله زمان بندی ربات های موازی
مقاله الگوریتم ژنتیک
مقاله میانگین تاخیر

چکیده و خلاصه‌ای از مقاله:
یکی از مسایل مهم زمان بندی، زمان بندی کارها بر روی ربات های موازی است به گونه ای که میانگین تاخیر کارها مینیمم شود. در این مساله، مجموعه ای از n کار مستقل که در زمان صفر، آماده زمان بندی هستند، وجود دارد. متناظر با هر کار، یک زمان پردازش و یک زمان انقضا تعیین شده است. هدف این مساله پیدا کردن ترتیبی از کارها بر روی ربات ها می باشد به نحوی که میانگین تاخیر کارها مینیمم شود. این مساله، یکی از مسایل ترکیبی NP-Hard است. الگوریتم ژنتیک یک ابزار مناسب برای حل مسایل بهینه سازی ترکیبی می باشد. در این مقاله، یک الگوریتم ژنتیک وفقی غیرخطی به همراه دو عملگر ادغام و جهش جدید اکتشافی، بکار گرفته شده است. در این الگوریتم، تابع برازندگی برحسب میانگین تاخیر کارها در نظرگرفته شده است که با تنظیم احتمال جهش و ادغام، به صورت وفقی و غیرخطی با میانگین تاخیر، از مشکلاتی از قبیل همگرایی نابهنگام، همگرایی کند و همگرایی با پایداری کم جلوگیری می شود. نتایج آزمایشات نشان می دهند که الگوریتم ژنتیک پیشنهادی به آسانی در بهینه های محلی قرار نمی گیرد و از سرعت خوبی در همگرایی به جواب جامع برخوردار می باشد. علاوه بر این، پیاده سازی الگوریتم پیشنهادی، از پیچیدگی برخوردار نمی باشد.