WSB-EA进化算法的符号网络弱结构平衡分析

摘要

由于大多数真实符号网络更满足弱结构平衡理论,并且求解符号网络的弱结构平衡问题是NP难问题,因此提出了基于进化算法的符号网络弱结构平衡计算方法——WSB-EA算法.该方法将弱结构平衡定理的能量函数作为适应值函数,首先利用启发式的方法初始化种群,经过锦标赛选择、单路交叉、单点变异、局部搜索4个阶段,迭代有限次之后得到最优解.在此算法中,提出了大型符号网络的存储方法和增量计算方式.通过大量实验,WSB-EA算法得出了4个小型符号网络和2个大型符号网络的弱不平衡度.并且与其他算法相比,WSB-EA算法能更快收敛得到最优解,具有较高鲁棒性.