ارائه یک روش ترکیبی از الگوریتم های ممتیک و ایمنی مصنوعی برای حل مسئله RCPSP
محل انتشار: اولین کنفرانس ملی محاسبات نرم و فن آوری اطلاعات
سال انتشار: 1389
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,746
فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
NCSCIT01_092
تاریخ نمایه سازی: 19 بهمن 1390
چکیده مقاله:
مسئله زمانبندی پروژه با منابع محدود RCPSP جزء مسائل مشکل بهینه سازی بوده و در رده NP-hard قرار دارد. هر پروژه از تعدادی فعالیت مجزا یا پیوسته تشکیل شده که قوانین تقدم و تاخر خاصی برای ترتیب اجرای آنها وجود دارد .هدف این مسئله انتخاب بهترین مجموعه از زمان های شروع ، مقدار و نوع منابع مصرفی هر فعالیت در یک پروژه است به گونه ای که قوانین اولویتی و محدودیت منابع رعایت شده و زمان کل اجرای پروژه نیز کمینه گردد.در این مقاله به ارائه یک روش ترکیبی الگوریتم های ممتیک و ایمنی مصنوعی برای حل مسئله پرداخته می شود. الگوریتم ممتیک یک روش تکاملی است که با ترکیب الگوریتم ژنتیک با جستجوهای محلی و بهینه سازیهای مقطعی ، به پاسخهای با کیفیت تری دست پیدا می کند. الگوریتم ایمنی مصنوعی نیز یک روش موازی فرا اکتشافی مبتنی بر کلونینگ سلولهای آنتی ژن در سیستم ایمنی طبیعی بدن موجودات است.نتایج اجرای الگوریتم ، موفقیت روش ترکیبی پیشنهادی را نشان می دهند.
کلیدواژه ها:
نویسندگان
علیرضا صفائی
گروه کامپیوتر - دانشگاه آزاد اسلامی واحد ماهشهر
محمد شمس جاوی
عضو باشگاه پژوهشگران جوان دانشگاه آزاد اسلامی واحد ماهشهر
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :