ارائه‌ي يك رويكرد جديد براي حل مسئله‌ي اجتماع‌يابي شبكه‌هاي اجتماعي با توسعه‌ي الگوريتم‌هاي N‌S‌G‌A‌I‌I و N‌R‌G‌ANRGA

مسئله‌ي اجتماع‌يابي، از جمله مسائل تحليل شبكه‌هاي اجتماعي، عبارت است از افرازبندي شبكه به بخش‌هايي كه ارتباط ميان اعضاي شبكه در هر بخش متراكم است. در اين مقاله، افرازبندي شبكه در قالب مسئله‌ي بهينه‌سازي چندهدفه با توابع هدف، شاخص پودمانگي و امتياز اجتماعات مدل‌سازي شده است. به‌منظور حل مدل بهينه‌سازي چندهدفه، دو الگوريتم تكاملي N‌S‌G‌A‌I‌I و N‌R‌G‌A بهبود يافته است. الگوريتم‌هاي پيشنهادي براي ايجاد جواب‌هاي اوليه از يك روش حريصانه استفاده مي‌كنند. همچنين، عملگرهاي تقاطع و جهشي جديد براي الگوريتم‌هاي پيشنهادي طراحي شده است. عملگر تقاطع ارائه شده، مبتني بر مقدار نزديكي گره‌هاست. عملگر جهش نيز مبتني بر روش تاپسيس عمل مي‌كند. كارايي الگوريتم‌هاي پيشنهادي نسبت به سه الگوريتم كلاسيك N‌S‌G‌A‌I‌I، N‌R‌G‌A و M‌O‌G‌AN‌e‌t از طريق انجام آزمايش‌هاي عددي بر روي ۶ شبكه‌ي دنياي واقعي مورد سنجش قرار گرفته است. نتايج، نشان از بهبود قابل توجهي در جواب‌هاي مسئله‌ي اجتماع‌يابي توسط الگوريتم‌هاي پيشنهادي داشت.