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

  • سال انتشار: 1394
  • محل انتشار: دهمین سمپوزیوم بین المللی پیشرفتهای علوم و تکنولوژی
  • کد COI اختصاصی: SASTECH10_014
  • زبان مقاله: فارسی
  • تعداد مشاهده: 434
دانلود فایل این مقاله

نویسندگان

امل نیسی شوشتری

دانشجوی کارشناسی ارشد ، دانشگاه آزاد اسلامی واحد دزفول

افسانه نیسی شوشتری

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

چکیده

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

کلیدواژه ها

محاسبات گرید ، الگوریتم کلونی مورچگان ، بروز رسانی فرمون ،اطلاعات اکتشافی

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

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

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

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