城市电网规划的一种新方法──拉格朗日松驰法 被引量：3

1

作者 杨期余 刘斌 余景胡 《湖南大学学报（自然科学版）》 EI CAS CSCD 1996年第4期99-103,106,共6页

采用拉格朗日松驰法处理城市电网规划的难点之一──离散性质的固定费用，把难求解的带固定费用的网络优化问题转化为易求解的线性规划问题，从而弥补了线性化方法和分枝定界法的不足．采用了速度较快的网络流法求解线性规划问题，并把... 采用拉格朗日松驰法处理城市电网规划的难点之一──离散性质的固定费用，把难求解的带固定费用的网络优化问题转化为易求解的线性规划问题，从而弥补了线性化方法和分枝定界法的不足．采用了速度较快的网络流法求解线性规划问题，并把功率最优流向的自动选择巧妙地嵌入到了网络流法中，不会因为人为选定功率流向而导致非最优解．实际计算结果证明了本方法的有效性． 展开更多

关键词 城市电网规划 拉格朗日松驰法 离散性 固定费用

在线阅读 下载PDF 职称材料

Job　Shop调度的序列拉格朗日松驰法 被引量：2

2

作者 陈浩勋 《控制理论与应用》 EI CAS CSCD 北大核心 1995年第6期752-757,共6页

拉格朗日松驰法为求解复杂调度问题次最优解的一种重要方法，陆宝森等人把这种方法推广到ＪｏｂＳｈｏｐ调度问题，但他们的方法存在解振荡问题．本文提出一种序列拉格朗日松驰法。

关键词 调度问题 JOB-SHOP调度 拉格朗日松驰法

在线阅读 下载PDF 职称材料

利用拉格朗日松驰法解决电网优化购入电量 被引量：10

3

作者 陈松波 丁振华 张崇见 《电力系统及其自动化学报》 CSCD 2002年第1期76-78,共3页

本文利用拉格朗日松驰法对电网优化购入电量问题 [1 ] 进行了研究 ,灵活而有效地解决了当约束中出现非连续变量时用一般方法难以解决的问题 。

关键词 电网 优化 购入电量 拉格朗日松驰法 数学模型 电力系统

在线阅读 下载PDF 职称材料

多区域输电阻塞管理的拉格朗日松弛分解算法 被引量：14

4

作者 王兴 宋永华 卢强 《电力系统自动化》 EI CSCD 北大核心 2002年第13期8-13,46,共7页

提出一种新的基于增广拉格朗日松弛的区域分解最优潮流算法 ,将一个大的最优潮流问题分解成多个区域子问题 ,并用此算法求解多区域电力市场输电阻塞管理问题。与现有的其他方法相比 ,该算法的主要优点在于无需在原始网络模型的基础上增... 提出一种新的基于增广拉格朗日松弛的区域分解最优潮流算法 ,将一个大的最优潮流问题分解成多个区域子问题 ,并用此算法求解多区域电力市场输电阻塞管理问题。与现有的其他方法相比 ,该算法的主要优点在于无需在原始网络模型的基础上增加任何虚拟发电机或负荷。通过将该算法与电力市场实时平衡机制相结合 ,多区域有功阻塞管理问题可以分解为单区域二次规划子问题。这些子问题可以顺序求解也可以并行求解。采用这一方法 ,所有的区域市场独立调度员在得不到其他区域网络信息的情况下仍然可以相互协作消除网络阻塞。在这一过程中 ,惟一需要进行区域间交换的信息是与区域间“耦合”约束相对应的拉格朗日乘子。最后 ,通过分析 3区域的 IEEE RTS— 96标准测试系统说明了该方法的有效性。 展开更多

关键词 多区域输电阻塞管理 拉格朗日松驰分解算法 电力系统 潮流计算

在线阅读 下载PDF 职称材料

机组优化组合的人工神经网络拉格朗日混合方法 被引量：2

5

作者 张潮海 周其节 《电力系统及其自动化学报》 CSCD 1995年第2期52-58,共7页

