• ارائه یک روش هوشمند جهت زمان بندی ایستای کارها در سیستم های توزیع شده ناهمگن با استفاده از الگوریتم کلونی مورچه ها

    جزئیات بیشتر مقاله
    • تاریخ ارائه: 1386/01/01
    • تاریخ انتشار در تی پی بین: 1386/01/01
    • تعداد بازدید: 1867
    • تعداد پرسش و پاسخ ها: 0
    • شماره تماس دبیرخانه رویداد: -
    مساله تطبیق و زمانبندی ایستای کارها در سیستم های توزیع شده محاسباتی ناهمگن به دلیل استفاده بهینه از ماشینهای محاسباتی موجود و همچنین صرف زمان کمتر برای اجرای الگوریتم زمانبندی از اهمیت ویژه ای برخوردار است. حل این مساله با استفاده از الگوریتم های کلاسیک چون برنامه نویسی پویا و برگشت به عقب نیاز به زمان محاسبه زیاد دارد. به همین دلیل تلاشهای بسیاری برای حل آن با استفاده از روشهای ابتکاری صورت پذیرفته است. از جمله روش های ابتکاری، می توان به الگوریتم ژنتیک و الگوریتم کلونی مورچه اشاره کرد. در این مقاله الگوریتمی جدید به روش کلونی مورچه ها برای حل مساله زمانبندی ارائه شده است. زمان محاسبه این الگوریتم وابسته به تعداد کارهای موجود در مساله زمان بندی است. شبیه سازی ها و مقایسه های صورت گرفته نشان می دهد که الگوریتم پیشنهادی زمان پاسخ یا زمان ایستای کارها را به نحو محسوسی نسبت به الگوریتم ژنتیک کاهش داده است. این در حالی است که زمان پاسخ یا زمان اتمام آخرین کار نیز در سیستم کاهش اندکی از خود نشان می دهد.

سوال خود را در مورد این مقاله مطرح نمایید :

با انتخاب دکمه ثبت پرسش، موافقت خود را با قوانین انتشار محتوا در وبسایت تی پی بین اعلام می کنم
مقالات جدیدترین رویدادها