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

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

【技术实现步骤摘要】

本专利技术属于复杂符号网络领域，涉及复杂符号网络的结构趋于平衡的知识，具体 是一种基于分解的多目标粒子群优化方法的符号网络结构平衡，可用于对复杂网络的结构 平衡的研究。
技术介绍
网络是由结点和连线构成，表示诸多对象及其相互联系。在数学上，网络是一种 图，一般认为专指加权图。网络除了数学定义外，还有具体的物理含义，即网络是从某种相 同类型的实际问题中抽象出来的模型。在计算机领域中，网络是信息传输、接收、共享的虚 拟平台，通过它把各个点、面、体的信息联系到一起，从而实现这些资源的共享。网络是人类 发展史来最重要的专利技术，提高了科技和人类社会的发展。网络会借助文字阅读、图片查看、 影音播放、下载传输、游戏、聊天等软件工具从文字、图片、声音、视频等方面给人们带来极 其丰富的生活和美好的享受。 在我们的生活中，网络无处不在。目前对网络的研究是对复杂系统研究的一部分。 信息
的快速发展和复杂网络研究的兴起，为网络的研究和应用带来了新的机遇和 挑战。一方面，随着信息
的发展，无处不在的网络应用和海量的数字化网络数据给 研究者提供了丰富的研究队形，随着科技的发展，便携式本文档来自技高网...

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

【技术特征摘要】

【专利技术属性】
技术研发人员：公茂果，马晶晶，阮莎莎，王善峰，马文萍，蔡清，曾久琳，袁富燕，李冠军，
申请(专利权)人：西安电子科技大学，
类型：发明
国别省市：陕西;61