مقاله حل TSP به روش الگوریتم ژنتیک

TSP مخفف عبارت Traveling Salesman Problem و به معنای مسئله فروشنده دوره گرد می باشد. TSP یک نمونه بارز از مسائل ترکیبی بهینه سای است که تحقیقات بسیاری از محققان در این زمینه را به سوی خود جلب کرده است. این فروشنده دوره گرد باید از n شهر عبور کرده، با این شرایط که باید از تمام شهرها عبور کرده و از هر شهر فقط یکبار گذر کند، یعنی هر مسیر باید شرایط یک گراف هملیتونی را داشته باشد.
آنچه در این مقاله شرح داده ام پروسه حل این مسئله به روش الگوریتم ژنتیک است ، که در مرحله همبری روشی جدید (بهبود در روش ERX) به کار گرفته شده است. کدنویسی این الگوریتم در نرم افزار MATLAB انجام شده است.

کلمات کلیدی: الگوریتم ژنتیک ، TSP ، چرخ رولت Mutation , Offspring , Crossover


  • کد فایل: 4834
  • تاریخ انتشار: ۱۳۹۷/۹/۲۶
  • حجم فایل: 128.1 کیلوبایت
جهت دریافت مقاله حل TSP به روش الگوریتم ژنتیک مراحل زیر را انجام دهید:
  1. بر روی دکمه پرداخت و دریافت فایل کلیک کنید و مشخصات خود را وارد نمایید.
  2. دکمه پرداخت و دانلود را کلیک نمائید تا به صفحه پرداخت بانک هدایت شوید.
  3. پس از پرداخت موفق مجددا به سایت شاپرفا و صفحه دریافت فایل هدایت میشوید.
  4. کافیست بر روی گزینه دریافت فایل کلیک کنید و فایل را دریافت نمایید.
در صورتیکه پرداخت شما موفق باشد بصورت خودکار به صفحه دریافت فایل هدایت میشوید

چنانچه به هر دلیل به صفحه دریافت فایل هدایت نشدید یک ایمیل حاوی لینک دانلود برای شما بصورت خودکار ارسال میگردد، همچنین از طریق لینک پیگیری خرید میتوانید لینک دانلود را مشاهده نمایید.

در صورتیکه فایل دریافت شده، بر روی سیستم یا تلفن همراه شما نمایش داده نمیشود؛ با توجه به فرمت فایل باید نرم افزار مخصوص آن را نصب داشته باشید، بطور مثال برای نمایش فایل هایی یا فرمت DOC یا PPT و پاورپوینت باید نرم افزار microsoft office نصب داشته باشید.
شهرفافا سفارش تبلیغات در شاپرفا

محصولات مرتبط


  1. آواتار


    ارسال نظر