“顶点覆盖”专利关键词查询_检索下载_查询列表_检索列表_行业专利分布_钻瓜专利网

钻瓜专利网为您找到相关结果539101个，建议您升级VIP下载更多相关专利

[发明专利]一种基于顶点覆盖和弱顶点覆盖的探针部署方法-CN201510807537.3有效
发明人：刘宇明;田丰;刘彤;何林宏;李辉;苏进;李晓耕;李朝广;韩熙媛 -专利权人：云南电力调度控制中心
申请日： 2015-11-19 - 公布日： 2018-06-26 - 主分类号： H04L12/24 文献下载
摘要：本发明涉及一种基于顶点覆盖和弱顶点覆盖的探针部署方法，包括：确定测试探针的数量及所述测试探针在网络中的部署位置。本发明提出一种基于顶点覆盖和弱顶点覆盖的探针部署技术，其优点在于，该技术立足于对最小顶点覆盖问题的贪心算法，在该算法的基础上加以改进，提出了基于顶点覆盖和弱顶点覆盖的探针部署算法。首先使用最小顶点覆盖，使得在可以得到每一条链路流量的条件下，所需流量监测器数目最小。之后改进为最小弱顶点覆盖。仿真表明，与基于最小顶点覆盖的部署方案相比，本方案使用的探针数更少，而且算法更简单，耗时更短，是一种更优秀的网络流量监测探针部署方案。
顶点覆盖探针最小顶点部署算法测试探针覆盖网络流量监测流量监测器部署位置贪心算法条链改进耗时立足网络

[发明专利]基于动态K个中心点图划分与简化的图直径算法及系统-CN201811138288.3在审
发明人：冯禹洪;廖昭宇;张永昌;唐李瑞;赵紫莹;崔来中 -专利权人：深圳大学
申请日： 2018-09-28 - 公布日： 2019-02-12 - 主分类号： G06T7/62 文献下载
摘要：本发明提供一种基于动态K个中心点图划分与简化的图直径算法，包括步骤S1：选取当前图中未覆盖顶点近似中心性最高的K个顶点加入到簇集中心点集合；步骤S2：根据所述簇集中心点集合按照第一扩张参数，得到第一簇集；步骤S3：对所述第一簇集中当前未覆盖的顶点数量与已覆盖的顶点数量进行判断，若所述第一簇集中当前未覆盖的顶点大于已覆盖的顶点数，更新第一扩张参数并执行步骤S2；若所述第一簇集中当前未覆盖的顶点小于等于已覆盖的顶点数，则将已覆盖顶点的边转移并合并到距离其最近的中心点，然后从图中删除该已覆盖顶点，并执行步骤S4；若未覆盖的顶点数量小于等于预设阈值，则进行构建商图操作。
覆盖中心点算法集合近似中心构建预设删除合并更新

[发明专利]基于纳什均衡选择的高效分布式顶点覆盖方法-CN202310518857.1在审
发明人：孙昌浩;周庆瑞;刁靖东;郑威;冯宇婷 -专利权人：中国空间技术研究院
申请日： 2023-05-10 - 公布日： 2023-08-01 - 主分类号： G06N5/04 文献下载
摘要：本发明涉及一种基于纳什均衡选择的高效分布式顶点覆盖方法，包括：以顶点权值之和与对未覆盖边的惩罚作为指标，在分布式网络系统中建立最小加权顶点覆盖问题的全局优化模型；将所述全局优化模型转化为基于网络序数势博弈的分布式协同决策模型；确定分布式网络系统中各顶点的邻居集合并初始化行动；通过各顶点与邻居通信获得邻居的行动信息，并对各顶点的行动进行迭代更新，直至所有顶点的个体行动都不再变化，得到优化的纳什均衡覆盖方案。根据本发明实施例的方案，在分布式环境下实现不依赖集中式节点与全局信息的最小加权顶点覆盖问题近似最优方案的高效求解，仅利用邻域信息与局部交互实现高效协同顶点覆盖。
基于均衡选择高效分布式顶点覆盖方法

