الگوریتم های فرا ابتکاری برای حل مسیله تخصیص درجه دوم

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

Keywords:

مسیله ی تخصیص درجه ی دوم , بهینه سازی ترکیباتی , الگوریتم های فرا ابتکاری