论文部分内容阅读
提出了一种求解复杂网络社区检测的新算法.新算法将社区检测问题构造成多目标优化问题,通过在多个目标之间权衡折中,实现在更广泛的空间进行社区结构检测,克服了传统单目标优化存在解单一的缺陷.算法采用MOEA/D框架,运用Tchebycheff分解技术,引入基于加权法的模拟退火局部搜索算子,扩大了搜索范围,使算法不易陷入局部最优解.最后,在计算机生成的网络数据集以及真实网络数据集上对算法进行了仿真实验.结果表明,该算法与已有算法相比,具有较高的检测正确率,计算量较小.同时,获得的多个Pareto最优解有助于揭示复