الگوريتم‌هاي فرا ابتكاري براي حل مسئله تخصيص درجه دوم

در اين مقاله تعدادي از الگوريتم‌هاي فرا ابتكاري را براي حل مسئله‌ي تخصيص درجه دوم (QAP) به كار گرفته و رفتار محاسباتي اين الگوريتم‌ها براي حل اين مسئله را مورد بررسي قرار داده ايم. مقايسه‌اي بين نتايج به‌دست‌آمده از الگوريتم‌هاي فرا ابتكاري نظير الگوريتم ژنتيك (GA)، الگوريتم تبريد شبيه‌سازي‌شده (SA)، الگوريتم زنبورعسل (BA)، الگوريتم ازدحام ذرات (PSO) و الگوريتم جستجوي ممنوعه (TS) براي حل تعدادي مثال سخت از مسئله‌ي (QAP) انجام شد و كارايي و بازده آن‌ها را نسبت به يكديگر و روش‌هاي دقيق مقايسه كرده ايم. جهت حل دقيق مساله‌ي QAP با استفاده از نرم افزار CPLEX انجام شده كه در برنامه نويسي الگوريتم‌هاي فرا ابتكاري، مساله‌ي مورد حل (QAP) در داخل تابع fitness نوشته شده است، كه خروجي تمامي اين برنامه‌ها يك جايگشت متناسب با مساله‌ي مورد حل و مقدار تابع هدف مي‌باشد. داده‌هاي ورودي تمامي برنامه ها از كتابخانه‌ي مساله‌ي واگذاري درجه‌ي دوم (QAPLIB) استخراج شده است.