搜索到587篇“ 路由问题“的相关文章
一种基于大规模限量弧路由问题求解的路径规划方法
本发明公开了一种基于大规模限量弧路由问题求解的路径规划方法,属于组合优化领域。本发明首先进行了全局优化,提出了一种基于CARP问题的低成本分解优化方案,在迭代中有针对性的保留了更多优秀的分解;同时,本发明也应用于局部搜索...
方伟朱建阳陆恒杨朱书伟孙俊吴小俊
一种基于大规模限量弧路由问题求解的路径规划方法
本发明公开了一种基于大规模限量弧路由问题求解的路径规划方法,属于组合优化领域。本发明首先进行了全局优化,提出了一种基于CARP问题的低成本分解优化方案,在迭代中有针对性的保留了更多优秀的分解;同时,本发明也应用于局部搜索...
方伟朱建阳陆恒杨朱书伟孙俊吴小俊
虚拟网络功能放置及流量路由问题的研究
沈鸿博
用于车辆路由问题的量子经典解决方案堆栈
本发明涉及用于车辆路由问题的量子经典解决方案堆栈。一种生成路由的方法和系统,包括接收关于待服务的节点集合的信息。确定每个节点的一个或多个参数。确定该一个或多个车辆中的每车辆的容量。经典计算机用于基于每个节点的一个或多个参...
V·库马尔D·阿列夫拉斯I·奥斯曼尼
数据通信网OSPF和VRRP联动引发次优路由问题分析被引量:1
2023年
本文通过研究承载铁路综合视频监控系统的数据通信网出现次优路由问题,结合OSPF(开放式最短路径协议)和VRRP(虚拟路由器冗余协议)的相关原理,分析网络架构,采用基于Route-policy(路由策略)与Ip-prefix(前缀列表)的路由控制策略进行路由优化,并予以实施,解决因OSPF与VRRP联动产生次优路由,导致影响业务正常运行的问题
戴俊勉胡江云陶慧吉家昊
关键词:数据通信网路由策略
基于分治策略的大规模限量弧路由问题求解算法研究
限量弧路由问题(Capacitated Arc Routing Problem,CARP)是一个经典的组合优化问题,有较为广泛的应用,如城市垃圾清理、冬季道路撒盐规划等等。针对该问题的求解,相关学者目前已经提出了一些算法...
朱建阳
关键词:自适应分治策略
基于路径切割和自适应检测的大规模限量弧路由问题求解
2023年
大规模限量弧路由问题(large scale capacitated arc routing problem,LSCARP)是一个组合优化问题,应用广泛,采用分治策略是解决LSCARP的有效方法之一.首先,为了利用分治策略取得更优的分解结果,提出改进路径切割算子来求解LSCARP,其能够自动识别路径集合中形态较差的路径并对其有针对性地进行切割,从而在迭代中通过将切割后的路径进行重组以获得更优的分解,有利于算法跳出局部最优取得更小的最终费用;然后,针对LSCARP的结构会影响算法最终效果的问题,设计一种自适应数据集检测算子,其能够根据LSCARP中任务边与非任务边的关系来进行参数分配从而提高分解质量;最后,将以上2个算子应用于SHAiD算法,并与当前主流相关算法进行对比.实验结果表明了所提出算法的有效性.
方伟朱建阳
关键词:组合优化分治策略自适应
确定性算力网络中的资源调度和路由问题研究
算力网络是一种将云、网、边三种结构进行统一控制调度从而实现网络资源高效传输、处理以及灵活路由的新型网络结构。确定性传输保障业务在传输过程中时延、抖动等指标达到可控性和精确性,而在算力网络中实现确定性传输将使数据传输高效且...
孙国玮
关键词:可靠性多径路由
基于route-map解决路由重分发中次优路由问题被引量:3
2022年
在常规的企业网络中,由于多种因素的影响,需要运行多种不同的路由选择协议,而这就必须要使用路由重分发技术了。本文针对路由重分发过程中路由协议的配置顺序及协议的内在性质不同,导致出现次优路由路由环路等问题,借助EVE-ng(Emulated Virtual Environment,虚拟仿真环境)模拟器,通过搭建网络环境进行实验,分析了问题产生的原因并给出了两种切实可行的解决方案,其一是通过修改路由管理距离,改变路由的优先级;其二是通过route-map进行路由过滤,从产生次优路由的根源解决问题
高正康宋丹
关键词:路由选择协议网络模拟器
求解多车辆库存路由问题的多阶段数学启发式算法研究
库存路由问题(Inventory Routing Problem,IRP)研究供应链优化中库存管理与车辆路由的全局整合优化,在对客户销量进行预测的前提下,供应商需要制定每个客户的配送计划和配送路径,并在满足多种约束的条件...
黄施豪
关键词:启发式算法局部搜索

相关作者

潘耘
作品数:63被引量:137H指数:6
供职机构:中国传媒大学
研究主题:遗传算法 OVERLAY OVERLAY网络 无线传感器网络 信任值
王晟
作品数:199被引量:344H指数:10
供职机构:电子科技大学
研究主题:波分复用 光突发交换 网络 WDM网状网 光网络
张品
作品数:37被引量:189H指数:7
供职机构:杭州电子科技大学通信工程学院
研究主题:无线传感器网络 路由问题 非确定环境 优化算法 簇头
余镇危
作品数:146被引量:552H指数:13
供职机构:中国矿业大学(北京)机电与信息工程学院
研究主题:OVERLAY OVERLAY网络 网络流量 路由算法 遗传算法
李乐民
作品数:527被引量:1,286H指数:15
供职机构:中国工程院
研究主题:波分复用 通信网 性能分析 ATM 光网络