基于蚁群优化的多目标社区检测算法

• 作者: 吕红娟 杨楠 陈婷
• 来源期刊: 计算技术与自动化
• 关键词: 复杂网络 社区检测 蚁群优化算法 多目标优化
• 年，卷（期）: 2015,（4）
• 所属期刊栏目: 【算法分析与研究】
• 页码范围: 80-85
• 页数: 6页
• 分类号: TP18
• 语种: 中文

摘要

蚁群优化算法作为单目标优化问题，由于只有一个目标函数，通常会将解限制到特定的范围内。当优化的目标不恰当时，算法可能失效，比如分辨率限制问题。我们将多目标优化的思想与传统的用于社区检测的蚁群优化算法相结合，增加了目标函数个数，即增加了解的评价指标数目。该算法引入多目标策略，提出多目标 ACO算法，该算法在一次运行过程中会产生一组Pareto最优解。并在三个真实世界网络证明该算法的有效性和准确性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吕红娟		11	10	2.0	3.0
2	杨楠		19	27	3.0	4.0