基于分解的多目标粒子群优化的符号网络结构平衡

摘要

本发明公开了一种基于分解的粒子群优化解决符号网络的结构平衡问题的方法，主要解决现有技术在处理复杂符号网络结构上存在的一些的问题。其实现步骤为：(1)确定目标函数；(2)构造初始解种群；(3)依次利用粒子群优化算法更新个体的速度和位置；(4)利用子代个体更新解种群；(5)利用邻域信息更新邻居种群；(6)判断是否终止：如果迭代次数满足预先设定次数，则执行(7)，否则转步骤(3)；(8)根据得到的网络划分，选取使不平衡变数最少的一种社区，改变不平衡的边使网络达到平衡状态。本发明主要贡献，第一，更准确更符合事实的划分符号网络；第二根据得到的最佳网络结构，改变其中不平衡边，使不平衡网络达到平衡。

主权项

一种基于分解的多目标粒子群优化的解决符号网络结构平衡的方法，包括如下步骤：步骤1，构建目标函数，使符号网络社区内的正边密度大，社区间的正边密度小；步骤2，使用粒子群优化策略，优化步骤1构建的目标函数，得到多种不同的符号网络社区划分；步骤3，从多种不同的符号网络社区划分中选取使社区内部的负边数和社区间的正边数之和最小的一种符号网络社区划分结果；步骤4，对选中的符号网络社区划分，更改不平衡边的符号属性，即将符号网络社区内部的负边改为正边，社区间的正边改为负边，从而得到最终的平衡网络。