مقاله ترجمه شده انگلیسی به فارسی
Multiobjective Variable Neighborhood Search algorithm for scheduling independent jobs on computational grid
عنوان فارسی:
الگوریتم جستجوی عمومی همسایگی (همجواری) متغیر با استفاده از روش چند هدفی برای جدول زمان بندی شغل های مستقل در محاسبات گرید
چکیده
محاسبه گریدی، مسائل محاسباتی را با عملکرد بالا و ظرفیت بالا از طریق به اشتراک گذاری منابع از کامپیوترهای شخصی تا ابر کامپیوترهای توزیع یافته در سراسر کشور حل می کند. همانطور که محیط های گریدی، محاسبه توزیع یافته را تسهیل می کنند، جدول زمان بندی شغل های گریدی (grid jobs) تبدیل به مسئله مهمی شده اند. در این مقاله، تحقیق و بررسی در مورد اجرای الگوریتم جستجوی عمومی همسایگی متغیر چند هدفی (MVNS) برای زمان بندی شغل های (jobs) مستقل در گرید محاسباتی انجام گرفته است. عملکرد الگوریتم پیشنهاد شده با الگوریتم Min-Min، Annealing شبیه سازی شده (SA) و الگوریتم روش جستجوی تطابقی تصادفی گریدی (GRASP) مورد ارزیابی قرار گرفته است. نتایج شبیه سازی نشان می دهند که الگوریتم MVNS به طور کلی بهتر از دیگر روش های meta heuristic عمل می کند.
تعداد صفحات انگلیسی: 14
تعداد صفحات فارسی: 16
سال مقاله: 2015
فرمت فایل: PDF انگلیسی+ WORD فارسی
algoritm_1663420462_58735_4818_1610.zip1.19 MB |