علی اکبر سهرابی - دانشکده علوم ریاضی، دانشگاه فردوسی مشهد
رضا قنبری - عضو هیئت علمی دانشکده علوم ریاضی، دانشگاه فردوسی مشهد
خاطره قربانی مقدم - عضو هیئت علمی موسسه تحقیقات ریاضی دکتر غلامحسین مصاحب، دانشگاه خوارزمی

مساله انتخاب سبد پروژه یکی از مسایل پرکاربرد در بسیاری از سازمانها و شرکتها است سازمانها به دلیل محدودیت منابع باید یک مجموعه کوچک از چندین پروژه کاندید شده را انتخاب کنند در واقعیت پروژه ها بر روی یک دیگر اثر متقابلی میگذارند و این مساله باعث پیچیدگی مساله می.شود به دلیل NP سخت بودن این مساله از الگوریتمهای فراابتکاری برای حل آن استفاده می.شود. ما در این مقاله الگوریتمهای فرابتکاری ممتیک و جستجوی همسایگی متغیر را برای این مساله پیشنهاد میکنیم و به مقایسه این الگوریتم ها با الگوریتم موجود و تجزیه و تحلیل نتایج حاصل از بهینه ساز CP LEX می پردازیم.

انتخاب سبد پروژه، اثر متقابل بین پروژه ها، چندین معیاره، الگوریتمهای فرابتکاری.