اصلاح الگوریتم جستجوی جاذبه گرانشی برای حل مسأله زمان بندی ایستای کارها در گرید
سال انتشار: 1388
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 2,157
فایل این مقاله در 5 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CSICC15_198
تاریخ نمایه سازی: 26 مهر 1388
چکیده مقاله:
استفاده از گریدهای محاسباتی یکی از روشهای کارای حل مسایل پیچیده و با گستردگی بالا است دستیابی به حداکثر کارایی در گرید محاسباتی، مستلزم زمان بندی بهینه کارها است زمان بندی کارها در گرید محاسباتی با فضای جستجوی گسترده است که یافتن پاسخ بهینه آن با استفاده از روشهای قطعی برای مسایل واقعی بسیار مشکل و یا غیرممکن است این مقاله یک الگوریتم ابتکاری جدید براساس قانون جاذبه گرانشی برای حل مسائل زمان بندی ایستای کارها در شبکه های گرید ارایه می کند. این الگوریتم برپایه قوانین فیزیکی جرم، شتاب، سرعت و جابجایی بنیان گزاری شده و می تواند از دچار شدن در دام بهینه محلی که یکی از مشکلات اساسی الگوریتم جستجوی جاذبه گرانشی است جلوگیری نموده و با هدفمند کردن حرکت اجرام در فضای جستجو، با سرعت بیشتر به سوی پاسخهای بهتر حرکت نماید. برای بررسی صحت عملکرد بهتر الگوریتم پیشنهادی نسبت به الگوریتم جستجوی جاذبه گرانشی کلاسیک مسائل زمان بندی مختلفی طراحی و با استفاده از هر دو الگوریتم حل شده و نتایج به صورت نمودار ارایه شده است بررسی نتایج به دست آمده و نمودارهای حاصل از آن نشان میدهد که الگوریتم پینشهادی توانسته است به اهداف مورد نظر خود دست یابد.
کلیدواژه ها:
نویسندگان
نرجس خاتون ناصری
دانشگاه آزاد اسلامی واحد علوم و تحقیقات اهواز
امیرمسعود رحمانی
دانشگاه آزاد اسلامی واحد علوم و تحقیقات تهران
امین جولا
دانشگاه آزاد اسلامی واحد ماهشهر
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :