ارائه یک روش جدید برای زمانبندی کارها روی ماشینهای موازی غیر همگن با هدف حداکثر سازی سود
Publish place: 3rd International Conference on Applied Research in Computer Engineering and Information Technology
Publish Year: 1394
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 541
This Paper With 14 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CITCONF03_440
تاریخ نمایه سازی: 12 تیر 1395
Abstract:
دراین مقاله مساله زمانبندی کارها روی ماشینهای موازی غیرهمگن مورد توجه قرارگرفته است. در مساله زمانبندی کارها روی ماشینهای موازی غیرهمگن تعداد M کار با زمانهای حضورمختلف rj وارد یک محیط پردازشی موازی با ماشینهای غیرهمگن و سرعت متفاوت می شوند سرویس دهی به هر کار سودی bj را نصییب سیستم می نماید؛ البته کارهای ورودی دارای محدودیت در مدت زمان انتظار dj می باشند برای حل مسئله مورد نظر از الگوریتم جستجوی ممنوعه TS استفاده شده است . با توجه به عدم وجودمهک مناسب برای این مساله خروجی بدست آمده از مساله با یک الگوریتم شبیه سازی تبرید SA بایک دمای اولیه و دمای نهایی مشخص و روش کاهش دمای خطی وهمچنین بایک الگوریتم ژنتیک GA با تعداد کروزومهای زیاد و و تعداد نسل بالا مقایسه شده است.
Keywords:
Authors
سعیده باخدا
گروه مهندسی کامپیوتر دانشکده فنی مهندسی دانشگاه آزاد اسلامی واحد بین الملل آیت الله آملی ایران
امید غلامی
گروه مهندسی کامپیوتر دانشکده کامپیوتر دانشگاه آزاد اسلامی واحد نور مرکز محموداباد ایران
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :