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