搜索到603篇“ 拓扑生成算法“的相关文章
- 一种多状态空间信息网络拓扑生成算法的优化
- 2024年
- 空间信息网络是一种具有节点运转高速性、周期性的网络。随着近地轨道卫星日益增多,空间信息网络拓扑动态性极强,网络拓扑抗毁优化问题将具有研究意义。在考虑卫星组网的可视性、卫星节点的连接度、以及整个网络通信链路数等多种状态情况下,以最小化网络中卫星节点间的端到端时延为优化目标,构建一个满足多种约束条件的网络拓扑优化模型,提出一种优化后的模拟退火算法对模型进行求解,在模拟退火过程中创新性的提出了网络流算法进行邻域求解。实验表明,模拟退火混合求邻域算法显著优于模拟退火随机求邻域算法。
- 杨鹏张嘉颖周世杰周湘阳
- 关键词:空间信息网络模拟退火算法
- 配电网动态拓扑生成算法研究
- 随着配电网的智能化建设,大量智能电表和分布式能源接入配电系统,配电网络呈现出拓扑网络结构复杂多变、运行方式多样和运行数据实时采集等特点。因此,为了满足智能配电网的保护控制的要求,本文提出了一种配电网动态拓扑生成的算法,能...
- 张峻豪
- 关键词:配电网故障定位免疫算法
- 文献传递
- 基于最小弱刚性的编队通信拓扑生成算法
- 2021年
- 针对刚性编队的通信拓扑在编队控制中很难满足,研究了多智能体系统的最小弱刚性编队,给出了在二维和三维中最小弱刚性编队生成算法,该算法能最大程度减少维持编队队形所需的信息交互量。首先给出了最小弱刚性编队的判定条件,证明了在二维空间中一种生成树是最小弱刚性的,得到了二维空间中最小弱刚性编队生成算法,证明了在三维空间中通过删除最小刚性编队中的边可以得到最小弱刚性编队,由此得到了三维空间中最小弱刚性编队生成算法。最后,通过仿真验证了算法的有效性。
- 杨秀霞严瑄张毅
- 面向无线内容分发网络的树形拓扑生成算法
- 随着移动互联网应用的迅猛发展,移动网络流量呈现爆炸式增长。移动多媒体服务的正常运行是建立在快速、高效的内容发布技术的基础之上,移动内容分发网络应运而生。本课题的研究背景是在集中式的无线网络环境中,给定地理区域的一组移动用...
- 黄洪涛
- 关键词:启发式算法禁忌搜索算法
- 面向无线内容分发网络的树形拓扑生成算法被引量:3
- 2018年
- 在无线内容分发网络中,为减轻骨干网络的传输压力,可将网络拓扑结构构建为以基站和Wi-Fi接入点为根的若干棵最小生成树,并对生成树的深度和每个节点的度数进行约束。这种深度和度数约束的最小生成树问题是一个NP完全问题。针对该问题,首先提出能够生成优质近似解的启发式算法,该算法在不违反深度以及度数约束的情况下构建生成树,算法思想为在服务性节点相连的边中选择与当前生成树相连且权值最小的边加入生成树。然后在生成初始近似解的基础上采用定制的禁忌搜索算法和模拟退火算法对该近似解实施进一步优化。实验结果表明,在给定的约束条件下,禁忌搜索算法求得的解优于现有的遗传算法,在深度约束为4以及度数约束为10的条件下,解的改进幅度可达18.5%,所提算法的运行速度比遗传算法提高了10倍。
- 黄洪涛武继刚郑露露缪裕青
- 关键词:生成树启发式算法禁忌搜索算法模拟退火算法
- 基于LASSO及其补充规则的配电网拓扑生成算法被引量:5
- 2018年
- 为解决配电网拓扑不易监测的问题,提出了一种新型的智能配电网拓扑生成方法.首先利用最小绝对值收敛和选择算法(LASSO)得到配电网母线间的关联系数矩阵,然后通过逻辑"and"规则和基于电压关联分析模型的补充判据修正矩阵,最后基于修正后的电压关联系数矩阵生成配电网的拓扑结构.仿真实验结果表明,算法无需利用任何配电网的先验知识,仅基于时序电压数据即可高效准确地生成无环和有环的配电网拓扑.算法可作为监测实际运行配电网拓扑的辅助决策方法.
- 李晓宇李书芳张思远李文启田世明
- 关键词:智能配电网
- 电力通信网结构优化及拓扑生成算法被引量:6
- 2017年
- 以安徽为例,现有电力通信网络存在地县网络分离、局部环节带宽资源薄弱、光纤资源分配不合理、自我保护机制不足等状况。网络拓扑的生成方式局限于在网管软件平台手动绘制的传统方式,效率较低,无法满足地县一体化与电网智能化发展的需要。针对该现状,提出适合电力通信网络结构优化及拓扑生成的算法,建立了一种图论数学模型,将实际网络的物理模型转化为计算模型,便于电力通信网络拓扑特征的发现,实现地县一体化网络多层拓扑的自动生成。应用实例分析表明,能够提高网络的抗单点失效性、业务承载力等,生成的拓扑图层级清晰、布局合理,为评估和提高网络的生存能力、改进拓扑生成方法提供了思路。
- 李周许红升叶彬葛斐荣秀婷徐强
- 关键词:网络拓扑结构优化电力通信网
- 一种面向网络编码组播树的随机拓扑生成算法被引量:1
- 2016年
- 为了建立满足网络编码需求的组播树,提出一种面向网络编码组播树的随机拓扑生成算法.首先依据总体布局随机网络拓扑生成算法,生成随机的雏形网络拓扑;然后结合网络编码组播树的拓扑特性,对已生成的雏形网络在孤点、连通性、度控制等方面进行修补,使最终生成的网络拓扑满足网络编码组播树的拓扑要求.
- 顾叶露刘晓红曲志坚张爱凤
- 关键词:网络编码组播树
- 卫星网络拓扑生成算法研究
- 2015年
- 针对卫星网络具有大时空尺度、周期性、星间链路切换频繁、星上资源有限、通信范围受天线仰角限制等特点,从卫星网络的特性出发,提出了一种卫星网络拓扑生成的算法。新算法首先在满足卫星节点可见性、链路长度、链路容量、链路连接时间以及卫星天线仰角的要求下建立潜在链路;然后在满足节点度的条件约束下,按权值从小到大的顺序依次删除每个节点多余的潜在链路;最终生成一个卫星网络拓扑。仿真结果表明,所提出的算法生成的网络拓扑结构具有良好的网络性能。
- 魏德宾韩道玉辛鑫
- 关键词:卫星网络
- 分布式空中骨干网拓扑生成算法
- 2014年
- 空中网络可以为信息化战场提供宽带高速超视距通信保障,通常采用Ad Hoc方式组网,但由于拓扑变化频繁,民用领域的自组网研究成果很难直接使用。本文设计了一种分布式骨干网拓扑生成方法,节点间通过相互交换局部拓扑信息,并通过具有负载均衡的关联和角色转换过程,可以生成包括骨干网和接入网在内的分层拓扑结构,适用于拓扑结构变化频繁的网络。仿真显示,按照本算法生成的拓扑结构,共享信息传输时延较小,可满足作为无线骨干网络的传输需求,具有一定的军事应用前景。
- 张淼周金荣史海滨姜凌
- 关键词:分布式骨干网
相关作者
- 付枫
- 作品数:7被引量:29H指数:2
- 供职机构:吉林大学计算机科学与技术学院
- 研究主题:DOS攻击 信息熵 聚类系数 拓扑生成算法 DOS攻击检测
- 高飞
- 作品数:14被引量:16H指数:3
- 供职机构:南通纺织职业技术学院
- 研究主题:高职院校 拓扑建模 高职自主招生 自主招生 INTERNET
- 孙鑫
- 作品数:17被引量:95H指数:5
- 供职机构:中国海洋大学信息科学与工程学院
- 研究主题:社交网络 仿真模型 拓扑模型 计算机系统结构 量子密钥分发
- 苑文举
- 作品数:20被引量:17H指数:3
- 供职机构:长春工业大学
- 研究主题:无线远程 汽车防盗 辅助电机 汽车速度 数据分析处理
- 刘衍珩
- 作品数:197被引量:617H指数:12
- 供职机构:吉林大学计算机科学与技术学院
- 研究主题:计算机应用 车载自组网 入侵检测 计算机系统结构 无线传感器网络