您所在的位置： 首页 > 专利技术 > 正文
专利基本信息
专利名称 一种网络最差连通性能的动态优化方法
专利状态 - 专利号（申请号） CN108011784B
专利申请日期 2017-12-11 专利类型 发明专利
申请公布号 2017113040212 申请公布日 2017-12-11
授权公告号 - 授权公告日 -
发明人 谭虎;雷杰
专利权人 湖南工程学院
专利摘要 本发明公开了一种网络最差连通性能的动态优化方法。它包括以下几个步骤:计算网络直径,获取对应的节点对集合;统计长度为直径的最短路径条数,获取最短路径数集合;约简节点对集合,依据约简后集合中元素的个数判断是否进行优化;依据判断结果,选择执行或者结束优化;随机选取集合中的数个节点对,新建直连边,构成新的网络,并重新执行以上步骤,以实现动态优化。本发明方法通过比较节点间连通的最差情形,优选节点对并针对性地增加边,从最差情形下动态优化网络的整体连通性能。本发明可以广泛应用于大量实际复杂系统,如Internet、交通网络等,为光纤路由布局、新增航线、轨道交通等优化设计提供重要参考依据。
专利价值评估分析
专利价值评估分析 样例
相关推荐
技术专利 技术专家 技术成果
感应加热干化物料装置及其干化方法
专利号：201910337366.0
发明专利
一种Sr、Ni和Cr共掺杂LaAlO3陶瓷材料的制备方法及其产品
专利号：2020107027903
发明专利
一种洗鞋机
专利号：202520654594.1
实用新型专利
弧面乒乓球拍及其套胶
专利号：202110623412.0
发明专利
一种无定型碳的制备方法
专利号：ZL202111152691.3
发明专利
电动滚轮式按摩躺椅
专利号：202421582590.9
实用新型专利
一种浅碟型串珠状波浪式排土场截排水系统
本发明公开了一种浅碟型串珠状波浪式排土场截排水系统,包括：坡面降雨防溅击治理区、坡面降雨防溅击治理区...
行业：环境治理业
天然铁强化食品制备关键技术与应用
铁螯合物是一种理想的补铁剂， 本产品主要以海洋动植物蛋白为原料， 经前处理、双酶解、膜分离等技术手段...
行业：其他食品制造
巯基木质纤维素/蒙脱土复合重金属吸附剂及制备与应用
本发明提供了一种巯基木质纤维素/蒙脱土复合重金属吸附剂及制备与应用。该吸附剂是由巯基木质纤维素与蒙脱...
行业：合成材料制造
天然铁强化食品制备关键技术与应用
铁螯合物是一种理想的补铁剂， 本产品主要以海洋动植物蛋白为原料， 经前处理、双酶解、膜分离等技术手段...
行业：其他食品制造
一株嗜热链球菌菌株及其用途
本发明涉及一种嗜热链球菌(Streptococcus#thermophilus)IMAU80841及...
行业：研究和试验发展
一株德氏乳杆菌保加利亚亚种MGA17#6 及其用途
本发明涉及一株德氏乳杆菌保加利亚亚种(Lactobacillus#delbrueckii#subsp...
行业：其他食品制造
Baidu
map