Quota traveling car renter problem: Model and evolutionary algorithm

این سهمیه مشاغل مشاغل ناوگان خودرو، نوع سهمیه مشاغل سفر اجاره اتومبیل است. گراف یک جایی است که پاداش با هر رأس داده شده است. جایزه در هر رأی بازدید شده جمع آوری شده است. چندین اتومبیل برای حرکت لبه های گراف در دسترس هستند که هر کدام از آنها وزن را با لبه ها مرتبط می کند. این مشکل شامل پیدا کردن یک چرخه در یک زیر مجموعه ای از رأس ها است، به طوری که حداقل حداقل مقدار از پاداش حداقل از دست داده است. هدف این است که هزینه سفر را با استفاده از اتومبیل های موجود به حداقل برسانیم. در این مطالعه، ما یک مدل برنامه ریزی عدد صحیح برای مشکل را پیشنهاد می کنیم که حل شده است و ما 24 راه حل بهینه را ارائه می دهیم. ما یک الگوریتم تکاملی را با یک اپراتور پلاسمید پیشنهاد میکنیم که با الگوریتم ممتازی مقایسه میکنیم. ما همچنین نتایج حاصل بر اساس آزمایش های محاسباتی با 72 نمونه ارائه می کنیم.