基于无向加权图的协同生产网络脆弱性分析方法

为了分析企业故障对协同生产网络整体功能的影响,提出了基于脆弱性分析的研究方法;根据模糊集与复杂网络理论,将协同关系影响概率作为描述企业间业务联系的指标,构建了协同生产网络无向加权图模型;以最大可能路径作为协同生产网络效能函数,提出了兼顾企业功能和网络拓扑的脆弱性分析方法。实例分析结果表明,该方法可有效找到协同生产网络中存在的脆弱点。

无向加权图的K点连通扩充算法

本文首先研究了无权情况下的极小K点连通扩充算法;然后成功地将模拟退火方法应用于任意无向加权图的K点连通扩充问题,提出了一个O(ΩK|V|~4)的近似算法,为解决加权图的扩充问题提供了一种新途径.

一种基于无向加权图的距离检索和查询方法

在无向加权图上进行距离检索和对象查询是使用无向加权图的重要工作,也是解决实际问题的重要步骤。该文提出一种基于距离签名的处理方法来实现距离检索和查询,通过距离分级、签名编码和压缩等,实现了检索和查询的高效率,减少了存储空间。描述了建模及处理KNN查询的过程,实验证明了该方法的有效性。

任意无向加权图K点连通扩充的逐次改善算法

为了对网络的可靠性寻求较好的近似算法,研究了任意无向不加权图情况下的极小K点连通扩充算法;在此基础上提出无向加权图G总边数和各点的连通度均保持不变时,使图G的总权值变小的一种可行边交换方法;同时得出一个可行边交换的引理,并加以证明。最终推出了任意无向加权图K点连通最小扩充的逐次改善算法,应用该算法作了大量例题,得到比较满意的效果。为解决任意无向加权图最小扩充问题给出了一种新途径。

任意无向加权图K点连通扩充的模拟退火算法

首先研究了任意无向不加权图情况下的极小K点连通扩充算法,在此基础上提出无向加权图G总边数和各点的连通度均保持不变时,使图G的总权值变小的一种可行边交换方法;同时得出一个可行边交换的引理。最终推出了任意无向加权图K点连通最小扩充的模拟退火算法。

基于改进遗传算法的无向加权图的k点连通扩充

加权图的连通扩充问题已被证明是NP完全问题.作者提出一种改进遗传算法来解决无向加权图的k点连通扩充问题,通过改进遗传算法中的交叉和变异操作有效地改善了群体的效果,有助于搜索解空间中新的区域,能以较大概率搜索到全局最优.仿真结果表明,该算法在原来简单遗传算法上做了进一步改善,为解决加权图的扩充问题提供了新的方法.

基于目标函数优化的无向加权图粗糙模糊聚类算法

研究了无向加权图数据基于目标函数优化的粗糙模糊聚类算法.该算法对图的结构信息和边权重信息进行结合,确定顶点的综合结构相似性.采用粗糙集思想分别设计了类的上下近似集的模糊中心表示.提出参与聚类过程的一种基于等价关系R的属性相似性度量方法,并建立一种新的目标函数迭代优化机制,以此为基础建立了无向加权图数据模糊聚类的算法模型.算法应用在4个无向加权图数据中,实验对比结果证明了该算法具有较好聚类效果.算法还可以通过求有效性指标的最小值,选择对应的最佳聚类数.

基于图的航空图像与GIS模型匹配算法

地理信息系统(GIS)采用语义描述,图像中缺少颜色及灰度信息,只能基于其结构特征进行匹配。受目前图像处理技术限制,从图像中提取的特征信息量少、精度受限、且往往含有噪声。针对上述问题,提出一种基于图的航空图像与GIS模型匹配算法。基于UWG-SA方法分别对GIS与实时图像特征自动构建图,根据设定的相容函数,采用分级指派方法计算图的全局相容度,并给出主方向方法去除误匹配,求解变换参数。实验结果表明,该算法匹配概率为98.5%,平均匹配误差为8.54 m,平均耗时为0.075 s,可满足飞行器导航需求。

虚拟人手语动画自动生成技术研究

虚拟人手语动画中信息量较多,其手势动作复杂性较高。在手语动画生成过程中,通常缺乏动作约束能力,动画生成后具有重合部分且手部画面异常,导致手语动画生成精度低、质量差。为此,研究了虚拟人手语动画自动生成技术。根据动作数据采集结果,构建无向加权图,确定各个顶点位置与特征,得到原始动作捕捉序列,完成虚拟人手语动作分割,确定虚拟人手部动作基础信息。使用类函数与高度函数以及人体体征数据,提取虚拟人手部动作关键点,对手部特征点进行划分,分析手部动作的骨骼关节特征。使用线性变换公式以及动作处理帧窗口,对手语动画进行约束,实现手语动画自动生成。实验结果表明,本文方法可提升手语动画生成精度,实现手部滑动动作控制,提升虚拟人手语动画质量。

网络中最短距离的递归算法

提出了在搜索过程中采用标记最短距离,调用递归函数用回溯搜索法求解网络最短距离的算法。该算法可以方便地求解复杂网络或复杂迷宫的通道与最短距离问题,在求解结果中给出从起点到网络通道上任意点的路径标识和最短距离值等信息,在无向加权图的最短路径求解中,显示出比Dijkstra方法小的时间复杂度。该算法克服了传统回溯法求解复杂迷宫时被时间复杂度和空间复杂度困扰的难题,显示出良好的应用前景。

网络层的静态路由选择综述

本文结合离散数学图论中寻找无向加权图最短通路和最小生成树的算法,得到网络信息传输中路由选择的最短路由.

基于任务接力的多无人机协同目标分配方法

针对目标重要度动态变化的多无人机协同目标分配问题,综合考虑无人机异构性和地理环境约束,以提高多无人机系统整体续航时间为目的,提出基于任务接力的多无人机协同目标分配调度策略.设置了3种典型的调度策略作为对照算法,通过仿真实验对调度次数、能耗效率等6个性能指标进行综合分析.结果表明,该算法能够均衡多无人机系统电量消耗,缩短调度任务的完成时间,提高多无人机系统整体续航能力.

基于UWG的客户协同产品创新系统稳定性研究

为定量分析客户协同产品创新系统的稳定性,维持其高效、稳定的运行状态,提出一种基于无向加权图(Undirected Weighted Graph,UWG)的稳定性分析方法。从创新主体知识相似性和人际关系视角提出了创新主体协同关联强度的定量确定方法,构建了客户协同创新无向加权网络拓扑结构模型;基于拉普拉斯能量算子,建立了无向加权客户协同创新网络的节点重要度排序方法;基于不等概率抽样,提出了不完全信息节点失效模式下的客户协同产品创新系统稳定性分析方法并建立了过程模型,为其稳定性分析提供了定量求解的依据。最后,通过实例验证了该方法的正确性和可行性。

多标签符号型属性值划分的聚类方法

提出了一种多标签符号型属性值划分的聚类方法(clustering method for multi-label symbolic value partition, CMSVP)。首先,利用标签排序和K-means算法,对原始标签信息进行聚类。然后,为每一个属性构建一个无向加权图。图中的每一个节点代表一个属性值,边的权重则表示节点之间的相似度。最后,对所有的无向加权图进行随机游走,得到属性值的聚类方案。实验在6个多标签数据集上进行。结果表明,CMSVP算法在对数据有效地进行压缩的同时,也能在一定程度上提高数据的分类性能。