اصلاح الگوریتم جستجوی جاذبه گرانشی برای حل مسأله زمان بندی ایستای کارها در گرید
Publish place: 15th Annual Conference of Computer Society of Iran
Publish Year: 1388
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 2,041
This Paper With 5 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CSICC15_198
تاریخ نمایه سازی: 26 مهر 1388
Abstract:
استفاده از گریدهای محاسباتی یکی از روشهای کارای حل مسایل پیچیده و با گستردگی بالا است دستیابی به حداکثر کارایی در گرید محاسباتی، مستلزم زمان بندی بهینه کارها است زمان بندی کارها در گرید محاسباتی با فضای جستجوی گسترده است که یافتن پاسخ بهینه آن با استفاده از روشهای قطعی برای مسایل واقعی بسیار مشکل و یا غیرممکن است این مقاله یک الگوریتم ابتکاری جدید براساس قانون جاذبه گرانشی برای حل مسائل زمان بندی ایستای کارها در شبکه های گرید ارایه می کند. این الگوریتم برپایه قوانین فیزیکی جرم، شتاب، سرعت و جابجایی بنیان گزاری شده و می تواند از دچار شدن در دام بهینه محلی که یکی از مشکلات اساسی الگوریتم جستجوی جاذبه گرانشی است جلوگیری نموده و با هدفمند کردن حرکت اجرام در فضای جستجو، با سرعت بیشتر به سوی پاسخهای بهتر حرکت نماید. برای بررسی صحت عملکرد بهتر الگوریتم پیشنهادی نسبت به الگوریتم جستجوی جاذبه گرانشی کلاسیک مسائل زمان بندی مختلفی طراحی و با استفاده از هر دو الگوریتم حل شده و نتایج به صورت نمودار ارایه شده است بررسی نتایج به دست آمده و نمودارهای حاصل از آن نشان میدهد که الگوریتم پینشهادی توانسته است به اهداف مورد نظر خود دست یابد.
Keywords:
Authors
نرجس خاتون ناصری
دانشگاه آزاد اسلامی واحد علوم و تحقیقات اهواز
امیرمسعود رحمانی
دانشگاه آزاد اسلامی واحد علوم و تحقیقات تهران
امین جولا
دانشگاه آزاد اسلامی واحد ماهشهر
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :