طراحی یک الگوریتم ژنتیک با عملگرهایLocal Search برای حل مساله فروشنده دوره گرد درکاربردهای مسیریابی GIS

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

کلیدواژه ها:

الگوریتم ژنتیک ، مسیر ، جستجوی محلی ، GIS