Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

مقاله مقاله نشریه

مشخصات مقاله

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

video

Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

sound

Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید:

1,587
Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

دانلود:

836
Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

استناد:

اطلاعات مقاله نشریه

عنوان

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

صفحات

 صفحه شروع 59 | صفحه پایان 65

چکیده

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

استنادها

  • ثبت نشده است.
  • ارجاعات

    استناددهی

    APA: کپی

    وحدتی، گوهر، حبیبی پور، مریم، طوسی زاده، سعید، و یعقوبی، مهدی. (1388). ارایه الگوریتم ژنتیک وفقی بهبود یافته برای مساله زمان بندی کارها بر روی ربات های موازی. مهندسی برق مجلسی، 3(3 (10))، 59-65. SID. https://sid.ir/paper/188234/fa

    Vancouver: کپی

    وحدتی گوهر، حبیبی پور مریم، طوسی زاده سعید، یعقوبی مهدی. ارایه الگوریتم ژنتیک وفقی بهبود یافته برای مساله زمان بندی کارها بر روی ربات های موازی. مهندسی برق مجلسی[Internet]. 1388؛3(3 (10)):59-65. Available from: https://sid.ir/paper/188234/fa

    IEEE: کپی

    گوهر وحدتی، مریم حبیبی پور، سعید طوسی زاده، و مهدی یعقوبی، “ارایه الگوریتم ژنتیک وفقی بهبود یافته برای مساله زمان بندی کارها بر روی ربات های موازی،” مهندسی برق مجلسی، vol. 3، no. 3 (10)، pp. 59–65، 1388، [Online]. Available: https://sid.ir/paper/188234/fa

    مقالات مرتبط نشریه ای

    مقالات مرتبط همایشی

  • ثبت نشده است.
  • طرح های مرتبط

  • ثبت نشده است.
  • کارگاه های پیشنهادی






    بازگشت به بالا