用户名: 密码:    忘记密码   注册   在线充值
一种基于网络修剪的复杂网络整体效率优化方法  
 【申请号】  CN201811011150.7  【申请日】  2018-08-31
 【公开号】  CN109120452A  【公开日】  2019-01-01
 【申请人】  湖南工程学院  【地址】  411104 湖南省湘潭市福星东路88号
 【共同申请人】  
 【发明人】  谭虎;雷杰
 【国际申请】    【国际公布】  
 【进入国家日期】  
 【专利代理机构】  长沙市融智专利事务所  【代理人】  欧阳迪奇
 【分案原申请号】  
 【国省代码】  43
 【摘要】  本发明公开了一种基于网络修剪的复杂网络整体效率优化方法。包括:求网络的最大连通分支,计算其整体效率;依据获得的最大连通分支,分别计算每个节点删除后对应的整体效率,逐个与原整体效率进行比较;获取待修剪的节点集合;依据节点集合中元素的个数判断是否进行优化;依据判断结果,选择执行或者结束优化;在执行优化的情形下,删除待修剪节点集合中的节点及其相邻边,构成新的网络,并重新执行以上步骤。本发明适用于大量实际复杂系统在结构上的精简,为提高网络通信性能、整体互通效率、节约硬件设施、优化能源消耗等提供参考方案。
 【主权项】  1.一种基于网络修剪的复杂网络整体效率优化方法,其特征在于,包括以下步骤,步骤一:求网络的最大连通分支,并计算其整体效率;步骤二:根据步骤一所得到的最大连通分支,计算删除其中一个节点后的整体效率并记录,然后重新选择删除的节点再进行计算,直到每个节点都被选择到,获得节点删后整体效率值的数组;步骤三:根据步骤二中获取的节点删后整体效率值的数组,与步骤一所得的整体效率值相减,得到效率偏差数组;然后筛选效率偏差数组中的非正数值,将其对应的节点作为待修剪节点集合的元素;依据集合中元素的个数和修剪规模大小判断是否执行优化;步骤四:根据步骤三所得的判断结果中的执行优化情形,在步骤一所得的最大连通分支中删除集合中的节点及其相邻边,由此产生新的网络;然后重新回到步骤一,依此循环,实施动态优化。
 【页数】  11
 【主分类号】  H04L12/24
 【专利分类号】  H04L12/24
   推荐下载阅读CAJ格式全文 查询法律状态
(不支持迅雷等加速下载工具,请取消加速工具后下载。)

 


专利产出状态分析  
本领域科技成果与标准  
发明人发表文献
申请机构(个人)发表文献
本专利研制背景
本专利应用动态
所涉核心技术研究动态
京 ICP 证 040431 号 网络出版服务许可证 (总)网出证(京)字第 271 号经营性网站备案信息 京公网安备 11010802020460 号
© 2010-2017 中国知网(CNKI) 《中国学术期刊(光盘版)》电子杂志社有限公司 KDN 平台基础技术由 KBASE 11.0 提供
服务热线:400-810-9888 订卡热线:800-810-6613
在线咨询:http://help.cnki.net 客服中心:http://service.cnki.net 电子邮件:help@cnki.net
可信网站 诚信网站