[发明专利]网络中重叠社团的挖掘方法-CN201710419287.5有效
发明人：孙丽萍;罗永龙;刘君;鲍舒婷;郑孝遥;陈付龙 -专利权人：安徽师范大学
申请日： 2017-06-06 - 公布日： 2021-02-09 - 主分类号： G06Q50/00 文献下载
摘要：本发明揭示了一种网络中重叠社团的挖掘方法，包括步骤A、通过定义种子选择的过程，在种子选择迭代过程中依次选择不属于覆盖集的顶点作为种子，并根据顶点覆盖增长率的变化范围确定种子数目，自适应产生最优种子；B、利用个性化PageRank算法以各顶点为起点扩展社团范围，覆盖多数顶点；C、将未覆盖顶点自适应划分到邻近社团中，调整社团结构，完成社团划分。本发明的优点在于网络中重叠社团的挖掘方法通过对顶点增长覆盖率等的定义，可在种子选择阶段根据社团结构自行产生最优种子，并能在个性PageRank算法后自适应地合并和调整未覆盖顶点。
网络重叠社团挖掘方法

[发明专利]覆盖物的展示方法、设备和存储介质-CN202110426531.7有效
发明人：赵涛涛 -专利权人：北京百度网讯科技有限公司
申请日： 2021-04-20 - 公布日： 2023-09-01 - 主分类号： G06F3/04845 文献下载
摘要：本公开提供了覆盖物的展示方法、设备和存储介质，涉及地图技术领域。具体实现方案为：获取全景地图图像上待展示的多个覆盖物，针对每个覆盖物，获取覆盖物在全景当前场景三维坐标系下的最大外接多边体的顶点集合，并将顶点集合映射到球体模型上，以得到覆盖物的最大外接多边体的映射后的顶点集合，以及根据各个覆盖物的映射后的顶点集合，确定多个覆盖物之间的重叠结果，并根据重叠结果，从多个覆盖物中确定出目标覆盖物，并在全景地图图像上展示目标覆盖物。基于映射到球体模型上各个覆盖物的顶点集合，准确确定出多个覆盖物之间的重叠结果，并基于重叠结果准确控制覆盖物在全景地图图像上的展示，提高了全景地图图像上的覆盖物的展示效果。
覆盖展示方法设备存储介质

[发明专利]一种基于多边形分解的全覆盖路径规划算法-CN202111669496.8在审
发明人：黄志清;李杰;张凡 -专利权人：北京工业大学
申请日： 2021-12-31 - 公布日： 2022-04-12 - 主分类号： G01C21/34 文献下载
摘要：本发明公开了一种基于多边形分解的全覆盖路径规划算法，包括获取机器人的工作地图，并根据工作地图建立栅格地图；定义关键顶点，并获取栅格地图中的关键顶点；根据关键顶点获得区域分割方向；根据区域分割方向，对栅格地图进行分割，若分割后的分割区域中无关键顶点则分割结束；若分割后的分割区域中存在关键顶点则对存在关键顶点的分割区域继续分割直至分割区域中无关键顶点。本发明将凹多边形分割成凸多边形便于规划弓形全覆盖路径，降低了全覆盖路径规划过程中的重复率和减少了机器人在覆盖过程中的转弯次数。
一种基于多边形分解覆盖路径规划算法

[发明专利]一种电力无线专网探针部署方法和装置-CN201810845897.6在审
发明人：韦磊;侯悦;郭雅娟;许海清;朱道华;孙云晓;欧清海;于卓智;张叶峰;陈文伟;朱玉坤;韩冰洋;申振涛;魏天呈;蔺鹏 -专利权人：北京国电通网络技术有限公司;国网江苏省电力有限公司电力科学研究院;国家电网有限公司;国网江苏省电力有限公司;国网信息通信产业集团有限公司;北京万可信息技术有限公司
申请日： 2018-07-27 - 公布日： 2018-12-18 - 主分类号： H04W16/18 文献下载
摘要：本发明实施例提供一种电力无线专网探针部署方法和装置，其中所述方法包括：根据电力无线专网的拓扑结构获取无向图；获取无向图的最小顶点覆盖集；若最小顶点覆盖集的探针成环率大于等于预设探针成环阈值，则基于最小顶点覆盖集对电网通信网进行探针部署本发明实施例提供的方法和装置，将电力无线专网的探针部署问题抽象为无向图的最小顶点覆盖问题，并将最小顶点覆盖集的探针成环率作为评价探针部署方案的指标，以确保在探针部署完成后，即便出现探针失效的情况，也不会影响电力无线专网的整体监测性能
探针无线专网最小顶点方法和装置无向图部署成环覆盖监测系统拓扑结构影响电力整体监测预设通信网抽象电网

