شبیه سازی حل مسئله فروشنده دوره گرد با الگوریتم ژنتیک با متلب

(دیدگاه کاربر 2)

29,000 تومان

  • عنوان پروژه متلب : شبیه سازی حل مسئله فروشنده دوره گرد با الگوریتم ژنتیک با متلب
  • نرم افزار مورد استفاده: matlab
  • فرمت فایل: ,m
  • فایل راهنما: ندارد

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

  • فایلهای پروژه به صورت ۱۰۰% تست شده و تمامی فایل ها سالم می باشد.

 

توضیحات

شبیه سازی حل مسئله فروشنده دوره گرد با الگوریتم ژنتیک با متلب

الگوریتم ژنتیک (GA) برای حل مسئله فروشنده دوره گرد (TSP). با تنظیم GA برای جستجو ، یک راه حل (نزدیک) بهینه برای TSP پیدا می کند. برای کوتاهترین مسیر (حداقل مسافتی که فروشنده برای سفر به آن باید انجام شود). هر شهر دقیقا یک بار و بازگشت به شهر شروع.
خلاصه:
  • یک فروشنده به هر یک از شهرها سفر می کند و با بازگشت به شهری که از آنجا شروع کرده مسیر را طی میکند.
  • هر شهر دقیقا یک بار توسط فروشنده مورد بازدید قرار می گیرد

مسئله فروشنده دوره گرد (TSP) یک مسئله بهینه سازی است که با هدف حرکت در لیستی از شهرها در کوتاه ترین مسیر ممکن و بازدید از هر شهر دقیقا یک بار انجام می شود. با افزایش تعداد شهرها ، راه حل TSP با روش های ریاضی تقریبا غیرممکن می شود. بنابراین بهتر است از روشهای اکتشافی برای حل مسئله استفاده شود. در این مطالعه ، برای حل مسئله TSP در متلب ، از الگوریتم ژنتیک استفاده شده است.

الگوریتم ژنتیک یک الگوریتم تکاملی است که از تغییرات بیولوژیکی الهام گرفته و از اپراتورهایی مانند انتخاب طبیعی ، تولید مثل ، تقاطع و جهش استفاده می کند. تکامل جمعیت با استفاده از این اپراتورها به صورت تکراری رخ داده است و با سایر تکنیک های اکتشافی ، راه حل های دقیق یا تقریبی ارائه می دهد. ژنتیک و الگوریتم های TSP ، برای جلوگیری از تکرار شهر ، از الگوریتم ژنتیک استفاده شده است. این بدان معناست که فروشنده با سفر کمتر در الگوریتم ژنتیک ، تور خود را کامل می کند. از طرف دیگر ، نتایج الگوریتم ژنتیک از پایداری بهتری برخوردار است.(منبع)

شبیه سازی حل مسئله فروشنده دوره گرد با الگوریتم ژنتیک با متلب

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

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

توضیحات تکمیلی

زمینه کاری

زمینه تخصصی

2 دیدگاه برای شبیه سازی حل مسئله فروشنده دوره گرد با الگوریتم ژنتیک با متلب

  1. نوشین

    ممنون از سایت

  2. zaniar

    باز هم دارید از این مساله به روش های دیگه. چون برای دو نفر میخوام

    • msdkrdn

      بله محصولات مشابه رو سرچ کنید

دیدگاه خود را بنویسید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *

شما شاید این را هم دوست داشته باشید