ترجمه مقاله الگوریتم ممتیک موازی با جستجوی محلی گزینشی برای مسائل اختصاص درجه دوم مقیاس کلان(QAPS)

این مقاله ترجمه مقاله انگلیسی PARALLEL MEMETIC ALGORITHM WITH SELECTIVE LOCALSEARCH FOR LARGE SCALE QUADRATIC ASSIGNMENTPROBLEMS می باشد ./   سال انتشار : 2006/ تعداد صفحات مقاله انگلیسی : 18 / تعداد صفحات فایل ترجمه : 27/ فرمت فایل ترجمه : Word /   مقاله اصلی را به زبان انگلیسی می توانید رایگان از اینجا دریافت فرمایید /       چکیده: میزان کاربرد جستجوهای محلی در الگوریتم ممتیک استاندارد معمولاً بر مبنای اصلی «بیشتر، بهتر است» قرار دارد. از این نظر الگوریتم ممتیک موازی( PMA ) ضمیمه‌ی مهمی از الگوریتم ممتیک استاندارد است که از جستجوهای محلی برای هر راه حل موقتی مدنظر استفاده می‌کند. برای PMA که از یک جستجوی محلی کامل استفاده می‌کند، آن را PMA-CLS می‌نامیم. در این مقاله نشان می‌دهیم که به جای یک جستجوی محلی کامل، PMA مدل جزیره‌ای با کاربرد گزینشی جستجوی محلی( PMA-SLS ) برای حل مسائل پیچیده‌ی بهینه‌سازی ترکیبی در QAPS بسیار سودمند است. یکی از ویژگی‌های متمایز PMA-SLS «سایز ن ...