محمدرضا رجبی - دانشجوی کارشناسی ارشد سیستم های اطلاعات مکانی- دانشگاه صنعتی خواجه نصیرالدین طوسی
علی منصوریان - استادیار گروه GIS دانشگاه صنعتی خواجه نصیرالدین طوسی
عباس علیمحمدی - استادیار گروه GIS دانشگاه صنعتی خواجه نصیرالدین طوسی
بهنام تشیع - دانشجوی کارشناسی ارشد سیستم های اطلاعات مکانی- دانشگاه صنعتی خواجه نصیرالدین طوسی

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

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