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

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

کلیدواژه ها:

کمیته ، استقلال ، شبکه اجتماعی ، مکانیسم انتخاب سازگار ، الگوریتم ترکیبی