基于粒子群优化算法的社会网络结构平衡的实现

摘要

社会网络结构平衡的研究具有重要的理论研究和实际应用价值.将社会网络结构平衡问题建模成数学优化问题,借助群体智能算法的思想,设计了一种高效的离散粒子群优化算法求解建模的优化问题.经典粒子群优化算法主要用于求解连续优化问题,无法直接用于离散优化问题的求解.在算法的设计过程中,借助社会网络的拓扑结构,重新定义了粒子的离散表示,重新设计了离散的粒子状态更新方程.为了验证所提算法的有效性,在模拟和真实社会网络数据上对算法进行了测试.实验表明,所提出的离散粒子群优化算法不仅可以实现网络的结构平衡,还可以挖掘网络中存在的社区结构.