بررسی مساله الگوریتم ترکیبی اکتشافی با منبع اضافی محدود برای زمانبندی ماشین موازی غیرمرتبط

این پژوهش تمرکز خود را بر مساله زمانبندی ماشین موازی نامرتبط با یک منبع اضافی محدود، برای به حداقل رساندن ، حداکثر زمان تکمیل کارها می گذارد. استفاده از الگوریتم های اکتشافی در این مقاله از جنبه های نوین پژوهشی در زمینه های اینترنت اشیاء، شبکه ، ساختمان هوشمند و موارد مرتبط با شبکه سیستم ها ، به نوعی از چنبه های نوآوری می باشد. چندین الگوریتم برای این کار پیشنهاد شده است . اولین مورد بر اساس محدودیت منبع در طول کل فرایند ساخت راه حل قرار گرفته است . در این مورد از چندین قانون انتساب بدون در نظر گرفتن محدودیت منابع شروع می شود و تخصیص های غیر قابل اجرا را برای بدست آوردن یک راه عملی اصلاح می کند. چندین آزمایش محاسباتی بر روی یک معیار وسیع بزرگ انجام می شود. ارزیابی مقایسه ای با مدل های ریاضی و مفهوم سازی (ترکیبی از مدل های ریاضی و هیورستیکی (اکتشافی )) انجام گرفته است . از نتایج بدست آمده می توان این طور برداشت کرد که روش های ما، از آنهایی که در زمان حاضر موجود هستند بهتر عمل می کنند و استراتژی نهایی مخصوصا برای نمونه های بزرگ بهتر عمل خواهند کرد

کلیدواژه ها:

یک منبع اضافی محدود ، الگوریتم های اکتشافی ، زمانبندی ماشین موازی ، غیرمرتبط