سلام
میشود مانند tsp ساده با آن برخورد کرد.
1. از انکودینگ عددی استفاده شود.
2. دویست.
3. ترکیب PMX یا مشابهات آن.
4. از جهش جابجایی و K-opt.
5. برای تابع هزینه شما میتوانید از مجموع مسیر طی شده، ضرب در تعداد شهرهای تکراری موجود در مسیر استفاده کنید.
مسیر طی شده را به صورت مجموع فواصل خطی بین هر دو شهر متوالی طی شده در مسیر هر فروشنده بدست آورید. در این مورد تنها فرق آن با tsp ساده، محاسبه سه بعدی فاصله است.
6. از روش رتبه بندی استفاده شود.
از آنجا که نگفتید هر فروشدنه پس از شهر آخر، باید دوباره به اولین شهر برگردد، میتوان یک مسیر تکی (تک فروشنده) برای مسئله بدست آورده و در نهایت، تعداد شهرهای آن را تقسیم بر 10 کنید و یک دهم از مسیر را برای هر کدام از فروشنده ها در نظر بگیرید.
موفق باشید
|