مشخصات پژوهش

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