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

  • سال انتشار: 1391
  • محل انتشار: اولین همایش ملی فناوری اطلاعات و شبکه های کامپیوتری دانشگاه پیام نور
  • کد COI اختصاصی: PNUNCIT01_129
  • زبان مقاله: فارسی
  • تعداد مشاهده: 1899
دانلود فایل این مقاله

نویسندگان

مریم ربیعی

دانشجوی کارشناسی ارشد

هدیه ساجدی

دانشگاه تهران

چکیده

تورمحاسباتی یک زیربنای سخت افزاری و نرم افزاری استکه دسترسی ارزان پایدار و قابل اعتماد را به توانایی های محاسباتی دیگران فراهم می کند زمان بندی فرایند تخصیص کارها به منابع درجهت رسیدن به اهداف مختلف است هدف اززمان بندی تور یافتن منبع بهینه و تخصیص یک کاربه آن غلبه برمنابع نهمگن و حداکثر کردن عملکرد کلی سیستم است تاکنون روشهای فرامکاشفه ای مختلفی مانند بکارگیری الگوریتم های ژنتیک تبرید شبیه سازی شده بهینه سازی اجتماع ذرات و کلونی مورچگان برای حل مساله زمان بندی درمحیط تور بکارگرفته شدهاست نقطه ضعف این روشها همگرایی زودرس و گیرافتادن دربهینه محلی است دراین مقاله یک الگوریتم جدید به نام CUGA که ترکیبی ازالگوریتم جستجوی فاخته و الگوریتم ژنتیک است برای حل مساله زمان بندی کاردرتورهای محاسباتی طراحی پیاده سازی و نتایج آن ارایه شده است.

کلیدواژه ها

تورمحاسباتی، زمان بندی کار، روش فرامکاشفه ای، جستجوی فاخته

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

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

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

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