拉格朗日松弛法

作品数:51被引量:336H指数:9
导出分析报告
相关领域:电气工程经济管理更多>>
相关作者:程杉韩学山陶羿朱建青何小宇更多>>
相关机构:西安交通大学上海交通大学东南大学三峡大学更多>>
相关期刊:《中国电力》《电力安全技术》《控制工程》《自动化应用》更多>>
相关基金:国家自然科学基金国家高技术研究发展计划国家重点基础研究发展计划国家杰出青年科学基金更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 学科=自动化与计算机技术—计算机应用技术x
条 记 录,以下是1-6
视图:
排序:
软件定义并行多径SFC编排
《电讯技术》2024年第8期1195-1205,共11页蔚松霖 周金和 
国家自然科学基金资助项目(61901043,61872044)。
网络功能虚拟化(Network Functions Virtualization, NFV)技术可以通过动态实例化以及根据随时间变化的服务需求去动态地部署虚拟网络功能。基于NFV的多域网络切片中服务功能链(Service Function Chaining, SFC)的编排问题研究缺乏考虑...
关键词:软件定义网络 虚拟网络功能 服务功能链 网络切片 拉格朗日松弛法 
基于拉格朗日松弛的服务功能链路由算法被引量:1
《广东轻工职业技术学院学报》2023年第4期1-8,共8页孙素云 唐彩虹 
广东轻工职业技术学院科研项目(KJ 2021-15)。
针对网络功能虚拟化/软件定义网络中资源利用率较低的问题,提出了一种自适应服务功能链路由算法(SFC-DGA)。首先将服务功能链路由问题转化为整数线性规划模型;然后根据服务功能链请求的结构,构造一个分层图网络模型;最后使用拉格朗日松...
关键词:网络功能虚拟化 软件定义网络 服务功能链 虚拟网络功能 拉格朗日松弛法 
一种求解库存路径问题的拉格朗日松弛法
《智能计算机与应用》2021年第7期185-190,共6页赵媛媛 段倩倩 
国家重点研发计划(SQ2019YFB170208);上海市青年科技英才扬帆计划(17YF1428100)。
为了快速解决库存路径问题(Inventory Routing Problem,IRP),提出用松弛与分解结合的拉格朗日松弛算法进行求解。首先对问题进行了详细描述和有效假设,在此基础上,以系统总成本为优化目标,建立了混合整数规划模型。针对此模型,本文先采...
关键词:库存路径问题 拉格朗日松弛 遗传算法 次梯度算法 
一种基于拉格朗日松弛法的QoS路由算法被引量:1
《电路与系统学报》2010年第1期37-40,共4页何涛 王锁萍 张明 
本文提出了一个新的QoS路由算法,可以有效地求解延时约束条件下的最小代价问题。算法以拉格朗日松弛法为基础,将链路代价参数吸收到延时参数中,同时在迭代过程中结合延时约束条件,可以在多项式时间内找到一个较优解,并对该算法进行了分...
关键词:QOS路由 DCLC 拉格朗日松弛法 
调整门和连线尺寸以减小串扰的拉格朗日松弛法被引量:2
《计算机工程与科学》2007年第5期73-76,140,共5页张富彬 何庆延 彭思龙 
本文给出了一个布线后减小串扰噪声的算法。该算法通过调整逻辑门和互连线的尺寸有效地减小了串扰噪声,在减小噪声的同时约束电路的最大延时,使得在串扰噪声和时序都满足约束的条件下最小化芯片面积。算法保证了改变逻辑门和线网尺寸不...
关键词:门尺寸 连线尺寸 拉格朗日松弛法 减小串扰 
基于拉格朗日松弛法的时延约束组播路由算法
《计算机技术与发展》2006年第11期128-130,共3页马建平 孙强 
通过对时延约束组播路由网络模型的分析,提出了一种基于拉格朗日松弛法的时延约束的低代价组播路由算法(LR-DLMR)。由于封闭图对原网络的多播不可达问题,该算法并没有构建原网络的封闭图,从而有效利用了链路中间节点信息。仿真实验结果...
关键词:组播路由 时延约束 STEINER树 拉格朗日松弛 
检索报告 对象比较 聚类工具 使用帮助 返回顶部