بیشینه سازی انتشار با استفاده از الگوریتم ژنتیک

Abstract

با گسترش استفاده از شبکه¬های اجتماعی تحلیل آن‌ها هر روز دشوارتر می¬شود و نیاز است روش¬های بهبود یافته¬ای ارائه شود تا علاوه بر صرفه جویی در زمان، دقت تحلیل‌ها نیز تا حد قابل قبولی بالا باشد. یکی از مسائل یافتن افراد موثر در این شبکه‌هاست که به دلیل کاربردهای مختلف نظیر توصیه محصولات، بازاریابی، انتشار اطلاعات و ایمن سازی بیماری توجه زیادی را به خود جلب کرده است. معمولاً برای حل این مسئله آن را به صورت یک مسئله بهینه‌سازی گسسته مدل می¬کنند و از الگوریتم¬های تخمینی یا فرا ابتکاری برای حل آن استفاده می¬کنند. با این حال به سختی می¬توان بین بهینگی زمانی و دقت تعادل برقرار کرد. در این مقاله همین مسئله توسط یک الگوریتم فراابتکاری حل شده و توانسته علاوه بر حفظ دقت تا حدود 40 درصد زمان اجرا را کاهش دهد.