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