یافتن کوتاه ترین تور همیلتونی ایران با استفاده از ترکیب الگوریتم سیستم اجتماع مورچه ها و جستجوی محلی

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