بیشینه سازی نفوذ در شبکه های پیچیده با استفاده از الگوریتم بهینه سازی علف های هرز بهبودیافته

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

کلیدواژه ها:

شبکه های پیچیده ، بیشینه سازی نفوذ ، الگوریتم علف های هرز IWO ، بهینه سازی