求解影响最大化问题的一种混合算法

摘要：

影响最大问题定义为在社会网络中寻找K个初始节点,使得信息传播过程结束后,网络中受影响的节点个数最多.针对传统贪心算法时间复杂度太高的缺点,基于遗传算法提出了IM GA算法.为了提高算法的运行速度,在计算种子集合的影响范围时,采用其对网络的预期影响力作为衡量指标.为了克服IM GA算法的早熟现象,在遗传算法中周期性地加入模拟退火算法,提出IM GA SA算法.通过实验验证算法的有效性.

关键词：社会网络、影响最大化、传播模型、遗传算法、模拟退火算法

所属期刊栏目：18

分类号：TP312(计算技术、计算机技术)

资助基金：河北省科技计划项目15210913;河北省高等学校科技计划研究青年基金QN2017058

在线出版日期：2018-04-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：179-184