-
题名WSB-EA进化算法的符号网络弱结构平衡分析
被引量：1
- 1
-
-
作者
常新功
赵雅娟
-
机构
山西财经大学信息管理学院
-
出处
《智能系统学报》
CSCD
北大核心
2018年第5期783-790,共8页
-
基金
山西省哲学社会科学"十二五"规划2015年度课题项目
山西省自然科学基金项目(2013011016-4)
-
文摘
由于大多数真实符号网络更满足弱结构平衡理论,并且求解符号网络的弱结构平衡问题是NP难问题,因此提出了基于进化算法的符号网络弱结构平衡计算方法——WSB-EA算法。该方法将弱结构平衡定理的能量函数作为适应值函数,首先利用启发式的方法初始化种群,经过锦标赛选择、单路交叉、单点变异、局部搜索4个阶段,迭代有限次之后得到最优解。在此算法中,提出了大型符号网络的存储方法和增量计算方式。通过大量实验,WSB-EA算法得出了4个小型符号网络和2个大型符号网络的弱不平衡度。并且与其他算法相比,WSB-EA算法能更快收敛得到最优解,具有较高鲁棒性。
-
关键词
符号网络
进化算法
NP难问题
结构平衡理论
弱结构平衡理论
单路交叉
局部搜索
弱不平衡度
-
Keywords
signed network
evolutionary algorithm
NP-hard problem
structural balance theory
weak structural balance theory
single cross
local search
weak unbalanced degree
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
