期刊文献+
共找到19篇文章
< 1 >
每页显示 20 50 100
基于异步次梯度法的LR算法及其在多阶段HFSP的应用 被引量:4
1
作者 轩华 李冰 《运筹与管理》 CSSCI CSCD 北大核心 2015年第6期121-127,共7页
为降低求解复杂度和缩短计算时间,针对多阶段混合流水车间总加权完成时间问题,提出了一种结合异步次梯度法的改进拉格朗日松弛算法。建立综合考虑有限等待时间和工件释放时间的整数规划数学模型,将异步次梯度法嵌入到拉格朗日松弛算法中... 为降低求解复杂度和缩短计算时间,针对多阶段混合流水车间总加权完成时间问题,提出了一种结合异步次梯度法的改进拉格朗日松弛算法。建立综合考虑有限等待时间和工件释放时间的整数规划数学模型,将异步次梯度法嵌入到拉格朗日松弛算法中,从而通过近似求解拉格朗日松弛问题得到一个合理的异步次梯度方向,沿此方向进行搜索,逐渐降低到最优点的距离。通过仿真实验,验证了所提算法的有效性。对比所提算法与传统的基于次梯度法的拉格朗日松弛算法,结果表明,就综合解的质量和计算效率而言,所提算法能在较短的计算时间内获得更好的近优解,尤其是对大规模问题。 展开更多
关键词 系统工程 异步次梯度法 拉格朗日松弛算 多阶段混合流水车间问题 总加权完成时间
在线阅读 下载PDF
逐步次梯度法在基于LR的调度算法中的应用
2
作者 陶继平 徐文艳 王豪 《控制工程》 CSCD 2007年第5期566-568,共3页
在基于拉格朗日松弛法(LR)的优化调度算法中,对偶问题的求解广泛采用的一种方法是次梯度法。在这个方法中,为了得到一个次梯度方向,相应松弛问题的所有的子问题都必须精确求解,当问题规模较大时求解时间过长。讨论了逐步次梯度法求解对... 在基于拉格朗日松弛法(LR)的优化调度算法中,对偶问题的求解广泛采用的一种方法是次梯度法。在这个方法中,为了得到一个次梯度方向,相应松弛问题的所有的子问题都必须精确求解,当问题规模较大时求解时间过长。讨论了逐步次梯度法求解对偶问题的具体实现方法。将对偶函数化为多个子项和的形式,每求解一个子问题,就构造对应对偶函数一个子项的次梯度,逐步沿这些次梯度方向更新乘子。仿真结果显示,其收敛速度较原始的次梯度法有明显的提高。 展开更多
关键词 调度 拉格朗日松弛 次梯度 逐步次梯度法
在线阅读 下载PDF
一种基于共轭次梯度算法的非光滑布图规划方法 被引量:1
3
作者 孙健 徐宁 +3 位作者 吴建 朱展洋 陈彧 胡建国 《计算机应用研究》 CSCD 北大核心 2024年第9期2751-2757,共7页
针对只有硬模块的布图规划问题,通常将其构建成组合优化模型,但求解过程时间成本高。为提高求解效率,提出了一种基于非光滑解析数学规划的布图规划算法。基于布图中器件的坐标表示,构建了一个泛化的非光滑解析数学规划模型,将不同场景... 针对只有硬模块的布图规划问题,通常将其构建成组合优化模型,但求解过程时间成本高。为提高求解效率,提出了一种基于非光滑解析数学规划的布图规划算法。基于布图中器件的坐标表示,构建了一个泛化的非光滑解析数学规划模型,将不同场景下的布图规划问题的不同优化阶段处理为该泛化模型的特例,并利用共轭次梯度算法(conjugate sub-gradient algorithm,CSA)对其进行求解。针对固定轮廓布图规划问题,通过统一框架下的全局布图规划、合法化、局部优化三个阶段,实现了在固定轮廓约束下的线长优化。针对无固定轮廓约束问题,提出了带黄金分割策略的共轭次梯度算法(conjugate sub-gradient algorithm with golden section strategy,CSA_GSS),利用黄金分割策略缩小固定轮廓的面积,达到面积和线长双优化的效果。实验在GSRC测试电路上与基于B*-树表示的布图规划算法进行比较,该算法对于大规模电路在线长和时间方面均占据优势。实验结果表明,该算法能以更低的时间复杂度获得更优的线长。 展开更多
关键词 大规模集成电路 布图规划 非光滑优化 固定轮廓 共轭次梯度法
在线阅读 下载PDF
改进的ε-次梯度捆集法及其收敛性 被引量:1
4
作者 王周宏 钟毅芳 《应用数学》 CSCD 北大核心 2001年第3期97-100,共4页
提出了一个基于ε-次梯度捆集法的求解非凸非光滑问题的捆集算法 ,证明了其收敛性 ,并通过一些较困难的优化问题 。
关键词 非凸非光滑优化 捆集化 收敛性 ε-次梯度法 无约束优化 局部Lip schitz连续函数
在线阅读 下载PDF
一个求概率约束规划的随机拟次梯度算法
5
作者 张克邦 徐荒煤 《运筹学杂志》 CSCD 1996年第2期30-36,共7页
概率约束规划是经常费到的一类规划,但其约束函数含有概率,在一般场合下,很难求出,随机拟次梯度法无须计算约束值与导数值,只要构造出约束函数目标函数的随机拟次梯度即可,本文给出了一个求解概率约束规划的随机拟次梯度算法,并... 概率约束规划是经常费到的一类规划,但其约束函数含有概率,在一般场合下,很难求出,随机拟次梯度法无须计算约束值与导数值,只要构造出约束函数目标函数的随机拟次梯度即可,本文给出了一个求解概率约束规划的随机拟次梯度算法,并证明了有关的定量及性质。 展开更多
关键词 概率约束规划 随机拟次梯度法 随机规划
在线阅读 下载PDF
集值混合变分不等式的一类自适应惯性投影次梯度算法 被引量:2
6
作者 刘丽平 彭建文 《应用数学》 CSCD 北大核心 2022年第2期374-385,共12页
本文在实Hilbert空间上引入了一类求解集值混合变分不等式新的自适应惯性投影次梯度算法.在集值映射T为f-强伪单调或单调的条件下,我们证明了由该自适应惯性投影次梯度算法所产生的序列强收敛于集值混合变分不等式问题的的唯一解.
关键词 集值混合变分不等式 投影次梯度法 f-强伪单调 单调 非Lipschitz映射
在线阅读 下载PDF
二阶段补偿随机规划问题的一种次梯度聚类近似算法
7
作者 万仲平 陈开周 《西安电子科技大学学报》 EI CAS CSCD 北大核心 1994年第3期302-307,共6页
通过罚函数方法,把二阶段完备补偿随机规划问题转化为一个无约束极小极大优化问题,然后利用次梯度聚类方法,给出了一个近似算法,并证明了算法的收敛性.
关键词 随机规划 次梯度聚类 补偿
在线阅读 下载PDF
基于最大化能效的海上中继通信频谱分配算法 被引量:5
8
作者 孙林 毛忠阳 +1 位作者 康家方 张磊 《系统工程与电子技术》 EI CSCD 北大核心 2022年第8期2661-2667,共7页
为提升海上无人艇编队多跳中继网络整体能效,降低中断发生概率,提出一种基于最大化能效的分布式多跳中继频谱分配算法。为将节点间通信中断概率控制在阈值范围内,首先对莱斯衰落信道进行分析,计算满足需求的最低发射功率;之后计算所需... 为提升海上无人艇编队多跳中继网络整体能效,降低中断发生概率,提出一种基于最大化能效的分布式多跳中继频谱分配算法。为将节点间通信中断概率控制在阈值范围内,首先对莱斯衰落信道进行分析,计算满足需求的最低发射功率;之后计算所需最多子载波个数,引入异步分布式定价算法选取备选子载波组;而后通过求解KKT条件,利用次梯度法从备选子载波组中选取子载波并分配功率,求得优化分配的次优解;最后在系统可靠性与能效等方面进行仿真分析,验证了所提算法的有效性。 展开更多
关键词 能效 莱斯衰落信道 分布式定价算 次梯度法
在线阅读 下载PDF
应用于总线型微电网集群的二阶与一阶分布式算法对比分析 被引量:1
9
作者 赵海兵 张焕云 +5 位作者 葛杨 周晓倩 高文浩 孙海涛 田怀源 栗君 《电网技术》 EI CSCD 北大核心 2020年第2期539-549,共11页
一致性算法是一类计算十分有效的算法,为智能电网和微电网提供了分布式优化的可能性。将一阶一致性算法、二阶一致性算法、一阶次梯度法、二阶牛顿法等不同的分布式算法分别应用于总线型微电网集群架构中。同时,针对一阶一致性算法、二... 一致性算法是一类计算十分有效的算法,为智能电网和微电网提供了分布式优化的可能性。将一阶一致性算法、二阶一致性算法、一阶次梯度法、二阶牛顿法等不同的分布式算法分别应用于总线型微电网集群架构中。同时,针对一阶一致性算法、二阶一致性算法、二阶牛顿法对出力上下限约束处理上的不足,提出基于一致性的边际成本自适应调整方法。自适应调整方法在功率上下限处存在明显的调节过程,而一阶一致性算法采用"硬措施"即直接固定到上下限。最后,对不同类型的二阶以及一阶分布式算法之间做了对比分析,并进一步验证了自适应调整方法的有效性。 展开更多
关键词 微电网集群 二阶一致性算 一阶一致性算 二阶牛顿 一阶次梯度法 自适应边际成本
在线阅读 下载PDF
基于算力-能量全分布式在线共享的5G网络负荷管理策略 被引量:3
10
作者 孙毅 陈恺 +4 位作者 郑顺林 王文婷 于芃 李开灿 董文秀 《电力系统保护与控制》 EI CSCD 北大核心 2024年第9期154-165,共12页
5G与边缘计算等信息基础设施海量部署造成运营商用电成本上升,需推动边缘网络与电网的能量互动以节能降本。现有研究重点关注边缘网络参与日前经济调度,未考虑可再生能源和网络流量双重随机性造成的网络能量供需不平衡问题。针对强随机... 5G与边缘计算等信息基础设施海量部署造成运营商用电成本上升,需推动边缘网络与电网的能量互动以节能降本。现有研究重点关注边缘网络参与日前经济调度,未考虑可再生能源和网络流量双重随机性造成的网络能量供需不平衡问题。针对强随机环境下的网络负荷管理问题,提出面向虚拟化边缘网络的能量实时管理策略。首先,以网络用能成本最小化为目标,构建联合网络资源管理、储能充放电与能量共享模型。其次,针对未来网络信息未知无法直接求解的问题,提出基于随机对偶次梯度法的在线管理策略。然后,针对资源共享涉及运营商隐私问题,提出全分布式的计算资源与能量协同共享算法。最后,仿真验证表明,所提在线算法在无需先验知识的前提下有效减少了5G边缘网络的用能成本。 展开更多
关键词 5G通信 在线调度 信息能量耦合 资源共享 随机对偶次梯度法 联邦梯度下降
在线阅读 下载PDF
中继协作认知无线电系统的最优化功率分配 被引量:5
11
作者 王仕果 易进 彭海霞 《计算机工程》 CAS CSCD 北大核心 2015年第5期93-96,101,共5页
将中继协作与认知无线电技术相结合是提高频谱资源利用效率和减小系统功率消耗的有效方法。为此,在认知用户端之间不存在直接链路、中继用户工作在放大转发方式以及认知用户和中继发送功率都受限的场景下,对认知无线电中继协作系统中的... 将中继协作与认知无线电技术相结合是提高频谱资源利用效率和减小系统功率消耗的有效方法。为此,在认知用户端之间不存在直接链路、中继用户工作在放大转发方式以及认知用户和中继发送功率都受限的场景下,对认知无线电中继协作系统中的功率分配问题进行探讨。利用KKT条件和次梯度法求解优化问题,提出一种最优化功率分配算法。该算法既能保证授权用户平均通信质量和最差通信质量不受影响,又能使认知用户的通信容量达到最大。在瑞利衰落信道下对该算法进行数值仿真,结果验证了其正确性。 展开更多
关键词 认知无线电 中继协同通信 功率分配 凸优化 对偶分解 次梯度法 KKT条件
在线阅读 下载PDF
认知无线视觉传感网络机会传输的分布式跨层优化 被引量:4
12
作者 由磊 雷建军 《天津大学学报(自然科学与工程技术版)》 EI CAS CSCD 北大核心 2013年第10期910-916,共7页
为了充分利用空闲授权无线电频段和增强视觉信息的端到端传输质量,研究了认知无线视觉传感网络机会传输的跨层设计问题.在分析信道随机性和网络模型的基础上,把跨层设计问题表达为一个视觉信息峰值信噪比和网络平均传输时延的权衡优化问... 为了充分利用空闲授权无线电频段和增强视觉信息的端到端传输质量,研究了认知无线视觉传感网络机会传输的跨层设计问题.在分析信道随机性和网络模型的基础上,把跨层设计问题表达为一个视觉信息峰值信噪比和网络平均传输时延的权衡优化问题.通过对该问题进行对偶分解和基于随机次梯度的求解方法,提出了一个分布式跨层传输优化算法.该算法不需要预先知道可用授权频段的静态概率分布,而通过节点在每个时隙中进行独立计算和局部信息交换使得上层视觉感知信息的压缩速率与底层链路机会传输自适应匹配,达到权衡优化问题的最优解,因此可以作为认知无线视觉传感网络的实用传输协议.仿真结果表明,该分布式算法能够快速收敛,并能获得与集中式最优化算法相似的性能. 展开更多
关键词 认知无线视觉传感网络 机会传输 跨层设计 随机次梯度法
在线阅读 下载PDF
HFS多处理器任务调度的改进拉格朗日松弛
13
作者 轩华 冯颖 +1 位作者 李冰 王薛苑 《控制工程》 CSCD 北大核心 2017年第10期1971-1974,共4页
针对带多处理器任务的混合流水车间调度问题,以总加权完成时间为目标函数,考虑加工阶段间运输时间和工件动态到达的生产特征,提出了一种基于代理次梯度法的改进拉格朗日松弛算法。算法采用每次迭代只最优求解几个拉格朗日子问题的异步... 针对带多处理器任务的混合流水车间调度问题,以总加权完成时间为目标函数,考虑加工阶段间运输时间和工件动态到达的生产特征,提出了一种基于代理次梯度法的改进拉格朗日松弛算法。算法采用每次迭代只最优求解几个拉格朗日子问题的异步迭代策略,利用代理次梯度获得合适的乘子更新方向。分别应用所提出的改进算法和常规的基于次梯度法的拉格朗日松弛算法对多达150个工件的问题进行仿真测试,结果表明,所提出的改进算法比常规拉格朗日松弛算法表现出更好的求解能力,尤其是求解大规模问题。 展开更多
关键词 多处理器任务调度 混合流水车间 代理次梯度法 拉格朗日松弛 总加权完成时间
在线阅读 下载PDF
基于配网节点电价的产消者日前优化调度 被引量:21
14
作者 胡俊杰 李阳 +1 位作者 吴界辰 艾欣 《电网技术》 EI CSCD 北大核心 2019年第8期2770-2780,共11页
随着产消者资源在配电网中的渗透率不断提高,其灵活的可调度能力成为影响配电网出现正反向负荷尖峰的重要因素。为解决由此造成的配网双向阻塞问题,对配网节点电价方法进行了扩展,提出了基于迭代方法的配电网节点电价的产消者分布式日... 随着产消者资源在配电网中的渗透率不断提高,其灵活的可调度能力成为影响配电网出现正反向负荷尖峰的重要因素。为解决由此造成的配网双向阻塞问题,对配网节点电价方法进行了扩展,提出了基于迭代方法的配电网节点电价的产消者分布式日前优化调度策略。电网公司(distribution systemoperator,DSO)利用拉格朗日对偶分解原理采用次梯度法分别确定购、售电阻塞价格引导负荷聚合商(aggregator,Agg)下的产消者资源进行充放电功率调整达到缓解配网阻塞的协同效果。DSO与Agg之间通过“功率?价格”信息的交互实现分布式迭代求解,达到了保护Agg下层用户用电隐私信息的目的。最后,通过修改的IEEE 33节点算例证明了该策略的合理性和有效性。 展开更多
关键词 配网节点电价 产消者 拉格朗日对偶分解 次梯度法 阻塞管理
在线阅读 下载PDF
无线供能网络节点吞吐量约束的供能最小化方案 被引量:2
15
作者 葛海江 池凯凯 +1 位作者 毛科技 邵奇可 《传感技术学报》 CAS CSCD 北大核心 2019年第9期1381-1387,共7页
目前无线供能网络的研究主要考虑仅有单个射频能量源和单个汇聚节点的能量供给与数据收集。研究由多个射频能量源和汇聚节点组成的无线供能网络,每个节点有吞吐量需求,通过最优化各能量源的能量发送时长来使得总供能最小化。具体来说,... 目前无线供能网络的研究主要考虑仅有单个射频能量源和单个汇聚节点的能量供给与数据收集。研究由多个射频能量源和汇聚节点组成的无线供能网络,每个节点有吞吐量需求,通过最优化各能量源的能量发送时长来使得总供能最小化。具体来说,对该供能最小化问题进行建模,并将其分解成主、从两个问题:从问题为能量供给阶段时长给定时满足节点吞吐量需求的各能量源供能时长最优化(即总供能最小化);主问题为最优化能量供给阶段时长。将从问题建模并设计分布式对偶次梯度法获得最优取值;主问题的求解先采用二分法找到满足节点吞吐量要求的一个可行解,然后使用黄金分割法高效地得到最优解。仿真结果表明:相比于基准方法,所提出的最优算法能显著降低能量源的能量发送。 展开更多
关键词 无线供能网络 供能最小化 对偶次梯度法 黄金分割
在线阅读 下载PDF
面向分布式光伏状态实时感知的边缘缓存与计算策略 被引量:8
16
作者 崔炳荣 李德建 +3 位作者 刘亮 蒋名扬 孙毅 陈恺 《智慧电力》 北大核心 2023年第8期67-74,共8页
针对分布式光伏部署分散、电力通信网难以支撑光伏业务数据实时接入与处理的问题,提出基于双层边缘计算的分布式光伏数据在线处理策略。首先,构建数据接入、边缘缓存与计算模型,并构建长期网络服务开销最小化的目标函数。其次,针对分布... 针对分布式光伏部署分散、电力通信网难以支撑光伏业务数据实时接入与处理的问题,提出基于双层边缘计算的分布式光伏数据在线处理策略。首先,构建数据接入、边缘缓存与计算模型,并构建长期网络服务开销最小化的目标函数。其次,针对分布式光伏数据规模随机性强、优化函数难以直接求解问题,提出基于随机对偶次梯度法的在线任务卸载与代码缓存策略,通过将多时隙耦合问题解耦为单时隙独立问题,以在线得到近似最优解。最后,算例验证所提策略的数据处理速率优化性能。 展开更多
关键词 代码缓存 5G边缘计算 分布式光伏 数据在线处理 随机对偶次梯度法
在线阅读 下载PDF
面向智能园区多产消者能量管理的对等模型(P2P)建模与优化运行 被引量:30
17
作者 吴界辰 艾欣 +1 位作者 胡俊杰 吴洲洋 《电网技术》 EI CSCD 北大核心 2020年第1期52-60,共9页
可交易能源系统基于市场运行机制可以充分发挥产消者的资源灵活性,并保障电力系统的安全,经济运行。针对含光伏(photovoltaic,PV)出力、储能装置(energy storage system,ESS)、电动汽车(electric vehicle,EV)以及空调(heating ventilati... 可交易能源系统基于市场运行机制可以充分发挥产消者的资源灵活性,并保障电力系统的安全,经济运行。针对含光伏(photovoltaic,PV)出力、储能装置(energy storage system,ESS)、电动汽车(electric vehicle,EV)以及空调(heating ventilating and air conditioning,HVAC)资源的多个产消者组成的智能园区为研究对象,首先对产消者资源灵活性进行整合与量化并根据交易流向进行解耦。其次,为确保园区交互平台中参与用户的信息安全,实现园区内电能共享、就地消纳,提出了基于次梯度法的成本最小化算法及其分布式凸优化运行框架。优化子问题可以通过有限的信息交互迭代收敛于全局最优解,实现产消者之间的P2P(peer-to-peer)电能交易,最后通过算例验证了所提模型的有效性。 展开更多
关键词 可交易能源 产消者 智能园区 分布式凸优化 次梯度法 P2P电能共享
在线阅读 下载PDF
面向虚拟电厂能量管理的点对点市场交易机制与模型 被引量:27
18
作者 单俊嘉 胡俊杰 吴界辰 《电网技术》 EI CSCD 北大核心 2020年第9期3401-3408,共8页
电力体制改革的不断推进和分布式能源渗透率的不断提高给电力市场与配网运行带来新的机遇与挑战。在此背景下,提出了面向虚拟电厂(virtual power plant,VPP)能量管理的点对点(peer-to-peer,P2P)市场交易机制与模型。首先,在日前阶段针对... 电力体制改革的不断推进和分布式能源渗透率的不断提高给电力市场与配网运行带来新的机遇与挑战。在此背景下,提出了面向虚拟电厂(virtual power plant,VPP)能量管理的点对点(peer-to-peer,P2P)市场交易机制与模型。首先,在日前阶段针对VPP内部的产消者拥有的分布式资源进行量化建模并根据交易流向进行解耦;然后,基于次梯度法搭建了日前的产消者P2P交易框架,以集群产消者个体收益最大为目标,并通过交互有限的信息,把原问题分解为多个子问题进行迭代求解,实现虚拟电厂内产消者之间的P2P电能交易。所提机制与模型可以有效缓解VPP承担的计算压力,保护用户信息隐私。针对在实时阶段中VPP可能出现的电能偏差,基于VCG(vickrey-clarke-groves)规则提出多边竞价交易机制消除偏差,既能保证实时运行的安全时限,又能实现系统的帕累托改进,降低了交易方信息暴露风险。最后结合算例验证了所提机制与模型的有效性和优越性。 展开更多
关键词 产消者 虚拟电厂 次梯度法 VCG规则 P2P
在线阅读 下载PDF
P2P模式下产消者交易模型建立与仿真验证 被引量:6
19
作者 胡洋 周长城 +5 位作者 马溪原 袁智勇 雷金勇 田兵 单俊嘉 胡俊杰 《中国电力》 CSCD 北大核心 2019年第11期44-50,共7页
随着新电改环境下售电侧放开,越来越多的产消者资源愿意参与到电力市场中以减少自身的用电开支,如何在P2P(peer-to-peer)交易模式下制定产消者购售电模型成为一个亟待解决的问题。首先,以含光伏(photovoltaic,PV),微型燃气轮机和固定负... 随着新电改环境下售电侧放开,越来越多的产消者资源愿意参与到电力市场中以减少自身的用电开支,如何在P2P(peer-to-peer)交易模式下制定产消者购售电模型成为一个亟待解决的问题。首先,以含光伏(photovoltaic,PV),微型燃气轮机和固定负荷资源组成的多个产消者集群为研究对象,建立了产消者资源约束模型。其次,采用拉格朗日对偶分解原理和次梯度法以产消者运行成本最小为目标制定了基于P2P市场交易模式的产消者购售电计划。在保证用户的信息安全的同时实现了产消者之间的P2P电能共享。最后通过算例验证了所提策略的合理性和有效性。 展开更多
关键词 产消者 拉格朗日对偶分解 次梯度法 P2P电能共享 电力市场
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部