الگوریتم بهینه سازی توده ذرات ( PSO) در شبکه های اجتماعی

بسیاری از سیستم های واقع در جهان مانند شبکه های اجتماعی انسانی، شبکه های حمل ونقل، و اینترنت، به وسیله ی شبکه های پیچیده نمایش داده می شوند. این شبکه ها ویژگی های مهمی دارند. یکی از این ویژگی ها که توجه خاصی را به خود جلب کرده، ساختار جامعه است. در سال های اخیر، تلاش های تحقیقاتی به سمت شناسایی ساختار جوامع شبکه های پیچیده، افزایش یافته است. کشف ساختار جامعه، نقش عمده ای در درک ساختار توپولوژیکی شبکه دارد. لذا هدف از این مقاله بهنیه سازی الگوریتم PSO در شبکه های اجتماعی است که مروری بر بر مفاهیم، پیشرفت ها و بهینه سازی الگوریتم PSO در شبکه های اجتماعی دارد. از نتایج این تحقیق می توان گفت که الگوریتم ذرات PSO به طور مستقیم در فضای پیوسته اعداد حقیقی اجرا می شود و همچنین برخلاف دیگر الگوریتم ها وجود یک جواب معین را تضمین نمی کند. PSO به تعداد پارامتر های کمی برای تنظیم نیاز دارد که براحتی قابل پیاده سازی است و مشخصه های خاصی از حافظه دارد و الگوریتم ذرات الگوی رفتاری ساده ای است که هرذره برای نشان دادن پیچیدگی ازدحام کل ذرات تنظیم شده و در بسیاری از زمینه هایی مثل توابع بهینه سازی، تقسیم بندی مدل ها، مطالعه ماشین آلات، آموزش شبکه عصبی، پردازش سیگنال ها، کنترل سیستم مبهم، کنترل تطابق خودکارسازی و غیره استفاده می شود.

Keywords:

بهینه سازی , الگوریتم ذرات , پارامترهای کمی , شبکه های عصبی