ارایه یک روش ترکیبی برای حل مسیله زمان بندی وظایف نرم افزار با منابع محدود
- سال انتشار: 1396
- محل انتشار: سومین کنفرانس بین المللی پژوهش در علوم و مهندسی
- کد COI اختصاصی: ICRSIE03_234
- زبان مقاله: فارسی
- تعداد مشاهده: 648
نویسندگان
دانشجوی کارشناسی ارشد، گروه مهندسی کامپیوتر، واحد بردسیر، دانشگاه آزاد اسلامی، بردسیر، ایران
استادیار گروه مهندسی کامپیوتر، واحد بردسیر، دانشگاه آزاد اسلامی، بردسیر، ایران
چکیده
مسیله زمان بندی پروژه با منابع محدود، از جمله مشهورترین مسایل در بحث بهینه سازی و مهندسی است. در این مسیله هدف زمان بندی فعالیت های پروژه با توجه به روابط تقدمی و محدودیت منابع سیستم در کم ترین زمان ممکن می باشد. فعالیت ها جهت اجرا علاوه بر این که نسبت به یکدیگر دارای اولویت هستند، در استفاده از منابع نیز محدودیت مشخصی دارند. هدف مسیله زمان بندی پروژه با محدودیت منابع، کمینه کردن زمان اتمام کل است به نحوی که روابط تقدمی و محدودیت های منبع رعایت شوند. در این مقاله برای حل مسیله زمان بندی از یک الگوریتم ترکیبی استفاده خواهیم کرد. دو الگوریتم مهم و تاثیرگذار ژنتیک و جستجوی ممنوعه با توجه به ماهیت و سابقه شان برای انجام این کار انتخاب شده اند. برای انجام مقایسه و شبیه سازی از کتابخانه استاندارد و سه معیار اصلی درصد خطا، نرخ موفقیت و میانگین انحراف از پاسخ بهینه استفاده شده است. پیاده سازی الگوریتم پیشنهادی، کارایی بالاتر آن را در مقایسه با سایر الگوریتم های موجود نشان می دهد.کلیدواژه ها
زمان بندی پروژه ها، محدودیت منابع، بهینه سازی، روش ترکیبی، الگوریتم ژنتیک، جستجوی ممنوعهمقالات مرتبط جدید
- بررسی به کارگیری سیستم ذخیره سازی انرژی با استفاده از منابع انرژی تجدیدپذیر
- اقدامات لازم برای حفاظت از محیط زیست دریایی
- ارائه طرح مبتنی بر رایانش ابری جهت ارتقاء بهره وری صنایع خودروسازی (مطالعه موردی: مدیران خودرو)
- مروری بر تکنولوژی ماکرویو برای خردایش سنگ های کمیاب
- کاربرد و بکارگیری تکنولوژی های اینترنت اشیا ، یادگیری ماشین و پردازش تصویر در امنیت و کنترل خودرو
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.