TSP به معنای مسئله فروشنده دوره گرد میباشد یک نمونه بارز از مسائل ترکیبی بهینه سازی است که تحقیقات بسیاری از محققان در این زمینه را به سوی خود جلب کرده است این فروشنده دوره گرد باید ازN شهر عبور کرده با این شرایط که باید از تمام شهر ها عبور کرده و از هر شهر باید یک بار عبور کند…