حل مساله tsp به کمک الگوریتم بهینه سازی مورچگان با متلب
پروژه Matlab زیر شامل کد و مثال های Matlab است که برای حل tsp با سیستم کلونی مورچه ها استفاده می شود. در اینجا فایلهای m برای مشکل tsp وجود دارد. این پروژه با توصیف خوب نوشته شده است و حتی برای تعداد زیادی گره نیز کار می کند.
مشکل فروشنده مسافر (TSP) سوال زیر را می پرسد: “با توجه به لیستی از شهرها و مسافت بین هر جفت از شهرها ، کوتاهترین مسیر ممکن که از هر شهر بازدید کرده و به شهر مبدا بازگردد چیست؟” این یک مشکل NP سخت در بهینه سازی ترکیبی است ، که در تحقیقات عملیات و علوم نظری رایانه مهم است.
مشکل خریدار مسافر و مشکل مسیریابی وسیله نقلیه هر دو تعمیم TSP است.
در تئوری پیچیدگی محاسباتی ، نسخه تصمیم گیری TSP (جایی که با توجه به طول L ، وظیفه این است که تصمیم بگیرد که نمودار دارای تور کمی کوتاه تر از L باشد) به کلاس مشکلات NP-Complete تعلق دارد. بنابراین ، این امکان وجود دارد که بدترین حالت زمان اجرای هر الگوریتمی برای TSP به طور غیر قطبی (اما نه بیشتر از حد تصاعدی) با تعداد شهرها افزایش یابد.(منبع)
حل مساله tsp به کمک الگوریتم بهینه سازی مورچگان با متلب توسط متخصصان گروه پروماد انجام شده است.فایلهای نرم افزاری پروژه به صورت کامل پس از خرید فایل بلافاصله در اختیار شما قرار خواهد گرفت.
اگر این محصول، پروژه مورد نظر شما نمی باشد، می توانید از طریق لینک زیر سایر پروژه های مشابه را مشاهده کنید.
دیدگاهها
هیچ دیدگاهی برای این محصول نوشته نشده است.