ارائه یک الگوریتم ترکیبی سازگار برای انتخاب گروه‌هایی با اعضای مستقل در شبکه‌های اجتماعی

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