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

被引：6

作者：

刘院英 ^{[1
]}

郭景峰 ^{[2
]}

蒋建伟 ^{[1
]}

机构：

[1] 河北经贸大学信息技术学院

[2] 燕山大学信息科学与工程学院

来源：

科学技术与工程 | 2018年 / 18卷 / 07期

关键词：

社会网络; 影响最大化; 传播模型; 遗传算法; 模拟退火算法;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

140502 [人工智能];

摘要：

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

引用

页码：179 / 184

页数：6

共 5 条

[1]

覆盖表生成的遗传算法配置参数优化 [J].

梁亚澜 ;

聂长海 .

计算机学报, 2012, 35 (07) :1522-1538

[2]

遗传算法与蚂蚁算法动态融合的软硬件划分 [J].

熊志辉 ;

李思昆 ;

陈吉华 .

软件学报, 2005, (04) :503-512

[3]

AN ALGORITHM FOR SOLVING THE JOB-SHOP PROBLEM [J].

CARLIER, J ;

PINSON, E .

MANAGEMENT SCIENCE, 1989, 35 (02) :164-176

[4]

Simulated Annealing Based Influence Maximization in Social Networks..Q Jiang;G Song;G Cong;Y Wang;W Si;K Xie;.PROCEEDINGS OF THE NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE.2011,

[5]

Cost-effective outbreak detection in networks..J. Leskovec;A. Krause;C. Guestrin;C. Faloutsos;J. VanBriesen;N. S. Glance;.the 13th ACM SIGKDD Conference. Knowledge Discovery and Data Mining.2007,

← 1 →