نمايش پست تنها
قديمي ۰۳-۲۵-۱۳۸۹, ۰۷:۳۵ بعد از ظهر   #4 (لینک دائم)
محمد شمس Male
Active users
 
آواتار محمد شمس
 
تاريخ عضويت: ارديبهشت ۱۳۸۸
محل سكونت: www.mshams.ir
پست ها: 16
تشكرها: 1
18 تشكر در 10 پست
My Mood: Shad
پيش فرض

سلام

میشود مانند tsp ساده با آن برخورد کرد.

1. از انکودینگ عددی استفاده شود.
2. دویست.
3. ترکیب PMX یا مشابهات آن.
4. از جهش جابجایی و K-opt.

5. برای تابع هزینه شما میتوانید از مجموع مسیر طی شده، ضرب در تعداد شهرهای تکراری موجود در مسیر استفاده کنید.
مسیر طی شده را به صورت مجموع فواصل خطی بین هر دو شهر متوالی طی شده در مسیر هر فروشنده بدست آورید. در این مورد تنها فرق آن با tsp ساده، محاسبه سه بعدی فاصله است.

6. از روش رتبه بندی استفاده شود.


از آنجا که نگفتید هر فروشدنه پس از شهر آخر، باید دوباره به اولین شهر برگردد، میتوان یک مسیر تکی (تک فروشنده) برای مسئله بدست آورده و در نهایت، تعداد شهرهای آن را تقسیم بر 10 کنید و یک دهم از مسیر را برای هر کدام از فروشنده ها در نظر بگیرید.
موفق باشید
محمد شمس آفلاين است   پاسخ با نقل قول
از محمد شمس تشكر كرده اند:
Astaraki (۰۳-۲۵-۱۳۸۹), SetayeshD (۱۱-۱۲-۱۳۸۹)