An evolutionary approach to generalized biobjective traveling salesperson problem

ما مسئله فروشنده بازرگان بیولوژیکی تعمیم یافته را در نظر می گیریم، جایی که تعدادی گره برای بازدید و هر جفت گره با مجموعه ای از لبه ها متصل است. مسیر نهایی نیاز به پیدا کردن منظور که در آن گره ها بازدید می شود (تور) و پیدا کردن لبه ها برای پیگیری بین گره های متوالی از تور. ما از ویژگی های این مشکل برای توسعه یک الگوریتم تکاملی برای تولید تقریبی امتیاز های غیرمتعارف استفاده می کنیم. برای این کار، تورهای کارآمد را با استفاده از نمایندگی های تقریبی لبه های کارآمد بین جفت گره در فضای تابع هدف، ترسیم می کنیم. ما الگوریتم را بر روی چندین نمونه به طور تصادفی تولید شده تست می کنیم و آزمایش های ما نشان می دهد که الگوریتم تکاملی تقریبا به خوبی مجموعه ای غیرممکن است.