本文提出了一种求解电力系统组合优化问题的混合神经网络─拉格朗日方法．至今，拉格朗日松弛法一直被记为是机组优化组合近似解的实用方法．这样．基于神经网络的监督学习和自适应识别概念，我们用神经网络来推测负荷需求与拉格朗日乘... 本文提出了一种求解电力系统组合优化问题的混合神经网络─拉格朗日方法．至今，拉格朗日松弛法一直被记为是机组优化组合近似解的实用方法．这样．基于神经网络的监督学习和自适应识别概念，我们用神经网络来推测负荷需求与拉格朗日乘子的非线性关系，并且采用了优化的学习速率和势态项来加速网络的收敛．数值计算的结果表明本文的方法是可行的． 展开更多

关键词 机组优化组合 人工神经网络 拉格朗日松驰法

在线阅读 下载PDF 职称材料

基于依赖关系的供应链优化协调 被引量：14

6

作者 赵天智 金以慧 《计算机集成制造系统》 EI CSCD 北大核心 2004年第8期929-933,共5页

为提升供应链的整体绩效,设计适当的协调机制,使局部决策与整体目标相一致,基于协调理论,提出了资源共享、物流和时序三类供应链依赖关系,并通过相关的供应链优化模型将三类依赖关系形式化为关联约束。利用供应链模型的加可分性结构,基... 为提升供应链的整体绩效,设计适当的协调机制,使局部决策与整体目标相一致,基于协调理论,提出了资源共享、物流和时序三类供应链依赖关系,并通过相关的供应链优化模型将三类依赖关系形式化为关联约束。利用供应链模型的加可分性结构,基于拉格朗日松弛技术和次梯度算法构造一种优化协调机制,该协调机制通过松弛关联约束将模型分解为成员独立的子问题,并通过次梯度算法迭代更新拉格朗日乘子以协调成员局部决策。此外,相应于次梯度算法的实现方式,提出两种分布协调结构。 展开更多

关键词 供应链 依赖关系 分布决策 协调 拉格朗日松驰

在线阅读 下载PDF 职称材料

解带有二次约束二次规划的一个整体优化方法(英文) 被引量：2

7

作者 高岳林 徐成贤 《运筹学学报》 CSCD 北大核心 2002年第2期53-60,共8页

在本文中,我们提出了一种解带有二次约束二次规划问题（QP）的新算法.这种方法是基于单纯形分枝定界技术,其中包括极小极大问题和线性规划问题作为子问题.利用拉格朗日松弛和投影次梯度方法来确定问题（QP）最优值的下界.在问题（QP）... 在本文中,我们提出了一种解带有二次约束二次规划问题（QP）的新算法.这种方法是基于单纯形分枝定界技术,其中包括极小极大问题和线性规划问题作为子问题.利用拉格朗日松弛和投影次梯度方法来确定问题（QP）最优值的下界.在问题（QP）的可行域是n维的条件下,如果这个算法有限步后终止,得到的点必是问题（QP）的整体最优解;否则,该算法产生的点的序列{vk}的每一个聚点也必是问题（QP）的整体最优解. 展开更多

关键词 二次约束二次规划 分枝定界 整体优化 拉格朗日松驰 拉格朗日对偶 投影次梯度方法

在线阅读 下载PDF 职称材料

面向快速响应与成本优化的设施选址问题 被引量：4

8

作者 翁克瑞 《运筹与管理》 CSSCI CSCD 北大核心 2012年第6期32-37,共6页

面向快速响应与成本优化的设施选址问题研究:半径内与半径外服务将享受不同的服务价格,如何选择合适的服务站,使得净收益(服务收入-建站成本-路线成本)最大化或"收益损失成本+建站成本+路线成本"最小化。这一问题广泛应用于... 面向快速响应与成本优化的设施选址问题研究:半径内与半径外服务将享受不同的服务价格,如何选择合适的服务站,使得净收益(服务收入-建站成本-路线成本)最大化或"收益损失成本+建站成本+路线成本"最小化。这一问题广泛应用于应急服务、快递、维修网络等领域,其特点是考虑了响应速度与服务价格、成本之间的关系,根据净收益最大化或者成本最小化原则自动判断是否为"偏远的"需求点提供快速服务,实现服务成本与响应速度的双重优化。本文建立了该问题的零一整数规划模型,并构造了求解问题的拉格朗日松驰算法,实验显示算法具有很好的求解效率与求解质量,可在较短时间内求解1000个节点规模的问题,并且相比传统的分枝定界算法节约了大量的计算时间。 展开更多

关键词 运筹学 应急服务 拉格朗日松驰算法 设施选址

在线阅读 下载PDF 职称材料

MOT中改进的目标身份感知网络流量技术 被引量：1

9

作者 梅炳夫 肖春霞 《计算机工程与设计》 北大核心 2018年第6期1579-1585,共7页

现有的目标跟踪算法严重依赖于目标检测器的性能,如果目标检测器的虚警率或漏警率较高,数据关联将会失败,导致目标跟踪精度不足。为此,通过结构化学习为每个对象训练一个模型,将目标跟踪问题建模为拉格朗日松驰优化问题,提出一种目标身... 现有的目标跟踪算法严重依赖于目标检测器的性能,如果目标检测器的虚警率或漏警率较高,数据关联将会失败,导致目标跟踪精度不足。为此,通过结构化学习为每个对象训练一个模型,将目标跟踪问题建模为拉格朗日松驰优化问题,提出一种目标身份感知网络流量(TINF)技术进行结构化学习的推理。在学习期间,通过搜索使目标身份感知网络流量代价函数最小化的一组轨迹,确定最被违反约束和序列在下个时间段的最优轨迹,推断视频片断中所有目标的最佳位置。利用多种高难度数据集进行仿真实验,实验结果表明,所提方法的性能优于其它较新算法。 展开更多

关键词 多目标跟踪 数据关联 结构化学习策略 拉格朗日松驰 轨迹

在线阅读 下载PDF 职称材料

用于网格计算的Overlay Network设计算法的研究

10

作者 曹怀虎 余镇危 潘耘 《计算机应用研究》 CSCD 北大核心 2006年第5期200-201,204,共3页

针对如何提供丰富的通信交互提出了一种基于OverlayNetwork的网格架构,设计OverlayNetwork,给出了一种动态环境中分布式拉格朗日启发式算法DLagrOTDP,计算的结果显示该算法具有更快的适应性。

关键词 网格架构 OVERLAY NETWORK 拓扑结构 拉格朗日松驰

在线阅读 下载PDF 职称材料

含整变量非线性两层决策问题的一种求解方法

11

作者 江孝感 吴清烈 《管理工程学报》 CSSCI 2001年第2期24-26,共3页

本文讨论一类含整变量的非线性两层决策问题。文中运用拉格朗日松弛技巧构造了两层问题的线性定界函数 ,针对上层决策变量全为一般整变量的非线性两层决策问题 。

关键词 非线性两层决策 整数规划 定界函数 整变量 决策变量 拉格朗日松驰技巧

在线阅读 下载PDF 职称材料

利用参数扰动法解决相同机组调度问题 被引量：4

12

作者 赖菲 管晓宏 《系统工程理论方法应用》 1999年第2期53-59,共7页

在应用拉格朗日松弛法解决电力系统机组组合问题时，解振荡现象是经常碰到的既严重又难以解决的问题，造成这种现象的原因往往是由于相同机组对应的子问题完全同构而导致相同机组同时启停，由此而得到的解有可能极大的偏离了原问题的最... 在应用拉格朗日松弛法解决电力系统机组组合问题时，解振荡现象是经常碰到的既严重又难以解决的问题，造成这种现象的原因往往是由于相同机组对应的子问题完全同构而导致相同机组同时启停，由此而得到的解有可能极大的偏离了原问题的最优解。通过对一个由于具有两个相同机组而造成解振荡现象的简单例子进行了分析，提出了利用对参数进行微小扰动解决相同机组组合问题的方法，通过对１０个火电机组调度实例的验证，发现参数扰动法不仅解决了相同机组组合问题中的解振荡现象。 展开更多

关键词 拉格朗日松驰法 机组组合 电力系统调度

原文传递

复杂准备结构下多部件动态批量问题的模型和算法

13

作者 高玉波 《系统工程理论方法应用》 2000年第3期263-264,共2页

关键词 动态批量问题模型 拉格朗日松驰算法 CLSP

原文传递