مسئله فروشنده دوره گرد یکی از مسائل np-complete می باشد که به دلیل کاربردهای گسترده ای که در دنیای واقعی دارد بسیار مورد توجه محققین بوده است و همواره سعی شده با استفاده از روشهای مختلف این مسئله را حل نمایند. پس از ابداع الگوریتم ها مکاشفه ای و فرا مکاشفه ای تلاشهای زیادی جهت حل این مسئله توسط این نوع الگوریتم ها صورت گرفته است. در این تحقیق تلاش خواهد شد با استفاده از الگوریتم های فرا مکاشفه ای جواب این مسئله را از لحاظ زمانی بهبود و همچنین بهینه سراسری را بدست آوریم. برای حصول این اهداف از دو الگوریتم ژنتیک و رقابت استعماری استفاده می شود. این دو روش با هم ترکیب شده و در هر چند تکرار یکی کنترل اجرا را در دست می گیرد. در الگوریتم ژنتیک نوعی جهش منطقه ای و در الگوریتم رقابت استعماری یک انقلاب حریصانه معرفی می شود. پیاده سازی، مشاهده و بررسی نتایج نیز در نرم افزار متلب خواهد بود. با توجه به پیاده سازی انجام شده مشاهده می شود که الگوریتم پیشنهادی نتیجه را بهبود داده و در مسائل استاندارد نیز به بهینه سراسری دست یافته است.