基于蚁群优化的多目标社区检测算法OACSTPCD
Multi Target of Community Detection Algorithm Based on Ant Colony Optimization
蚁群优化算法作为单目标优化问题，由于只有一个目标函数，通常会将解限制到特定的范围内。当优化的目标不恰当时，算法可能失效，比如分辨率限制问题。我们将多目标优化的思想与传统的用于社区检测的蚁群优化算法相结合，增加了目标函数个数，即增加了解的评价指标数目。该算法引入多目标策略，提出多目标 ACO算法，该算法在一次运行过程中会产生一组Pareto最优解。并在三个真实世界网络证明该算法的有效性和准确性。
As a single obj ective optimization problem,usually the solution of ant colony optimization algorithm is re-stricted to a specific range,since there is only one obj ective function.When the optimization target is not appropriate,the al-gorithm may fall into failure,such as resolution limitation.This paper combined the concept of multi-obj ective optimization with ant colony optimization algorithm for the traditional community detection,which increased …查看全部>>
杨楠;吕红娟;陈婷
西安铁路职业技术学院，陕西 西安 710014西安铁路职业技术学院，陕西 西安 710014西安铁路局西安供电段，陕西 西安 710014
信息技术与安全科学
复杂网络社区检测蚁群优化算法多目标优化
complex networkscommunity detectionant colony optimization algorithmmulti-obj ective optimization
《计算技术与自动化》 2015 (4)
80-85,6
评论