ارائه یک روش هوشمند جهت زمان بندی ایستای کارها در سیستم های توزیع شده ناهمگن با استفاده از الگوریتم کلونی مورچه ها
Publish Year: 1386
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,474
This Paper With 8 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICIKT03_082
تاریخ نمایه سازی: 22 فروردین 1387
Abstract:
مساله تطبیق و زمان بندی ایستای کارها در سیستم های توزیع شده محاسباتی ناهمگن به دلیل استفاده بهینه از ماشینهای محاسباتی موجود و همچنین صرف زمان کمتر برای اجرای الگوریتم زمان بنمدی از اهمیت ویژه ای برخوردار است. حل این مساله با استفاده از الگوریتم های کلاسیک چون برنامه نویسی پویا و برگشت به عقب نیاز به زمان محاسبه زیاد دارد، به همین دلیل تلاشهای بسیاری برای حل آن با استفاده از روشهای ابتکاری صورت پذیرفته است. از جمله روش های ابتکاری می توان به الگوریتم ژنتیک و الگوریتم کلونی مورچه ها اشاره کرد. در این مقاله الگوریتمی جدید به روش کلونی مورچه ها برای حل مساله زمان بندی ارائه شده است. زمان محاسبه این الگوریتم وابسته به تعداد کارهای موجود در مساله زمان بندی است. شبیه سازی ها و مقایسه های صورت گرفته نشان می دهد که الگوریتم پیشنهادی ، زمان پاسخ یا زمان ایستای کارها را به نحو محسوسی نسبت به الگوریتم ژنتیک کاهش داده است. این در حالی است که زمان پاسخ یا زمان اتمام آخرین کار نیز در سیستم کاهش اندکی از خود نشان می دهد.
Keywords:
زمان بندی ایستای کارها , سیستم های محاسباتی توزیع شده ناهمگن , الگوریتم کلونی مورچه ها , الگوریتم ژنتیک
Authors
بابک فخار
عضو هیات علمی دانشگاه آزاد اسلامی واحد ماهشهر
محمدرضا کنگاری
عضو هیات علمی دانشگاه علم و صنعت ایران دانشکده کامپیوتر
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :