10.3778/j.issn.1673-9418.2106011
改进离散蜉蝣算法的多目标动态网络社区发现
动态网络社区发现能检测出随时间不断变化的社区结构,其研究具有重要意义.为了有效地解决动态网络社区发现问题,将蜉蝣算法引入社区发现,提出了一种多目标离散蜉蝣算法的动态网络社区发现方法(MODMA).首先,在初始化阶段结合基于种群的标签传播算法和标签扩散算法对蜉蝣种群进行初始化,有利于提高初始解的互补性和多样性;其次,将蜉蝣个体更新策略进行离散化,进一步充分搜索全局空间;然后,提出改进的交叉操作并结合两种变异策略,加快种群的进化速度;最后,对最优解进行基于边界点的局部搜索,避免算法陷入局部最优,提高寻优搜索能力和收敛能力.在算法求解过程中,使用非支配排序和拥挤度距离排序机制保留优质解.大量基于合成网络和真实网络的实验结果表明,MODMA算法与对比算法相比具有更高的求解精度.
动态网络社区发现、蜉蝣算法、多目标优化、初始化
17
TP391(计算技术、计算机技术)
国家自然科学基金;云南省软件工程重点实验室开放基金项目;云南省重大科技专项;云南省科技厅重大专项;云南省科技厅重大专项;云南省科技厅重大专项;云南省科技厅重大专项
2023-04-10(万方平台首次上网日期,不代表论文的发表时间)
共11页
942-952