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

作     者：汪宏海 柴争义 WANG Honghai;CHAI Zhengyi

作者机构：浙江旅游职业学院浙江杭州311231 天津工业大学计算机科学与软件学院天津300387 

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

出 版 物：《东华大学学报（自然科学版）》 (Journal of Donghua University(Natural Science))

年 卷 期：2019年第45卷第3期

页      码：412-417页

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

主 题 词：复杂网络 社区检测 拉马克学习 进化算法 局部搜索 

学科分类：12[管理学] 080904[080904] 0809[工学-计算机类] 08[工学] 0810[工学-土木类] 1201[管理学-管理科学与工程类] 081104[081104] 080402[080402] 0804[工学-材料学] 0835[0835] 081001[081001] 0811[工学-水利类] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1671-0444.2019.03.015

馆 藏 号：203692042...