Dual mean field search for large scale linear and quadratic knapsack problems

اجرای مقیاس بازخورد متوسط ​​برای مقابله با مشکلات بهینه سازی باینری خطی و غیر خطی در مقیاس بزرگ ارائه شده است. آنیلینگ میدان متوسط ​​بر مبنای تقارن بین بهینه سازی ترکیبی و تعامل سیستم های فیزیکی در تعادل حرارتی است. به طور خاص، یک تقریب میانگین میدان توزیع بولتزمن توسط یک لاگرانژین که شامل تابع هدف و محدودیت ها است محاسبه می شود. وظیفه اصلی گسسته به این ترتیب به یک مشکل تنوع مداوم تبدیل شده است. در نسخه ما از میانگین خلوص میدان، هیچ پارامتر دما استفاده نمی شود، اما یک نقطه شروع خوب در فضای دوگانه توسط یک محدودیت ترمودینامیکی داده می شود؟ بحث و جدل. این روش در مسائل حلقوی خطی و درجه دو با اندازه هایی که بطور قابل توجهی بزرگتر از آنهایی است که در مطالعات قبلی از آنالیز میانی میدان استفاده می شود، آزمایش شده است. دوجنسگرایی آنالایزر میدان قادر به یافتن راه حل های با کیفیت بالا در زمانهای در حال اجرا است که مرتبا کم تر از الگوریتم های پیشرفته هنری هستند. علاوه بر این، همانطور که انتظار می رود برای یک تئوری میدان متوسط، راه حل ها با افزایش تعداد متغیرها دقیق تر می شوند.