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

  • سال انتشار: 1391
  • محل انتشار: هشتمین کنفرانس بین المللی مهندسی صنایع
  • کد COI اختصاصی: IIEC08_057
  • زبان مقاله: فارسی
  • تعداد مشاهده: 1298
دانلود فایل این مقاله

نویسندگان

محسن شاه محمدی

دانشجوی کارشناسی ارشد مهندسی صنایع

محمدباقر فخرزاد

استادیار دانشگاه یزد

حسن خادمی زارع

استادیار دانشگاه یزد

چکیده

مساله حداقل سازی دامنه عملیات روی ماشین های موازی یکسان جز مسائل کلاسیک حوزه مسائل زمان بندی محسوب میشود این مساله بلحاظ پیچیدگی دردسته مسائل شدیدا پیچیده طبقه بندی میگردد به طوریکه روشهای بهینه جهت حل این سماله با افزایش ابعاد مساله به سرعت کارایی خود را از دست می دهند به همین دلیل و با توجه به کاربردهای عملی فراوان این مساله گرایش ها به سمت استفاده از روشهای تقریبی معطوف شده است دراین راستا الگوریتم های ابتکاری فراوانی برای این مساله ارایه شده است الگوریتم تبادل جفتی یکی از کاراترین الگوریتم های ابتکاری ارایه شده برای این مساله است دراین مقالهبا اعمال تغییراتی روی این الگوریتم نسخه ویرایش شده این الگوریتم معرفی شده است. نتایج محاسباتی نشان داد که نسخه ویرایش شده تبادل جفتی بدون تغییر محسوس درزمان حل جوابهای به مراتب مطلوب تری را بدست می آورد.

کلیدواژه ها

زمان بندی ماشین های موازی، الگوریتم ابتکاری، الگوریتم بهبود دهنده ، ماشین های یکسان، دامنه عملیات

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.