توضیحات
شبیه سازی مساله فروشنده به کمک الگوریتم بهینه سازی مورچگان با متلب
پروژه Matlab زیر شامل کد و مثال های Matlab است که برای تکنیک های بهینه سازی کلونی مورچه ها استفاده شده است که در مورد مساله فروشنده به کار رفته است. مسیر انتخابی که هر مورچه انتخاب می کند براساس معیارهای حداکثر احتمال است و مقدار فرمون در هر مسیر بین دو شهر باقی می ماند.
مسئله فروشنده دورهگرد مسئلهای مشهور است که ابتدا در سده ۱۸ مسائل مربوط به آن توسط ویلیام همیلتون و چوریو مطرح شد و سپس در دهه ۱۹۳۰ شکل عمومی آن به وسیله ریاضیدانانی مثل کارل منگر از دانشگاه هاروارد و هاسلر ویتنی از دانشگاه پرینستون مورد مطالعه قرار گرفت.
شرح مسئله بدین شکل است که:
- تعدادی شهر داریم و هزینه رفتن مستقیم از یکی به دیگری را میدانیم. مطلوب است کمهزینهترین مسیری که از یک شهر شروع شود و از تمامی شهرها دقیقاً یکبار عبور کند و به شهر شروع بازگردد.
تعداد جوابهای شدنی مسئله، برابر است با برای n>۲ که n تعداد شهرها میباشد. در واقع این عدد برابر است با تعداد دورهای همیلتونی در یک گراف کامل با n رأس. (منبع)
شبیه سازی مساله فروشنده به کمک الگوریتم بهینه سازی مورچگان با متلب توسط متخصصان گروه پروماد انجام شده است.فایلهای نرم افزاری پروژه به صورت کامل پس از خرید فایل بلافاصله در اختیار شما قرار خواهد گرفت.
دیدگاهها
هیچ دیدگاهی برای این محصول نوشته نشده است.