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