محمد شمس

سلام

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

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

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

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


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

__________________
نوشته‌هاي شخصي - برنامه‌نويس، انيماتور

coralisland_17

منم با encoding اين مشكل دارم...آخه خودتون فكر كنيد تو دانشگاهي كه 2ساله كارشناسي آورد و تو اين 2 سال فقط 1 استاد هوش مصنوعي داشت كه اونم جزوه چند صفحه اي ميداد به دانشجويان؛ حالا يه استاد يار ليسانس آورده كه به ما الگوريتم ژنتيك درس بده تو 2 جلسه حالا encodin اين مسئله رو به عنوان تمرين از ما ميخواد ...به نظر شما ما ميتونيممممم...به ما هنوز تفهيم نشد كه الگوريتم ژنتيك چيه؟؟؟حالا.....
خواهشن حل encoding اين مسئله رو بگيد...خواهش