A population-based algorithm for solving linear assignment problems with two objectives

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