ارائه یک الگوریتم ایمنی مصنوعی در حل مسئله زمان بندی کارها به منظور کاهش زمان رسیدن به چندین پاسخ بهینه
محل انتشار: اولین همایش ملی برق و کامپیوتر جنوب ایران
سال انتشار: 1392
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,906
فایل این مقاله در 10 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
KHIAU01_002
تاریخ نمایه سازی:
چکیده مقاله:
مسئله زمان بندی کارها یکی از مشکل ترین انواع مسائل برنامه ریزی است که جزء مسائلNP-Hardبه شمار می رود. الگوریتم های تکاملی زیادی برای حل این مسئله پیچیده به کار گرفته شده اند. در سال های اخیر الگوریتم ایمنی مصنوعی برای حل مسائل بهینه سازی از جمله مسیریابی و زمان بندی مورد استفاده قرار گرفته است. در این مقاله ما از مفاهیم سیستم ایمنی طبیعی برای پیاده سازی یک الگوریتمایمنی مصنوعی به منظور حل مسئله زمان بندی کارها بهره گرفته ایم. یک روش تولید جمعیت اولیه بر اساس الگوریتم گیفلر و تامپسون پیشنهاد می شود. همچنین دو روش جهش یعنی روش شیفت با جابجایی و روش معکوس را برای اولین بار در حل مسئله زمان بندی کارها بکار گرفته ایم. علاوه بر این، یک فرآیند واکسیناسیون به منظور اعمال بیشترین بهبود در راه حل ها، رسیدن به بیش از یک راه حل بهینه، واجتناب از توقف در بهینه محلی ارائه شده است. در نهایت روش خود را بر روی مسئله محکFT06مورد آزمایش قرار داده و نتایج را بابرخی الگوریتم های دیگر مقایسه می کنیم. نتایج نشان دهنده کارایی بالای روش پیشنهادی در حل مسئله زمان بندی کارها می باشد
کلیدواژه ها:
نویسندگان
محسن افشاری
دانشگاه آزاد اسلامی آموزشکده فنی و حرفه ای سماء، گروه کامپیوتر، شوشتر، ج.ا.ایران
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :