拉格朗日松弛法

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

检索结果分析

结果分析中...
选择条件：
  • 学科=自动化与计算机技术x
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
软件定义并行多径SFC编排
《电讯技术》2024年第8期1195-1205,共11页蔚松霖 周金和 
国家自然科学基金资助项目(61901043,61872044)。
网络功能虚拟化(Network Functions Virtualization, NFV)技术可以通过动态实例化以及根据随时间变化的服务需求去动态地部署虚拟网络功能。基于NFV的多域网络切片中服务功能链(Service Function Chaining, SFC)的编排问题研究缺乏考虑...
关键词：软件定义网络 虚拟网络功能 服务功能链 网络切片 拉格朗日松弛法 
基于代理拉格朗日松弛的电-氢耦合网络优化调度被引量：1
《控制工程》2023年第12期2280-2287,共8页陈越 俞耀文 
国家自然科学基金资助项目(62203181);中央高校基本科研业务费专项资金资助项目(2020kfyXJJS045)。
针对电-氢耦合网络的调度问题,将电网与氢供应网协调优化,决定氢运输拖车的路径,并考虑氢运输的时效性,提出基于代理拉格朗日松弛的分布式求解方法。首先,考虑氢运输中拖车的行程和到达加氢站的时间等因素,以电网和氢供应网的运行成本...
关键词：电-氢耦合网络 代理拉格朗日松弛法 氢运输 时间窗 
基于拉格朗日松弛的服务功能链路由算法被引量：1
《广东轻工职业技术学院学报》2023年第4期1-8,共8页孙素云 唐彩虹 
广东轻工职业技术学院科研项目(KJ 2021-15)。
针对网络功能虚拟化/软件定义网络中资源利用率较低的问题,提出了一种自适应服务功能链路由算法(SFC-DGA)。首先将服务功能链路由问题转化为整数线性规划模型;然后根据服务功能链请求的结构,构造一个分层图网络模型;最后使用拉格朗日松...
关键词：网络功能虚拟化 软件定义网络 服务功能链 虚拟网络功能 拉格朗日松弛法 
一种求解库存路径问题的拉格朗日松弛法
《智能计算机与应用》2021年第7期185-190,共6页赵媛媛 段倩倩 
国家重点研发计划(SQ2019YFB170208);上海市青年科技英才扬帆计划(17YF1428100)。
为了快速解决库存路径问题(Inventory Routing Problem,IRP),提出用松弛与分解结合的拉格朗日松弛算法进行求解。首先对问题进行了详细描述和有效假设,在此基础上,以系统总成本为优化目标,建立了混合整数规划模型。针对此模型,本文先采...
关键词：库存路径问题 拉格朗日松弛 遗传算法 次梯度算法 
求解多选择多维背包问题的混合蚁群算法
《福建电脑》2020年第6期5-8,共4页叶妤 马晓玉 赵广志 曾鹏 罗金炎 
福建省自然科学基金(No.2017J01769);闽江学院校长基金项目(No.103952019032)资助。
本文提出了将蚁群算法和拉格朗日松弛法融合的算法来求解多选择多维背包问题。算法遵循了最大最小蚁群系统的算法方案,从拉格朗日松弛中得到的项目的拉格朗日值将被作为蚁群算法的启发式因子,它在定义的6个基于域的启发式因子中表现最...
关键词：多选择多维背包问题 蚁群优化 拉格朗日松弛法 
一种求解机组组合问题的快速拉格朗日松弛法被引量：10
《电力系统保护与控制》2012年第19期47-53,共7页张宁宇 高山 赵欣 
提出一种求解机组组合问题的快速拉格朗日松弛算法。与现有此类算法比较,此算法在以下两个方面进行了改进:采用启发式逆排序法对机组的启停决策进行修正,解决了松弛因子步长过大导致多余机组启动的问题,加快了收敛速度;提出一种基于二...
关键词：机组组合 拉格朗日松弛法 经济调度 二分法 
一种基于拉格朗日松弛法的QoS路由算法被引量：1
《电路与系统学报》2010年第1期37-40,共4页何涛 王锁萍 张明 
本文提出了一个新的QoS路由算法,可以有效地求解延时约束条件下的最小代价问题。算法以拉格朗日松弛法为基础,将链路代价参数吸收到延时参数中,同时在迭代过程中结合延时约束条件,可以在多项式时间内找到一个较优解,并对该算法进行了分...
关键词：QOS路由 DCLC 拉格朗日松弛法 
基于自组织映射神经网络的多目标调度研究被引量：2
《计算机集成制造系统》2008年第4期757-760,820,共5页夏凌 谷寒雨 
国家自然科学基金资助项目(60474002;60504026);国家863计划资助项目(2006AA04Z173)~~
为解决后验式场景下的多目标生产调度问题,提出一种基于自组织映射神经网络的策略来生成近似Pareto边界。该方法首先使用拉格朗日松弛法获得若干Pareto解,从而将搜索范围划分为若干区域。对于每一个区域,构造两个并发运行的自组织映射...
关键词：多目标调度 Pareto边界 自组织映射神经网络 拉格朗日松弛法 
调整门和连线尺寸以减小串扰的拉格朗日松弛法被引量：2
《计算机工程与科学》2007年第5期73-76,140,共5页张富彬 何庆延 彭思龙 
本文给出了一个布线后减小串扰噪声的算法。该算法通过调整逻辑门和互连线的尺寸有效地减小了串扰噪声,在减小噪声的同时约束电路的最大延时,使得在串扰噪声和时序都满足约束的条件下最小化芯片面积。算法保证了改变逻辑门和线网尺寸不...
关键词：门尺寸 连线尺寸 拉格朗日松弛法 减小串扰 
逐步次梯度法在基于LR的调度算法中的应用
《控制工程》2007年第5期566-568,共3页陶继平 徐文艳 王豪 
在基于拉格朗日松弛法(LR)的优化调度算法中,对偶问题的求解广泛采用的一种方法是次梯度法。在这个方法中,为了得到一个次梯度方向,相应松弛问题的所有的子问题都必须精确求解,当问题规模较大时求解时间过长。讨论了逐步次梯度法求解对...
关键词：调度 拉格朗日松弛法 次梯度 逐步次梯度法 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部