مسئله فروشنده دوره گرد یکی از معروف ترین مسائل علوم کامپیوتر می باشد. مسئله فروشنده دوره گرد نه تنها در دنیای تئوری های ریاضی و علوم کامپیوتری اهمیت دارد بلکه این مسئله و انواع مختلف آن در صنعت، حمل و نقل، آموزش و در علوم زیست شناسی و جغرافیا به صورت گسترده ای کاربرد دارد. از آنجایی که این مسئله از نوع np کامل می باشد لذا اندازه های بزرگ این مسئله نمی توانند به صورت دقیق در زمان قابل قبولی حل شوند. از این رو تنها روش عملی برای حل این مسئله در ابعاد بزرگ، اعمال روش های تقریبی می باشد. الگوریتم های فرااکتشافی مانند الگوریتم های ژنتیک، سیستم بهینه سازی مورچه ها و جستجو های محلی از معروف ترین روش های تقریبی هستند که به صورت موفقیت آمیزی روی این مسئله بکار رفته اند. با وجود این به خاطر رشد تکنولوژی، توسعه روش های سریع برای حل این مسئله در مقیاس بزرگ ضروری می باشد. در این پایان نامه تعدادی عملگر و سه الگوریتم ترکیبی فرااکتشافی برای حل مسئله فروشنده دوره گرد توسعه داده شده است. الگوریتم پیشنهادی اول نسخه بهبود یافته الگوریتم کلونی مورچه ها می باشد که بیشتر از آن دقت دارد. الگوریتم ترکیبی دوم که ترکیبی از الگوریتم های جستجوی محلی و ژنتیکی است سریع عمل کرده و مسئله pla85900، بزرگترین نمونه مربوط به کتابخانه مسئله فروشنده دوره گرد با 85900 گره، را با خطای کمتر از 002/0 در کمتر از دو ساعت (روی پردازشگر 2.4ghz) حل می کند. تلاش ها برای رسیدن به سرعت تنها به این الگوریتم محدود نمی شود. در الگوریتم سوم، نسخه موازی الگوریتم دوم طراحی شده است. الگوریتم موازی از هر دو هسته پردازشگر دو هسته ای استفاده کرده و تسریع آن در همه آزمایش ها بیشتر از 1.82 است.