لاتین: MCV-IAیک الگوریتم ایمنی مصنوعی نوین برای حل مسیله زمان بندی کارها

مسیله زمانبندی کارها یکی از مشکلترین انواع مسایل برنامه ریزی است که جزء مسایل - NP-Hard به شمار می رود. الگوریتم های تکاملی زیادی برای حل این مسیله پیچیده به کار گرفته شده اند. در سال های اخیر الگوریتم ایمنی مصنوعی برای حل مسایل بهینه سازی از جمله مسیریابی و زمان بندی مورد استفاده قرار گرفته است. در این مقاله ما از مفاهیم سیستم ایمنی طبیعی برای پیاده سازی یک الگوریتم ایمنی مصنوعی به منظور حل مسیله زمان بندی کارها بهره گرفته ایم. یک روش تولید جمعیت اولیه بر اساس الگوریتم گیفلر و تامپسون پیشنهادمی شود. همچنین دو روش جهش یعنی روش شیفت با جابجایی و روش معکوس را برای اولین بار در حل مسیله زمان بندی کارها بکار گرفته ایم.علاوه بر این، یک فرآیند واکسیناسیون به منظور اعمال بیشترین بهبود در راه حل ها، رسیدن به بیش از یک راه حل بهینه، و اجتناب از توقف در بهینه محلی ارایه شده است. در نهایت روش خود را بر روی مسیله محک FT06 مورد آزمایش قرار داده و نتایج را با برخی الگوریتم های دیگر مقایسه می کنیم. نتایج نشان دهنده کارایی بالای روش پیشنهادی در حل مسیله زمان بندی کارها می باشد

Keywords:

انتخاب کلونال , جهش , سیستم ایمنی مصنوعی , مسیله زمان بندی کارها , واکسیناسیون