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