ارزیابی و مقایسه ی 4 الگوریتم کرم شبتاب، ازدحام ذرات، مورچه و شبیه سازی تبرید برای حل مسئله فروشنده ی دوره گرد جهت خدمت رسانی به تعدادی روستا با در نظر گرفتن اولویت و وزن دهی به روستاها

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

کلیدواژه ها:

مسئله فروشنده دوره گرد ، مسیریابی ، الگوریتم های فراابتکاری ، سیستم اطلاعات مکانی.