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