حل مسیله تخصیص درجه دوم با استفاده از الگوریتم کلونی زنبور عسل (ABC)

مسیله تخصیص درجه دوم (QAP) یکی از مسایل بهینه سازی ترکیبی است که به اختصاص تعدادی تسهیل به تعدادی مکانمحدود می پردازد. هدف، تخصیص هر وسیله به یک مکان می باشد به طوری که هزینهی کل حداقل شود. مسایل تخصیصدرجه ی دوم به دلیل کاربردهای فراوانی مانند تخصیص ماشین ها به سلول های کاری، تخصیص کارخانه ها به مکان ها، طراحیانبار، جایابی قطعات در قفسه های انبار و... از اهمیت بالایی برخوردار می باشند، اما مساله ی QAP در دسته ی مسایل NP-HARD قرار می گیرد. الگوریتم های قطعی در انداره های بزرگ کارایی خود را برای حل این مسیله از دست میدهند. اتخاد یکرویکرد مناسب برای حل این مسیله یک موضوع بحث برانگیز در میان محققان است. از اینرو برای حل مسیله تخصیص درجهدوم از الگوریتم کلونی زنبور عسل استفاده می کنیم. الگوریتم کلونی زنبور عسل یک روش فراابتکاری جدید تکاملیست کهبرای مسایل پیچیده کارایی بالایی دارد. سپس نتایج عددی را با روشهای دقیق مقایسه می نماییم.

Keywords:

بهینه سازی , NP-HARD , مسیله تخصیص درجه دوم , الگوریتم کلونی زنبور عسل