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

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

کلیدواژه ها:

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