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

امروزه الگوریتمهای فراابتکاری جایگاه ویژهای در بین مباحث هوش مصنوعی پیدا کردهاند. یکی از این الگوریتمها که مبتنی بر هوش ازدحامی است، الگوریتم کلونی زنبورعسل (ABC) میباشد. از زمان ارائه آن توسط کارابوگا تاکنون، این الگوریتم رفته رفته جایگاه ویژهای در حل مسائل ترکیبی و چندنمایی با ابعاد بالا پیدا کرده است. به علت وجود برخی مشکلات در این الگوریتم از جمله ناحیه باریک جستجو و همگرایی کند، اصلاحاتی بر روی این الگوریتم انجام شده است تا عملکرد آن را بهبود بخشد. در این مقاله ما برای تخفیف این مشکل، یک الگوریتم جدید به نام الگوریتم کلونی زنبورعسل مصنوعی چند جمعیتی بهبود یافته (m-MPABC) ارائه دادهایم. این الگوریتم با استفاده از توابع محک موردارزیابی قرار گرفته و با الگوریتم ABC اصلی مقایسه گردیده است. روش مذکور برتری خود را نسبت به سایر الگوریتم ABC ، نشان داده است.

الگوریتم ABC ، چند جمعیتی، استراتژیهای جستجو