@ARTICLE{Alipour, author = {Alipour, Mir Mohammad and Abdolhosseinzadeh, Mohsen and }, title = {A Multiagent Reinforcement Learning algorithm to solve the Community Detection Problem}, volume = {19}, number = {1}, abstract ={مسأله تشخیص اجتماع، یکی از مسائل چالش‌برانگیز بهینه‌سازی است که شامل جستجو برای اجتماعاتی است که به یک شبکه یا گراف تعلق دارند و گره‌های عضو هر یک از آن‌ها دارای ویژگی‌های مشترک هستند، که تشخیص ویژگی‌های جدید یا روابط خاص در شبکه را ممکن می‌سازند. اگرچه برای مسأله تشخیص اجتماع الگوریتم‌های متعددی ارائه‌شده است، اما بسیاری از آن‌ها در مواجه با شبکه‌های با مقیاس بزرگ قابل‌استفاده نیستند و از هزینه محاسباتی بسیار بالایی برخوردارند. در این مقاله، الگوریتم جدیدی مبتنی بر یادگیری تقویتی چندعاملی برای تشخیص اجتماع در شبکه‌های پیچیده ارائه خواهیم کرد که در آن، هر عامل یک موجودیت مستقل با پارامترهای یادگیری متفاوت هستند و بر اساس همکاری بین عامل‌ها، الگوریتم پیشنهادی به‌صورت تکرارشونده و بر اساس مکانیزم یادگیری تقویتی، به جستجوی اجتماعات بهینه می‌پردازد. کارایی الگوریتم پیشنهادی را بر روی چهار شبکه واقعی و تعدادی شبکه مصنوعی ارزیابی شده است، و با تعدادی از الگوریتم‌های مشهور در این زمینه مقایسه می‌کنیم. بر اساس ارزیابی‌ انجام‌گرفته، الگوریتم پیشنهادی علاوه بر دقت بالا در تشخیص اجتماع، از سرعت و پایداری مناسبی برخوردار است و قابلیت رقابت و حتی غلبه بر الگوریتم‌های مطرح در زمینه تشخیص اجتماع را نیز داشته و نتایج الگوریتم پیشنهادی بر اساس معیارهای Q-ماجولاریتی و NMI متوسط بر روی شبکه‌های واقعی و مصنوعی به‌ترتیب 33/12%، 85/9% و بیش از 21 % بهتر از الگوریتم‌های مورد مقایسه است. }, URL = {http://jsdp.rcisp.ac.ir/article-1-1084-fa.html}, eprint = {http://jsdp.rcisp.ac.ir/article-1-1084-fa.pdf}, journal = {Signal and Data Processing}, doi = {10.52547/jsdp.19.1.87}, year = {2022} }