基于多目标自适应Memetic算法的复杂网络社区检测

• 作者: 柴争义 梁世娇
• 来源期刊: 江苏大学学报（自然科学版）
• 学科: 工学
• 关键词: 复杂网络 Memetic算法 动态自适应 多目标优化 社区检测
• 年，卷（期）: 2020,（3）
• 页码范围: 262-267,280
• 页数: 7页
• 分类号: TP393
• 字数: 6528字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-7775.2020.03.003

摘要

针对提高复杂网络社区检测精准度的问题,提出一种基于自适应Memetic算法的多目标复杂网络社区检测算法.在基于Random-walker初始化策略的基础上,将Logistic函数与适应度函数相结合,引入动态自适应策略调整交叉和变异概率,挖掘网络拓扑结构的同时提高社区检测精度.将多目标优化转化为同时最小优化连接度(MRA)和分割度(RC)2个函数,在局部搜索中,利用加权和的方法将2个目标函数构成1个局部优化目标,并采用爬山算法寻找个体最优.在人工和真实数据集上对算法进行验证,结果表明:该算法能有效提高社区检测精准度,具有较好的寻优效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	柴争义	天津工业大学计算机科学与技术学院	18	42	3.0	6.0
2	梁世娇	天津工业大学计算机科学与技术学院	2	0	0.0	0.0