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

来源 :云南大学学报:自然科学版 | 被引量 : 0次 | 上传用户:xicai2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前,利用智能算法代替贪婪策略求解种子集影响力的方法极大地缩短了运行时间,但一些智能算法因参数设置困难而导致搜索能力不稳定,达不到预期效果,且多数实验仅在小型网络中进行,没有运用到中大型网络.针对此不足,提出一种自适应混沌遗传算法.首先,将一阶容斥激活集引入遗传算法作为适应度函数,目的是在迭代过程中评估种子集的预期影响;然后,利用Logistic混沌序列优化交叉和变异过程中的基因选择;最后,在自适应变异机制下搜索出最优种子集.在4个真实网络上的实验表明,该算法运行效率较高,找到的种子集影响范围较广.
其他文献
随着建筑工业化的不断发展,BIM虚拟技术在工程项目精细化管理过程中的应用也日益广泛。文章首先对BIM虚拟技术进行了介绍,然后对其应用优势进行了分析,最后对BIM虚拟技术在工
到饭店点餐前,拿出手机看是否有团购,出门前看看天气,决定是否戴防雾霾口罩,过新年全家到国外去度假,到日本抢购“马桶盖”,去年,钢铁、煤炭全行业亏损已达到80%左右……这是当今中国经济的一个“缩影”。三十多年的改革开放,中国已发展成为世界第二大经济体。但高速增长的同时,改革与发展面临着“全新的问题领域”,经济结构性调整迫在眉睫,我们需要在推进调整转型中谋求发展。  经济结构调整提出的“前世今生”。我
电影《夺冠》热映,中国女排精神再一次感染着我们,也让我们再一次聚焦巩俐的演技,巩俐演绎的郎平,连郎平的女儿都赞叹,太像了,《夺冠》中巩俐神还原郎平背后的秘诀就是下足了
开展“两学一做”学习教育,学习是前提,是改造主观世界、提升党员行动自觉的根本途径。中央和省委要求,党员要坚持读原著、学原文、悟原理,带着信念学、带着感情学、带着使命学、带着问题学,在全面系统深入上下功夫。在抓好学习基础上,要召开党员大会,分4个专题开展学习讨论。第一个专题,以“讲政治、有信念”为题,重点学习讨论对党忠诚,挺起理想信念的“主心骨”,在党言党、在党忧党、在党为党、在党爱党,做到政治合格
现代建筑中,混凝土大面积使用,相应的新型的技术也已经得到了提升,公路冷再生技术也取得了一定的进展。在施工的时候,掌握相应的施工技术,对施工流程进行控制,是提高施工质量的一种
当前,在国家大力推进空间规划改革工作中,城市的总体规划也面临着很多问题,且城市总体规划的实践研究逐渐成为学术界的热点问题。基于此,本文以空间规划为视角,首先分析空间