ارائه یک روش هوشمند جهت زمان بندی ایستای کارها در سیستم های توزیع شده ناهمگن با استفاده از الگوریتم کلونی مورچه ها
محل انتشار: سومین کنفرانس بین المللی فناوری اطلاعات و دانش
سال انتشار: 1386
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,471
فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICIKT03_082
تاریخ نمایه سازی: 22 فروردین 1387
چکیده مقاله:
مساله تطبیق و زمان بندی ایستای کارها در سیستم های توزیع شده محاسباتی ناهمگن به دلیل استفاده بهینه از ماشینهای محاسباتی موجود و همچنین صرف زمان کمتر برای اجرای الگوریتم زمان بنمدی از اهمیت ویژه ای برخوردار است. حل این مساله با استفاده از الگوریتم های کلاسیک چون برنامه نویسی پویا و برگشت به عقب نیاز به زمان محاسبه زیاد دارد، به همین دلیل تلاشهای بسیاری برای حل آن با استفاده از روشهای ابتکاری صورت پذیرفته است. از جمله روش های ابتکاری می توان به الگوریتم ژنتیک و الگوریتم کلونی مورچه ها اشاره کرد. در این مقاله الگوریتمی جدید به روش کلونی مورچه ها برای حل مساله زمان بندی ارائه شده است. زمان محاسبه این الگوریتم وابسته به تعداد کارهای موجود در مساله زمان بندی است. شبیه سازی ها و مقایسه های صورت گرفته نشان می دهد که الگوریتم پیشنهادی ، زمان پاسخ یا زمان ایستای کارها را به نحو محسوسی نسبت به الگوریتم ژنتیک کاهش داده است. این در حالی است که زمان پاسخ یا زمان اتمام آخرین کار نیز در سیستم کاهش اندکی از خود نشان می دهد.
کلیدواژه ها:
زمان بندی ایستای کارها ، سیستم های محاسباتی توزیع شده ناهمگن ، الگوریتم کلونی مورچه ها ، الگوریتم ژنتیک
نویسندگان
بابک فخار
عضو هیات علمی دانشگاه آزاد اسلامی واحد ماهشهر
محمدرضا کنگاری
عضو هیات علمی دانشگاه علم و صنعت ایران دانشکده کامپیوتر
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :