رويكردي نوين براي حل مساله فروشنده دوره گرد با استفاده از موازي سازي الگوريتم هاي كياتيكي ژنيتك، رقابت استعماري و شبيه سازي تبريد

مساله فروشنده دوره گرد (TSP) جزء مساله هاي برتري است كه بطور گسترده توسط رياضيدانان و دانشمندان علوم مختلف مورد مطالعه قرار گرفته و يكي از مسادل مشهور بهينه سازي تركيبي است. اساس آن به اين صورت مي باشد كه يك فروشنده دوره گرد مي خواهد به N شهر برود و كالاي خود را به فروش برساند، به طوري كه از هر شهر فقط يك بار عبور كند و از تمام شهرها گذشته باشد و در نهايت كمترين مسير را طي كند. تا كنون الگوريتمي ارائه نشده كه بتواند اين مساله را در زمان چند جمله اي حل كند، در نتيجه اين مساله از رده مسائل NP-Hard بوده و براي حل چنين مسائلي مي توان با استفاده از الگوريتم متاهيوريستيك جوابهاي نزديك به بهينه را در زمان معقولي بدست آورد. در اين مقاله يك روش جديد با استفاده از موازي سازي الگوريتم ژنتيك، رقابت استعماري و شبيه سازي تبريد بر اساس نگاشت آشوب براي حل مساله فروشنده دوره گرد پيشنهاد شده است. هدف از اين مقاله بهبود در سرعت همگرايي به همراه دقيقتر شدن جستجو براي محاسبه بهينه سراسري مي باشد. الگوريتم پيشنهادي با ديگر الگوريتم هاي ابتكاري MHPSO و CDPSO و DPSO و FRAG_GA و ICA و Memetic SOM و CO-Adaptive Net مقايسه شده است. نتايج آزمايشات بر روي 24 نمونه TSP از كتابخانه TSPLIB نشان ميدهد كه روش ارائه شده از عملكرد بهتري در مقايسه با ديگر الگوريتم هاي ابتكاري برخوردار است.