[发明专利]一种道路监控点位置分布的方法、装置、设备及存储介质-CN201711448629.2在审
发明人：张亮;段小伟;李明栋;赵小强;李梦;王志勇;谢林芝 -专利权人：北斗七星（重庆）物联网技术有限公司
申请日： 2017-12-27 - 公布日： 2018-06-22 - 主分类号： G08G1/01 文献下载
摘要：本申请公开了一种道路监控点位置分布的方法，通过获取交通道路模型图并根据交通道路模型图得出邻接矩阵；然后利用交通道路模型图和邻接矩阵计算得出最小顶点覆盖集；以便根据最小顶点覆盖集和交通道路模型图得出设置道路监控点的位置由于最小顶点覆盖集的点可以覆盖交通道路模型上所有的边，因此根据最小顶点覆盖集设置的道路监控点，监控的范围可以覆盖所有的交通道路，从而提高监控道路交通情况的信息的完整性与准确性。
交通道路监控点最小顶点模型图覆盖位置分布邻接矩阵计算机可读存储介质存储介质监控道路申请监控交通

[发明专利]一种基于图深度学习的最小覆盖集问题求解方法-CN202110553854.2在审
发明人：杜海舟;严宗 -专利权人：上海电力大学
申请日： 2021-05-20 - 公布日： 2021-09-07 - 主分类号： G06N3/04 文献下载
摘要：本发明公开了一种基于图深度学习的最小覆盖集问题求解方法，包括：采用python中的networkx模块生成输入图，结合顶点的状态和入度出度信息初始化所述输入图的顶点特征；根据所述输入图生成规则，对所述输入图中的每个顶点的邻居顶点进行采样，来嵌入图的结构信息；经过邻居顶点采样后，将邻居顶点的特征传播到当前的节点，对顶点向量采用拼接的操作，并对所述拼接操作后的顶点向量进行L2正则化处理；设置强化学习参数，基于正则化处理结果进行强化学习优化，求解最小覆盖集。
一种基于深度学习最小覆盖问题求解方法

[发明专利]基于博弈论的分布式网络系统最小权顶点覆盖求解方法-CN201710608296.9有效
发明人：孙昌浩;王晓初 -专利权人：中国空间技术研究院
申请日： 2017-07-24 - 公布日： 2020-10-23 - 主分类号： H04L12/46 文献下载
摘要：基于博弈论的分布式网络系统最小权顶点覆盖求解方法，首先建立分布式网络系统中各个顶点的支付函数、势函数、行动、记忆向量，然后更新得到下一时刻各个顶点的记忆向量，进而得到下一时刻各个顶点的行动，最后重复更新得到各个顶点下一时刻的记忆向量及对应行动，直至各个顶点的行动不再发生变化，将不再变化的各个顶点的行动集合作为分布式网络系统最小权顶点覆盖的最优解。
基于博弈论分布式网络系统最小顶点覆盖求解方法

[发明专利]用于高效建筑覆盖区确定的方法和设备-CN201910187646.8在审
发明人：张成;L.邹;L.任;Z.戴 -专利权人：罗伯特·博世有限公司
申请日： 2019-03-13 - 公布日： 2019-09-24 - 主分类号： G06T17/20 文献下载
摘要：提供了用于高效建筑覆盖区确定的方法和设备。公开了用于确定3D结构的覆盖区的方法和设备。所述方法包括：接收针对3D结构的网格数据，所述3D结构包括形成3D结构的多边形的顶点和边；通过以下操作来确定包括候选节点和候选线的连接图：（i）标识具有小于阈值高度值的顶点的所有边，以及（ii）将所标识的边及其顶点映射到2D平面上；确定邻接列表，其针对每个候选节点指示哪些其他候选节点通过候选线连接到候选节点；以及基于连接图和邻接列表生成3D结构的覆盖区，所述覆盖区包括对应于候选节点的选择的顶点并且包括对应于候选线的选择的边
候选节点覆盖区方法和设备候选线高效建筑邻接列表生成网格数据映射

