1404/08/17
میر محمد علیپور

میر محمد علیپور

مرتبه علمی: استادیار
ارکید:
تحصیلات: دکترای تخصصی
شاخص H:
دانشکده: دانشکده فنی و مهندسی
اسکولار:
پست الکترونیکی: alipour [at] bonabu.ac.ir
اسکاپوس:
تلفن:
ریسرچ گیت:

مشخصات پژوهش

عنوان
ارائه الگوریتمی جدید برای تشخیص اجتماع با استفاده از یادگیری تقویتی چندعاملی
نوع پژوهش
مقاله چاپ شده
کلیدواژه‌ها
شبکه های پیچیده، تشخیص اجتماع، سامانه های چندعاملی، یادگیری تقویتی، Q-ماجولاریتی.
سال 1401
مجله پردازش علائم و داده ها
شناسه DOI
پژوهشگران میر محمد علیپور ، محسن عبدالحسین زاده

چکیده

مسأله تشخیص اجتماع، یکی از مسائل چالشبرانگیز بهینه سازی است که شامل جستجو برای اجتماعاتی است که به یک شبکه یا گراف تعلق دارند و گرههای عضو هر یک از آنها دارای ویژگیهای مشترک هستند، که تشخیص ویژگیهای جدید یا روابط خاص در شبکه را ممکن میسازند. اگرچه برای مسأله تشخیص اجتماع الگوریتمهای متعددی ارائهشده است، اما بسیاری از آنها در مواجه با شبکههای با مقیاس بزرگ قابل استفاده نیستند و از هزینه محاسباتی بسیار بالایی برخوردارند. در این مقاله، الگوریتم جدیدی مبتنی بر یادگیری تقویتی چندعاملی برای تشخیص اجتماع در شبکه های پیچیده ارائه خواهیم کرد که در آن، هر عامل یک موجودیت مستقل با پارامترهای یادگیری متفاوت هستند و بر اساس همکاری بین عاملها، الگوریتم پیشنهادی بهصورت تکرارشونده و بر اساس سازوکار یادگیری تقویتی، به جستجوی اجتماعات بهینه میپردازد. کارایی الگوریتم پیشنهادی را بر روی چهار شبکه واقعی و تعدادی شبکه مصنوعی ارزیابی شده است، و با تعدادی از الگوریتمهای مشهور در این زمینه مقایسه میکنیم. بر اساس ارزیابی انجام گرفته، الگوریتم پیشنهادی علاوه بر دقت بالا در تشخیص اجتماع، از سرعت و پایداری مناسبی برخوردار است و قابلیت رقابت و حتی غلبه بر الگوریتمهای مطرح در زمینه تشخیص اجتماع را نیز داشته و نتایج الگوریتم پیشنهادی بر اساس معیارهای NMI , ماجولاریتی -Q متوسط بر روی شبکه های واقعی و مصنوعی به ترتیب 12.33%، 9.85 و بیش از 21% بهتر از الگوریتمهای مورد مقایسه است.