مسئله فروشنده دوره گرد (TSP) از نوع مسائل NP-سخت است، بنابراین با حل این مسئله بسیاری از مسائل NP حل می شوند. هدف مسئله TSP پیدا کردن کوتاهترین دوری است که شامل همه شهرها بشود. الگوریتم ژنتیک (GA) یکی از کارآمدترین الگوریتم ها برای حل این مسئله است. الگوریتم ژنتیک الگوریتم جستجوی بهینه سازی است که توابع را به حداقل یا حداکثر می رساند. در این پایان نامه به معرفی مسئله فروشنده دوره گرد و معرفی الگوریتم ژنتیک و عملگرهای آن می پردازیم، در نهایت با مقایسه عملگرهای مختلف، عملکرد الگوریتم ژنتیک را با حل کردن مسئله ای از TSP بررسی می کنیم.