[发明专利]热电转换元件及其制造方法-CN200880100052.9无效
发明人：广山雄一 -专利权人：住友化学株式会社
申请日： 2008-07-22 - 公布日： 2010-06-23 - 主分类号： H01L35/32 文献下载
摘要：热电转换元件具备：热电转换元件主体，其具有棱部和/或顶点部，该棱部和/或顶点部是棱和/或顶点被倒角加工后的状态；以及覆膜，对所述热电转换元件主体的包含所述棱部和/或顶点部的表面进行覆盖。
热电转换元件及其制造方法

[发明专利]甘蔗分蘖期自动观测方法-CN201810719627.0在审
发明人：刘志平;匡昭敏;马瑞升;李莉;谭孟祥 -专利权人：广西壮族自治区气象减灾研究所
申请日： 2018-07-03 - 公布日： 2018-12-18 - 主分类号： G06T7/00 文献下载
摘要：本发明公开了甘蔗分蘖期自动观测方法，包括：实时获取甘蔗图像；对甘蔗图像进行预处理；提取甘蔗植株图像；计算甘蔗植株绿色像素覆盖度FVC；计算甘蔗植株顶点数量；计算甘蔗植株叶片和茎交叉点数量；若甘蔗植株绿色像素覆盖度FVC≥覆盖度阈值FVC_g、甘蔗植株顶点数量≥甘蔗植株顶点数量阈值，甘蔗植株叶片和茎交叉点数量≥甘蔗植株叶片和茎交叉点数量阈值，则甘蔗图像中的甘蔗植株进入甘蔗分蘖期。本发明利用图像识别技术，通过计算甘蔗植株绿色像素覆盖度、甘蔗植株顶点数量、甘蔗植株叶片和茎交叉点数量来完成甘蔗分蘖期自动观测，比传统的人工观测方法客观性高、时效性和实用性强，且降低了劳动强度和生产成本。
甘蔗植株甘蔗分蘖期覆盖度叶片绿色像素自动观测图像预处理图像识别技术人工观测实时获取传统的时效性生产成本

[发明专利]网络流量监测点设置方法-CN200810119696.4无效
发明人：田英良;孙诗兵;张继光 -专利权人：北京工业大学
申请日： 2008-09-05 - 公布日： 2009-01-28 - 主分类号： H04L12/26 文献下载
摘要：本方法将网络流量监测点设置问题抽象为求无向图的弱顶点覆盖问题，基于图论中邻接矩阵概念求解弱顶点覆盖集。将求得的弱顶点覆盖集中网络节点作为网络流量监测点，也可以在这些网络节点上安装软件形成网络流量监测点，实现监测点的动态变化。经过试验，该方法与其他3种方法相比能够发现更小的弱顶点覆盖集，并到达同样的网络流量检测效果。
网络流量监测设置方法

[发明专利]一种用于电力通信专网业务监测的探针部署方法和装置-CN201510530809.X在审
发明人：梁云;黄凤;刘世栋;王文革;郝悍勇;朱亮;郭云飞;缪巍巍;李伟;王瑶;吴晨光 -专利权人：国网智能电网研究院;江苏省电力公司;国家电网公司;国网河南省电力公司
申请日： 2015-08-26 - 公布日： 2015-12-23 - 主分类号： H04L12/26 文献下载
摘要：本发明提供一种用于电力通信专网业务监测的探针部署方法和装置，包括，将电力通信专网建模成一个顶点具有权重的无向图；求解图中的最小顶点覆盖集；通过图的最小顶点覆盖集确定探针的部署容量，并基于节点权重给出探针的部署优先级
一种用于电力通信业务监测探针部署方法装置

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
下一页»
尾页
共 100000 条