基于粒子群优化算法的社会网络结构平衡的实现
社会网络结构平衡的研究具有重要的理论研究和实际应用价值.将社会网络结构平衡问题建模成数学优化问题,借助群体智能算法的思想,设计了一种高效的离散粒子群优化算法求解建模的优化问题.经典粒子群优化算法主要用于求解连续优化问题,无法直接用于离散优化问题的求解.在算法的设计过程中,借助社会网络的拓扑结构,重新定义了粒子的离散表示,重新设计了离散的粒子状态更新方程.为了验证所提算法的有效性,在模拟和真实社会网络数据上对算法进行了测试.实验表明,所提出的离散粒子群优化算法不仅可以实现网络的结构平衡,还可以挖掘网络中存在的社区结构.
社会网络 拓扑结构 粒子群优化算法
李赵兴 贺利乐
机电工程学院,西安建筑科技大学,西安,710055
国内会议
广州
中文
209-218
2015-05-01（万方平台首次上网日期，不代表论文的发表时间）