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

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

کلیدواژه ها:

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