مساله فروشنده دوره گرد تعمیم یافته (gtsp) the generalized traveling salesman problem ، یکی از گونه های مساله شناخته شده فروشنده دوره گرد (tsp) می باشد. اگر گراف g موجود باشد و هر کدام از n راس آن به حداقل یکی از m خوشه موجود متعلق باشند، در مساله فروشنده دوره گرد تعمیم یافته، به دنبال یافتن کوتاه ترین دور ساده ای هستیم که حداقل یک راس از هر خوشه را ملاقات کند. در این تحقیق، ابتدا شکل جدیدی از این مساله بنام gtsp with cluster demand (gtsp-cd) ارائه می شود. در gtsp-cd، هر خوشه یک تقاضای مشخص دارد و به هر راس نیز یک مقدار عرضه مشخص نسبت داده می شود؛ حال آنکه در gtsp تمام رئوس یکسان در نظر گرفته میشوند و با پیموده شدن فقط یک راس از یک خوشه، تقاضای آن خوشه برآورده میشود. با مثال هایی نشان خواهیم داد که در بعضی از کاربردهای دنیای واقعی، این فرض، فرضی محدود کننده میباشد. در gtsp-cd، هدف پیدا کردن کوتاهترین مسیر ساده ای است که از یک راس شروع شده، تقاضای همه خوشه ها را برآورده کند و به راس اولیه بازگردد. در این تحقیق یک روش حل دقیق بر مبنای الگوریتم شاخه و کران، دو الگوریتم ابتکاری و یک الگوریتم سیستم اجتماع مورچگان برای حل مساله gtsp-cd ارائه شده است. ارائه یک الگوریتم مورچگان جدید برای مساله gtsp متقارن، کار دیگری است که در این تحقیق ارائه شده است. جهت بررسی کارایی الگوریتم مورچگان ارائه شده، این الگوریتم با بهترین الگوریتم های فراابتکاری و تنها الگوریتم چاپ شده مورچگان مخصوص مساله فروشنده دوره گرد تعمیم یافته مقایسه شده است. نتایج محاسبات نشان از کارایی الگوریتم مورچگان ارائه شده، چه از نظر کیفیت جواب و چه از نظر زمان حل دارد. آخرین کاری که در این تحقیق در زمینه مساله فروشنده دوره گرد تعمیم یافته صورت پذیرفته است، ارائه یک الگوریتم شاخه و کران جدید برای مساله فروشنده دوره گرد تعمیم یافته نامتقارن می باشد. نتایج مقایسه این الگوریتم با بهترین الگوریتم دقیق موجود در ادبیات موضوع نشان از عملکرد بسیار خوب الگوریتم شاخه و کران ارائه شده دارد.