局部搜索与遗传算法结合的大规模复杂网络社区探测

来源 :自动化学报 | 被引量 : 0次 | 上传用户:xxcoldrain
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于遗传算法的复杂网络社区探测是当前的研究热点.针对该问题,本文在分析网络模块性函数Q的局部单调性的基础上,给出一种快速、有效的局部搜索变异策略,同时为兼顾初始种群的精度和多样性以达到进一步提高搜索效率的目的,采用了标签传播作为初始种群的产生方法;综上,提出了一个结合局部搜索的遗传算法(Genetic algorithm with local search,LGA).在基准网络及大规模复杂网络上对LGA进行测试,并与当前具有代表性的社区探测算法进行比较,实验结果表明了文中算法的有效性与高效性.
其他文献
采用HNO3/H2O2湿法微波消解制样,利用全谱直读电感耦合等离子原子发射光谱法(ICP-OES),全面详细地分析测定了茶花蜂花粉中的常量元素和微量元素,共检出16种。分析结果RSD值在0.
用鼓泡平衡釜测定了乙醇-水系统在常压下的汽液平衡数据,用Wilson方程关联实验数据,实验数据计算值和测定值能较好的符合并得到了乙醇—水的模型参数,汽相组成平均偏差为-0.1
近年来,中国已陆续建成了一批垃圾填埋场,这对垃圾污染确实起到了很大的抑制作用,并且也暴露出一些不容忽视的问题,其中以垃圾渗滤液的处理最为严重。文章介绍了垃圾渗滤液处
近年来自由曲面设计得到了广泛应用,尤其在建筑曲面设计领域。逼近自由曲面的方法有很多种,一种方法是采用平面四边形网格(PQ网格)逼近自由曲面,所以平面四边形网格的质量直接影响
在市场化不完全的条件下,不同所有制企业面临融资条件和融资成本差异,从而产生金融错配现象,由于金融错配的存在,使得金融资源配置效率降低,从而抑制了全要素生产率的提升。
研究制备了负载型双金属Pd-Bi/Al2O3催化剂,用于固定床中脱氢芳樟醇选择性加氢生成芳樟醇的反应。考察了催化剂中活性组分Pd的负载量,以及在不同反应温度下Pd与Bi的原子配比对反