آناهیتا هیربد - دانشجوی کارشناسی ارشد، دانشگاه آزاد اسلامی، واحد خرم آباد، ایران
حسام فولادوند - عضو هییت علمی دانشگاه آزاد اسلامی، واحد خرم آباد، ایران

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

حداکثر سازی نفوذ؛ شبکه اجتماعی؛ شبیه سازی ، الگوریتم ژنتیک