ارائه يك الگوريتم جديد براي حل مساله چند فروشنده دوره گرد با استفاده از الگوريتم ژنتيك

مسئله چند فروشنده دوره گرد (MTSP) تعميم يافته مسئله معروف فروشنده دوره گرد (TSP) است. با دارا بودن فضاي جستجوي نمايي در رده مسايل NP-Complete قرار مي گيرد. با نگاهي به كارهاي انجام شده در مي يابيم MTSP در مقابل TSP مورد توجه كمتري قرار گرفته و تحقيقات محدودي اين زمينه انجام شده است. تاكنون الگوريتم هاي زيادي براي حل اين مساله ارائه شده است. در اين مقاله يك روش جديد براي حل مساله چند فروشنده ئوره گرد بوسيله تركيب الگوريتم ژنتيك با تكنيك خوشخ بندي ارائه شده است. نتايج تجربي نشان ميدهد الگوريتم پيشنهادي در مقايسه با ديگر الگوريتم ها به جواب هاي بهتري مي رسد.