مهری خیرمند - دانشجوی کارشناسی ارشد علوم کامپیوتر، دانشکده ریاضی، دانشگاه سیستان و بلوچستان
امین راحتی - استادیار گروه علوم کامپیوتر، دانشکده ریاضی، دانشگاه سیستان و بلوچستان

مسئله فروشنده دوره گرد یک مسئله کلاسیک و پیچیده در بهینه سازی ترکیبی است. پیدا کردن یک جواب دقیق برای نمونه های بزرگ این مسئله امکان پذیر نیست یا حتی به سختی صورت می پذیرد. به علت دقت و کارایی که کاربرد الگوریتم های مبتنی بر هوش جمعی برای حل مسائل بهینه سازی داشته است در این مقاله کاربرد یکی از این نوع الگوریتم ها بنام الگوریتم کلونی زنبورعسل مصنوعی برای حل مسئله فروشنده دوره-گرد از نوع گسسته بررسی شده است. نتایج حاصل از پیاده سازی الگوریتم مذکور به زبان متلب نشان از توفیق یا برابری آن نسبت به سایر روش ها در یافتن جواب بهینه دارد.

الگوریتم کلونی زنبور عسل مصنوعی، الگوریتم مکاشفه ای، برش زیرتور حریصانه، عملگرهای همسایگی، مسئله فروشنده دوره گرد