首页> 中国专利> 一种基于离散差分进化算法的多目标影响力最大化种子节点识别算法

一种基于离散差分进化算法的多目标影响力最大化种子节点识别算法

摘要

本发明的目的在于针对社会网络分析影响力节点识别与传播最大化问题现有解决技术中存在的问题,提供一种基于离散差分进化算法的多目标影响力最大化种子节点识别算法,实现对影响力节点集合的高效低成本选取。所述算法分为四个组成部分:种群初始化、突变、交叉和选择操作;为了维持种群的多样性,初始化阶段利用了一个随机策略去产生每一个个体的位置向量;突变操作是差分进化算法的核心部分,该部分决定了解的质量;这一操作的目的是对于每一个原始个体产生一个突变个体,从而形成一个突变种群;由突变操作得到突变种群,由突变种群和原始种群交叉得到交叉种群;选择操作是算法迭代的最后一个过程,目的在于产生一个新的拥有更高质量解的种群。

著录项

  • 公开/公告号CN115392424A

    专利类型发明专利

  • 公开/公告日2022-11-25

    原文格式PDF

  • 申请/专利权人 兰州理工大学温州泵阀工程研究院;

    申请/专利号CN202210793705.8

  • 申请日2022-07-07

  • 分类号G06N3/00;

  • 代理机构北京兴智翔达知识产权代理有限公司;

  • 代理人张显益

  • 地址 325100 浙江省温州市永嘉县瓯北镇码道西路科技大楼

  • 入库时间 2023-06-19 17:43:36

法律信息

  • 法律状态公告日

    法律状态信息

    法律状态

  • 2022-11-25

    公开

    发明专利申请公布

相似文献

  • 专利
  • 中文文献
  • 外文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号