TY - JOUR ID - 5611 TI - ارائه‌ی یک رویکرد جدید برای حل مسئله‌ی اجتماع‌یابی شبکه‌های اجتماعی با توسعه‌ی الگوریتم‌های N‌S‌G‌A‌I‌I و N‌R‌G‌ANRGA JO - مهندسی صنایع و مدیریت JA - J65 LA - fa SN - 2676-4741 AU - برادران, وحید AU - حسینیان, امیرحسین AU - درخشانی, رضا AU - نیک ضمیر, محمد AD - گروه مهندسی صنایع، دانشگاه آزاد اسلامی واحد تهران شمال Y1 - 2018 PY - 2018 VL - 34.1 IS - 1.2 SP - 101 EP - 115 KW - اجتماع‌یابی KW - بهینه‌سازی چندهدفه KW - شبکه‌های پیچیده KW - روش تاپسیس DO - 10.24200/j65.2018.5611 N2 - مسئله‌ی اجتماع‌یابی، از جمله مسائل تحلیل شبکه‌های اجتماعی، عبارت است از افرازبندی شبکه به بخش‌هایی که ارتباط میان اعضای شبکه در هر بخش متراکم است. در این مقاله، افرازبندی شبکه در قالب مسئله‌ی بهینه‌سازی چندهدفه با توابع هدف، شاخص پودمانگی و امتیاز اجتماعات مدل‌سازی شده است. به‌منظور حل مدل بهینه‌سازی چندهدفه، دو الگوریتم تکاملی N‌S‌G‌A‌I‌I و N‌R‌G‌A بهبود یافته است. الگوریتم‌های پیشنهادی برای ایجاد جواب‌های اولیه از یک روش حریصانه استفاده می‌کنند. همچنین، عملگرهای تقاطع و جهشی جدید برای الگوریتم‌های پیشنهادی طراحی شده است. عملگر تقاطع ارائه شده، مبتنی بر مقدار نزدیکی گره‌هاست. عملگر جهش نیز مبتنی بر روش تاپسیس عمل می‌کند. کارایی الگوریتم‌های پیشنهادی نسبت به سه الگوریتم کلاسیک N‌S‌G‌A‌I‌I، N‌R‌G‌A و M‌O‌G‌A-N‌e‌t از طریق انجام آزمایش‌های عددی بر روی ۶ شبکه‌ی دنیای واقعی مورد سنجش قرار گرفته است. نتایج، نشان از بهبود قابل توجهی در جواب‌های مسئله‌ی اجتماع‌یابی توسط الگوریتم‌های پیشنهادی داشت. UR - https://sjie.journals.sharif.edu/article_5611.html L1 - https://sjie.journals.sharif.edu/article_5611_99187ad6a7cde7f2f00365789c76f346.pdf ER -