张萌, 李维华. 基于自适应混沌遗传算法的影响力最大化研究[J]. 云南大学学报(自然科学版), 2021, 43(2): 237-244. doi: 10.7540/j.ynu.20200180
引用本文: 张萌, 李维华. 基于自适应混沌遗传算法的影响力最大化研究[J]. 云南大学学报(自然科学版), 2021, 43(2): 237-244. doi: 10.7540/j.ynu.20200180
ZHANG Meng, LI Wei-hua. Influence maximization based on self-adapting chaos genetic algorithm[J]. Journal of Yunnan University: Natural Sciences Edition, 2021, 43(2): 237-244. DOI: 10.7540/j.ynu.20200180
Citation: ZHANG Meng, LI Wei-hua. Influence maximization based on self-adapting chaos genetic algorithm[J]. Journal of Yunnan University: Natural Sciences Edition, 2021, 43(2): 237-244. DOI: 10.7540/j.ynu.20200180

基于自适应混沌遗传算法的影响力最大化研究

Influence maximization based on self-adapting chaos genetic algorithm

  • 摘要: 目前,利用智能算法代替贪婪策略求解种子集影响力的方法极大地缩短了运行时间,但一些智能算法因参数设置困难而导致搜索能力不稳定,达不到预期效果,且多数实验仅在小型网络中进行,没有运用到中大型网络. 针对此不足,提出一种自适应混沌遗传算法.首先,将一阶容斥激活集引入遗传算法作为适应度函数,目的是在迭代过程中评估种子集的预期影响;然后,利用Logistic混沌序列优化交叉和变异过程中的基因选择;最后,在自适应变异机制下搜索出最优种子集. 在4个真实网络上的实验表明,该算法运行效率较高,找到的种子集影响范围较广.

     

    Abstract: The current method of using intelligent algorithms, which instead of greedy strategy to solve the influence of seed sets, has greatly shortened the running time. However, some intelligent algorithms have unstable search capabilities and fail to achieve the expected results due to difficulty in parameter set, and most of the experiments are only carried out on small networks, not medium and large networks. Aiming at this problem, an adaptive chaotic genetic algorithm is proposed. Firstly, the first-order tolerance activation set is introduced into the genetic algorithm as a fitness function, which the purpose is to evaluate the expected influence of the seed set in the iterative process. Then, the Logistic chaotic sequence is used to optimize gene selection of crossover and mutation. Finally, the self-adaptive mutation mechanism search for the optimal seed set. The experiments on four real networks show that the algorithm runs efficiently and the seed set has a wider range of influence.

     

/

返回文章
返回