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

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