ارائه یک الگوریتم ترکیبی سازگار برای انتخاب گروه هایی با اعضای مستقل در شبکه های اجتماعی
Publish place: The first international smart city conference
Publish Year: 1398
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 604
This Paper With 10 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
SMARTCITYC01_216
تاریخ نمایه سازی: 11 اسفند 1398
Abstract:
انتخاب کمیته ای با اعضای مستقل در شبکه های اجتماعی را می توان به عنوان مشکلی در انتخاب گروه نامدارد که استقلال به عنوان معیار اصلی انتخاب، با فاصله اجتماعی بین اعضای گروه محسوب می شود. اگرچه راه حل های زیادی برای حل مسئله ای انتخاب گروه در شبکه های اجتماعی وجود دار. مانند انتخاب مجموعه هدف یا تشخیص جامعه، که هیچ کدام از آنها راهکاری را برای انتخاب اعضای کمیته براساس مستقل بودن به عنوان سنجش عملکرد گروه پیشنهاد نمی دهند. در این پژوهش یک الگوریتم ترکیبی سازگار جدید برای انخاب بهترین اعضای کمیته برای بیشینه کردن استقلال افراد کمیته، ارائه می شود. این الگوریتم، ترکیبی از الگوریتم بهینه سازی ازدحام ذرات با دو الگوریتم جستجوی محلی است. الگوریتم بهینه سازی ازدحام ذرات یک رویکرد مبتنی بر جمعیت است.بسیاری از رویکردهای مبتنی بر جمعیت در بهره برداری از مناطق اطراف راه حل های مورد بررسی خوب نیستند، برای حل این مسئله از یک الگوریتم جستجوی محلی در رویکردهای مبتنی بر جمعیت استفاده می شود الگوریتم های جستجوی محلی عملکرد بهره برداری خوبی دارند و بنابراین می توانند همگرایی الگوریتم بهینه سازی ازدحام ذرات را بهبود بخشند. همچنین برای ترکیب کردن الگوریتم های جستجوی محلی با بهینه سازی ازدحام ذرات از یک مکانیسم انتخاب موثر استفاده می شود تا یک الگوریتم جستجوی محلی مناسب برای ترکیب با بهینه سازی ازدحام ذرات در طی فرآیند جستجو انتخاب شود.
Keywords:
Authors
روناک بهروزی
دانشجوی کارشناسی ارشدگروه مهندسی کامپیوتر موسسه آموزش عالی پاسارگاد شیراز
امیرحسین راسخ
استادیار گروه مهندسی کامپیوتر موسسه آموزش عالی زند شیراز
محسن کریمی
استادیار گروه مهندسی کامپیوتر موسسه آموزش عالی پاسارگاد شیراز