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

摘要：

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

关键词：符号网络、进化算法、NP难问题、结构平衡理论、弱结构平衡理论、单路交叉、局部搜索、弱不平衡度

所属期刊栏目：13

分类号：TP301.6(计算技术、计算机技术)

资助基金：山西省哲学社会科学"十二五"规划2015年度课题项目;山西省自然科学基金项目2013011016-4

在线出版日期：2018-09-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：783-790