| 求解影响最大化问题的一种混合算法 |
| |
| 引用本文： | 刘院英,郭景峰,蒋建伟.求解影响最大化问题的一种混合算法[J].科学技术与工程,2018,18(7). |
| |
| 作者姓名： | 刘院英 郭景峰 蒋建伟 |
| |
| 作者单位： | 河北经贸大学,燕山大学,河北经贸大学 |
| |
| 摘 要： | 影响最大问题定义为在社会网络中寻找K个初始节点,使得信息传播过程结束后,网络中受影响的节点个数最多。针对传统贪心算法时间复杂度太高的缺点,基于遗传算法提出了IM_GA算法。为了提高算法的运行速度,在计算种子集合的影响范围时,采用其对网络的预期影响力作为衡量指标。为了克服IM_GA算法的早熟现象,在遗传算法中周期性地加入模拟退火算法,提出IM_GA_SA算法。通过实验验证算法的有效性。
|
| 关 键 词： | 社会网络 影响最大化 传播模型 遗传算法 模拟退火算法 |
| 收稿时间： | 2017/7/30 0:00:00 |
| 修稿时间： | 2017/9/21 0:00:00 |
A Hybrid Algorithm for Influence Maximization |
| |
| Institution: | Hebei University of Economics and Business,Yanshan University,Hebei University of Economics and Business |
| |
| Abstract: | |
| |
| Keywords: | Social network Influence maximization Diffusion model Genetic algorithm Simulated annealing algorithm |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 |
|
