Title of article :
ارائۀ روش فراابتكاري مبتني بر تصميم‌گيري چندمعياره در حل مسئلۀ اجتماع‌يابي
Author/Authors :
برادران, وحيد دانشگاه آزاد اسلامي واحد تهران شمال - دانشكده فني و مهندسي - گروه مهندسي صنايع, تهران, ايران , حسينيان, اميرحسين دانشگاه آزاد اسلامي واحد تهران شمال - دانشكده فني و مهندسي, تهران, ايران , درخشاني, رضا دانشگاه آزاد اسلامي واحد تهران شمال - دانشكده فني و مهندسي, تهران, ايران
Abstract :
يكي از مسائل مهم در زمينۀ شبكه‌هاي اجتماعي، مسئلۀ اجتماع‌يابي است. هدف اجتماع‌يابي، افرازبندي شبكه به بخش‌هايي است كه ارتباط ميان اعضاي شبكه در اين نواحي متراكم است. بهدليل ارتباط پررنگ اعضاي شبكه در اين بخش‌ها، مي‌توان اين اعضا را متعلق به يك اجتماع دانست. تحقيقات بسياري به توسعۀ الگوريتم‌هاي متعدد در حل اين مسائل پرداخته‌اند. در اين پژوهش نيز يك الگوريتم ژنتيك مبتني بر روش تصميم‌گيري چندمعيارۀ تاپسيس ارائه شده است. در الگوريتم پيشنهادي، عملگرهاي تقاطع و جهش بر جواب‌هايي اعمال ميشوند كه روش تاپسيس بهدست مي‌دهد. برازندگي جواب‌ها بر اساس شاخص‌هاي پودمانگي و چگالي پودمانگي مشخص مي‌شود. در ادامۀ اين مقاله، كارايي الگوريتم پيشنهادي نسبت به الگوريتم ژنتيك كلاسيك و يك الگوريتم حريصانه از طريق انجام آزمايش‌هاي عددي سنجيده شد كه نتايج نشان از برتري الگوريتم پيشنهادي داشت.
Keywords :
اجتماع‌يابي , الگوريتم ژنتيك , بهينه‌سازي , تاپسيس , شبكه‌هاي اجتماعي
Journal title :
Journal of Information Technology Management (JITM)
Journal title :
Journal of Information Technology Management (JITM)
