ارائه یک روش ترکیبی از الگوریتم های ممتیک و ایمنی مصنوعی برای حل مسئله RCPSP
Publish Year: 1389
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,701
This Paper With 8 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
NCSCIT01_092
تاریخ نمایه سازی: 19 بهمن 1390
Abstract:
مسئله زمانبندی پروژه با منابع محدود RCPSP جزء مسائل مشکل بهینه سازی بوده و در رده NP-hard قرار دارد. هر پروژه از تعدادی فعالیت مجزا یا پیوسته تشکیل شده که قوانین تقدم و تاخر خاصی برای ترتیب اجرای آنها وجود دارد .هدف این مسئله انتخاب بهترین مجموعه از زمان های شروع ، مقدار و نوع منابع مصرفی هر فعالیت در یک پروژه است به گونه ای که قوانین اولویتی و محدودیت منابع رعایت شده و زمان کل اجرای پروژه نیز کمینه گردد.در این مقاله به ارائه یک روش ترکیبی الگوریتم های ممتیک و ایمنی مصنوعی برای حل مسئله پرداخته می شود. الگوریتم ممتیک یک روش تکاملی است که با ترکیب الگوریتم ژنتیک با جستجوهای محلی و بهینه سازیهای مقطعی ، به پاسخهای با کیفیت تری دست پیدا می کند. الگوریتم ایمنی مصنوعی نیز یک روش موازی فرا اکتشافی مبتنی بر کلونینگ سلولهای آنتی ژن در سیستم ایمنی طبیعی بدن موجودات است.نتایج اجرای الگوریتم ، موفقیت روش ترکیبی پیشنهادی را نشان می دهند.
Keywords:
Authors
علیرضا صفائی
گروه کامپیوتر - دانشگاه آزاد اسلامی واحد ماهشهر
محمد شمس جاوی
عضو باشگاه پژوهشگران جوان دانشگاه آزاد اسلامی واحد ماهشهر
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :