基于进化拉马克算法的复杂网络社区检测

基于进化拉马克算法的复杂网络社区检测

论文摘要

将复杂网络社区检测转换为优化问题,并将拓展模块度密度作为目标函数,可从多种分辨率分析网络。基于社区检测的NP(non-deterministic polynomial)特点,提出了一种结合拉马克学习机制的进化算法,该算法有效利用了进化算法全局优化和拉马克学习局部搜索的优势。设计了适合问题求解的各种进化算子,比如采用直接编码方式,种群初始化中加入启发式信息、双向交叉、单点变异、拉马克学习等。结果表明,本算法可有效解决复杂网络社区检测问题,且结果更加准确。

论文目录

  • 1 复杂网络社区检测问题建模
  • 2 基于拉马克进化算法的复杂网络社区检测实现
  •   2.1算法流程
  •   2.2关键算法说明
  •   2.3算法时间复杂度分析
  • 3 结果与分析
  • 4 结语
  • 文章来源

    类型: 期刊论文

    作者: 汪宏海,柴争义

    关键词: 复杂网络,社区检测,拉马克学习,进化算法,局部搜索

    来源: 东华大学学报(自然科学版) 2019年03期

    年度: 2019

    分类: 工程科技Ⅰ辑,基础科学,信息科技

    专业: 数学,自动化技术

    单位: 浙江旅游职业学院,天津工业大学计算机科学与软件学院

    基金: 国家自然科学基金资助项目(U1504613)

    分类号: TP18;O157.5

    页码: 412-417

    总页数: 6

    文件大小: 562K

    下载量: 130

    相关论文文献

    • [1].拉马克的选择[J]. 作文与考试 2020(11)
    • [2].统一进化论[J]. 飞碟探索 2017(06)
    • [3].进化论先驱——拉马克[J]. 少儿科技 2017(Z2)
    • [4].彼得·拉马克论虚构[J]. 文学理论前沿 2015(02)
    • [5].拉马克式还是达尔文式?——恩格斯“劳动创造人本身”思想哲学研究[J]. 自然辩证法研究 2020(08)
    • [6].洞穴鱼类眼睛为什么退化?拉马克的用进废退学说完全没有道理吗?[J]. 科学世界 2018(09)
    • [7].读生物进化:介绍与随想——纪念拉马克《动物学哲学》的发表及达尔文诞辰200周年[J]. 生物进化 2009(04)
    • [8].一种新型遗传算法[J]. 计算机工程与应用 2010(12)
    • [9].进化论的先驱拉马克——纪念《动物学哲学》发表210周年暨拉马克逝世190周年[J]. 生物学教学 2019(11)
    • [10].基于网格化拉马克学习机制的差分进化算法[J]. 控制与决策 2015(06)
    • [11].拉马克及其学说在中国的传播考察[J]. 科学技术哲学研究 2019(06)
    • [12].拉马克的归来—对达尔文主义的再审视[J]. 生物学杂志 2010(02)
    • [13].从近视的普遍化看人类的拉马克式进化[J]. 医学争鸣 2014(01)
    • [14].穷变通久——猴子怎样变成人?[J]. 医学争鸣 2018(01)
    • [15].基于免疫拉马克的道路洒水车路径问题优化[J]. 哈尔滨商业大学学报(自然科学版) 2019(03)
    • [16].我们向何处去?[J]. 飞碟探索 2012(06)
    • [17].整合世界资源 迎接“奇点”突破[J]. 今日工程机械 2019(06)
    • [18].值得纪念的年代[J]. 大自然 2010(01)
    • [19].人生定律[J]. 青年文学家 2008(03)
    • [20].拉马克进化论探究[J]. 重庆科技学院学报(社会科学版) 2009(12)
    • [21].手机:作为一种上瘾物品的分析——基于上瘾物品经济学的视角[J]. 武汉科技大学学报(社会科学版) 2016(01)

    标签:;  ;  ;  ;  ;  

    基于进化拉马克算法的复杂网络社区检测
    下载Doc文档

    猜你喜欢