مشاهده مشخصات مقاله
ترکيب الگوريتم رقابت استعماري و جستجوي محلي براي زمانبندي وظيفههای مستقل در گريدهاي محاسباتي
|
Authors |
-
جمشيد باقرزاده
-
علي اصغر باستانفر
|
|
Conference |
هفدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
|
Abstract |
مسألهي زمانبندي وظيفههاي مستقل در گريدهای محاسباتي يک مسألهي NP-Complete است. بنابراين، براي رسيدن به راهحلهاي نزديک به بهينه در اين مسأله از روشهاي ابتکاري استفاده ميشود. الگوريتم رقابت استعماري (ICA) يک روش جديد بهينهسازي تکاملي ميباشد که تاکنون براي حل مسأله زمانبندي گريد بررسي نشده است. در اين مقاله، ما با ترکيب ICA و جستجوي محلي، الگوريتم جديدي برای کاهش makespan همزمان با افزايش بهرهوري منابع و توازن بار معرفي کردهايم. براي ارزيابي الگوريتم پيشنهادي، آن را بر روي نمونههاي محک براون و سايرين بررسي کرديم؛ اين نمونهها سختترين محک براي مسأله زمانبندي در حالت ايستا هستند. نتايج ارزيابي نشان داد که الگوريتم ترکيبي براي زمانبندي در مقايسه با الگوريتمهاي قطعي، الگوريتم ژنتيک و ICA خالص، کارايي بهتري از نظر معيار makespan داشته و نگاشتهاي بسيار متوازني را توليد ميکند. همچنين، سرعت همگرايي اين الگوريتم به جوابهاي بهينه، نسبت به الگوريتمهاي تکاملي بررسي شده، بيشتر است.
|
|
قیمت |
-
برای اعضای سایت : 100,000 Rial
-
برای دانشجویان عضو انجمن : 20,000 Rial
-
برای اعضای عادی انجمن : 40,000 Rial
|
خرید مقاله
|
|
.gif){kind=icon}