拉格朗日松弛

作品数:181被引量:1026H指数:15
导出分析报告
相关领域:自动化与计算机技术理学更多>>
相关作者:轩华唐立新康宁周炳海杨超更多>>
相关机构:北京交通大学清华大学郑州大学上海大学更多>>
相关期刊:更多>>
相关基金:国家自然科学基金中央高校基本科研业务费专项资金国家高技术研究发展计划教育部人文社会科学研究基金更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 主题=网络x
条 记 录,以下是1-10
视图:
排序:
SDN/NFV中基于负载均衡的服务功能链嵌入策略被引量:1
《计算机仿真》2024年第10期385-392,共8页张华 闫会峰 刘亮 
国家自然科学基金面上项目(62171070)。
针对支持网络功能虚拟化(Network Function Virtualization,NFV)的软件定义网络(SDN)中,单播请求流通常需要由多个虚拟网络功能(Virtual Network Functions,VNFs)依序组成的服务功能链(Service Function Chain,SFC)进行处理。首先联合考...
关键词:软件定义网络 网络功能虚拟化 服务功能链 负载均衡 拉格朗日松弛 
基于拉格朗日松弛的服务功能链路由算法被引量:1
《广东轻工职业技术学院学报》2023年第4期1-8,共8页孙素云 唐彩虹 
广东轻工职业技术学院科研项目(KJ 2021-15)。
针对网络功能虚拟化/软件定义网络中资源利用率较低的问题,提出了一种自适应服务功能链路由算法(SFC-DGA)。首先将服务功能链路由问题转化为整数线性规划模型;然后根据服务功能链请求的结构,构造一个分层图网络模型;最后使用拉格朗日松...
关键词:网络功能虚拟化 软件定义网络 服务功能链 虚拟网络功能 拉格朗日松弛法 
基于软件定义网络的多约束QoS双路径路由优化方法被引量:8
《计算机工程与科学》2023年第1期46-56,共11页苟平章 马琳 郭保永 原晨 
国家自然科学基金(71961028)。
针对当前SDN架构存在路由算法复杂度高、QoS流满意度低和单链路故障等问题,提出了一种基于软件定义网络的多约束QoS双路径路由优化算法(SDN_MCQDP)。利用控制器获得全局网络状态信息,生成基于目的节点的有向无环图。在多约束QoS路由选...
关键词:软件定义网络 多约束QOS 有向无环图 拉格朗日松弛对偶算法 双路径冗余链路 
基于Mininet的LRMC QoS路由算法仿真研究被引量:3
《计算机仿真》2022年第8期212-217,共6页傅妍芳 宋新美 张赵晨子 苏一昶 
软件定义网络(Software-Defined Networking,SDN)使得网络功能可以由控制层以软件编程形式实现并下发给数据转发层的交换机执行,提高网络控制灵活性的同时也增加了硬件成本。针对传统网络架构因数据业务多样化导致的网络构建成本高、多...
关键词:软件定义网络 多类型业务 拉格朗日松弛多约束算法 多约束算法 
拉格朗日松弛启发式算法求解时空网络下的弧路径问题被引量:6
《交通运输工程学报》2022年第4期273-284,共12页程琳 宁翊森 宋茂灿 
国家自然科学基金项目(52172318,52131203)。
为减少车辆调度成本,优化车辆运输路径,在时空网络中研究路段作业车辆的弧路径问题;考虑道路出行的时变性,利用车辆运行的时间、空间特征,构建时间-空间网络,建立弧路径问题的时空网络流模型;设计了拉格朗日松弛启发式算法,引入拉格朗...
关键词:交通规划 弧路径 拉格朗日松弛 时间-空间网络 时变最短路 动态规划 
卫星网络时隙分配算法与路由规划优化被引量:4
《系统工程与电子技术》2022年第4期1343-1353,共11页王瑞松 马若飞 王琦 钟志聪 刘功亮 张杨 
国家自然科学基金(61971156,61801144);山东省自然科学基金(ZR2019MF035,ZR2019QF003,ZR2020MF141);中央高校基本科研业务费专项(HIT.NSRIF.2019081);哈尔滨工业大学(威海)科研创新基金(2019KYCXJJYB06)资助课题。
星间链路的应用在增加网络连通性和提升网络性能方面是至关重要的。然而,对于大规模、高动态的卫星网络,实时的星间链路设计和路由规划变得非常有挑战性。为了克服这个难点,本文研究了动态卫星网络中的时隙分配与路由规划问题,并将其建...
关键词:卫星网络 拉格朗日松弛 时隙分配 路由规划 
基于时空等待特征系数的大型活动出行规划研究
《交通运输系统工程与信息》2021年第4期148-155,共8页胡臣杰 张军 
国家重点研发计划(2019YFF0301400)。
高效、合理的综合交通路径规划是成功举办大型活动的前提之一。本文针对观众群体参与大型活动的出行路径规划问题,引入乘客出行偏好,转换为时空等待优化问题,再根据大型活动中乘客通过多模式公共交通出行特点,构建多维时间-空间-交通方...
关键词:城市交通 时空等待特征系数 时间-空间-交通方式网络 出行路径规划 整数线性规划 拉格朗日松弛 
新零售背景下药品协同配送优化研究被引量:13
《系统工程理论与实践》2021年第2期297-309,共13页赵蒙 于梦琦 胡祥培 
中国博士后科学基金(2020M670762);国家自然科学基金青年科学基金(71901049);国家自然科学基金创新研究群体科学基金(71421001);国家自然科学基金重点项目(71931009)。
随着药品网上零售的发展以及将线上线下融合为核心理念的新零售模式的涌现,药品的全渠道运作特别是协同配送优化问题引起学术界和产业界的广泛关注.新零售背景下药品的前置仓储,配伍使用和客户需求时效性等运营特点给新零售背景下药品...
关键词:药品协同配送 新零售 全渠道运作 时空网络模型 拉格朗日松弛 
基于拉格朗日松弛的多容错专用片上网络拓扑生成
《微电子学与计算机》2021年第1期12-16,21,共6页阮华杰 葛梦柯 陈松 
国家自然科学基金(61874102);国家重点研发计划项目(2019YFB2204800)。
随着半导体技术的进步,专用片上网络(ASNoC)成为解决纳米级片上系统通信问题的有效方案.本文提出了一种基于拉格朗日松弛的ASNoC容错拓扑生成方法,可实现大规模ASNoC用户自定义K容错拓扑生成.该ASNoC的容错拓扑生成方法不仅考虑片上网...
关键词:片上网络 专用片上网络 容错 拉格朗日松弛 
基于多维网络的增开列车条件下高速铁路列车运行图调整被引量:9
《铁道学报》2020年第5期1-8,共8页高如虎 牛惠民 江雨星 
国家自然科学基金(71771109)。
研究增开列车条件下高速铁路列车运行图的调整问题,并综合考虑列车车站进路的影响。通过构建Time-Station-Track三维时空扩展网络,刻画列车对铁路时空资源的占用。将原多目标优化问题转化为求解列车占用网络弧段最小费用单目标问题,并...
关键词:增开列车 运行图调整 车站进路 Time-Station-Track网络 拉格朗日松弛 
检索报告 对象比较 聚类工具 使用帮助 返回顶部