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

نویسندگانمحسن قنبری قمصری,مهدی وحیدی پور,فرشته دهقانی
همایشپنجمین کنفرانس ملی انفورماتیک ایران
تاریخ برگزاری همایش۲۰۲۴-۰۱-۰۳ - ۲۰۲۴-۰۱-۰۴
محل برگزاری همایش1 - تهران
ارائه به نام دانشگاهپژوهشگاه دانش های بنیادی
نوع ارائهسخنرانی
سطح همایشملی

چکیده مقاله

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

کلیدواژه‌ها: شبکه های پیچیده، بیشینه سازی انتشار، الگوریتم ژنتیک، بهینه سازی، شبکه های اجتماعی