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

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