حل مساله تخصیص درجه دوم (QAP) با الگوریتم فراابتکاری الکترومغناطیس

مساله تخصیص درجه دوم یک مساله NP-Hard می باشد که بدست آوردن جواب بهینه برای مسایل سایز بزرگ آن بصورت دقیق امکان پذیر نیست از اینرو روش های فراابتکاری برای حل آن استفاده میشود در این مقاله از الگوریتم فراابتکاری الکترومغناطیس برای حل مساله QAP استفاده شده است این الگوریتم بر روی تعدادی از مسایل نمونه QAP موجود در QAPLIB آزمایش شده در تمام موارد قادر به یافتن بهترین جواب بدست آمده تاکنون بوده نتیجه عملکرد آن در مقایسه با سایر روش های بکار رفته از کارایی بهتری برخوردار است.

Keywords:

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