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