پرشین فایل | مرجع دانلود فایل
توضیحات
17صفحه پاورپوینت فارسی انگلیسی همراه شکل وتوضیحات کامل
فرض: تعدادی شهر با آگاهی از هزینه مستقیم سفر از یکی به دیگری
مطلوب: هزینه کمترین مسیر که از یک شهر شروع شود، از همه شهرها دقیقا یک بار عبور کند و به شهر مبدا باز گردد.
کل راه حل های موجود برای n شهر:
½(n-1)!
مساله np-hard که با افزایش پارامترهای مساله زمان بصورت نمایی افزایش می یابد.
ساختار کروموزم ها از نوع استرینگ ساده باینری است که معمولا برای TSP و دیگر مسائل مرکب مناسب نیست.
بر اساس تحقیقات دو دهه گذشته برای این منظور معرفی شده اند:
.1Permutation
.2Random key
ارائه توسط بین: که هر شهر با یک عدد تصادفی بین 0 و 1 نشانهگذاری شده برهمین اساس شهرها از عدد کوچک به بزرگ مرتب میشوند:
[0.22 0.82 0.45 0.74 0.87 0.11 0.56 0.69 0.78]
6-1-3-7-8-4-9-2-5
* موجب ازبین رفتن آفسپرینگهای غیرممکن می گردد که درمسائل بهینه سازی توالی نظیر برنامهریزی ماشین، مکانیابی منابع، مسیریابی ماشین و …پرکاربرد است.
…..
راهنمای خرید:
- لینک دانلود فایل بلافاصله بعد از پرداخت وجه به نمایش در خواهد آمد.
- همچنین لینک دانلود به ایمیل شما ارسال خواهد شد به همین دلیل ایمیل خود را به دقت وارد نمایید.
- ممکن است ایمیل ارسالی به پوشه اسپم یا Bulk ایمیل شما ارسال شده باشد.
- در صورتی که به هر دلیلی موفق به دانلود فایل مورد نظر نشدید با ما تماس بگیرید.
هنوز هیچ نقد و بررسی وجود ندارد.