期刊文献+
共找到31篇文章
< 1 2 >
每页显示 20 50 100
电-碳-绿证市场耦合下发电商报价与出清双层优化 被引量:12
1
作者 陈荃 张丹宏 +3 位作者 郑淇源 郇嘉嘉 赵敏彤 朱建全 《南方电网技术》 CSCD 北大核心 2024年第1期121-133,共13页
针对电力市场、碳市场和绿证市场耦合下发电商的报价与出清双层优化问题开展了研究工作。首先,考虑直流潮流约束、分段线性报价方法及逆需求线性的绿证量价关系,建立了电力市场、碳市场和绿证市场耦合的双层多主体优化决策模型。该模型... 针对电力市场、碳市场和绿证市场耦合下发电商的报价与出清双层优化问题开展了研究工作。首先,考虑直流潮流约束、分段线性报价方法及逆需求线性的绿证量价关系,建立了电力市场、碳市场和绿证市场耦合的双层多主体优化决策模型。该模型可以帮助发电商优化报价策略,提高自身竞争获益的能力。其次,提出了一种基于最优值函数近似的双层模型求解算法。该算法基于多项式基和最小二乘法构造下层模型最优值函数,进而将双层优化模型转换为单层优化模型。与传统Karush-Kuhn-Tucker(KKT)方法不同,该方法在简化模型时不会引入新的整数变量,能够实现模型的快速求解。最后,通过仿真分析验证了所提模型的合理性和算法的有效性。 展开更多
关键词 值函数近似算法 双层模型 碳交易 绿证交易 分段线性报价
在线阅读 下载PDF
一种最优化的轨迹数据L_(∞)-PLA压缩算法
2
作者 赵环宇 孙国豪 +2 位作者 黎彤亮 杨坚 庞超逸 《深圳大学学报(理工版)》 CAS CSCD 北大核心 2024年第5期574-582,共9页
随着全球定位系统的发展和应用,巨量的轨迹数据被实时收集,给数据的传输、存储和分析带来挑战.基于分段线性近似(piecewise linear approximation,PLA)的数据压缩技术因具有简单直观、压缩存储低和传输快的特点被广泛应用和研究.针对现... 随着全球定位系统的发展和应用,巨量的轨迹数据被实时收集,给数据的传输、存储和分析带来挑战.基于分段线性近似(piecewise linear approximation,PLA)的数据压缩技术因具有简单直观、压缩存储低和传输快的特点被广泛应用和研究.针对现有轨迹PLA压缩方法不能最优化地在线压缩多维数据的现状,在最大误差限定(maximum error bound,记为L_(∞))下提出多维轨迹数据的最优化PLA压缩问题(记为m DisPLA_(∞)),并给出一种在线MDisPLA算法予以解决.该算法利用“分治-融合”的策略扩展一维最优化PLA算法,以最优化地压缩多维轨迹数据.MDisPLA算法具有线性时间复杂性,可以生成最少的不连续分割,且可以保证生成直线表示的质量,即原始数据点和对应解压缩点之间的同步误差具有上界.通过与基于同步距离锥交(cone intersection using the synchronous Euclidean distance,CISED)的轨迹压缩算法进行理论和实验比较,验证了MDisPLA算法是稳健的,可生成具有保质性的直线表示.MDisPLA算法以更低的内存消耗,较CISED算法提高了14倍左右的处理速度,降低了约48%的分割个数和10.5%的存储个数.MDisPLA算法在保证压缩质量的同时,显著提高了处理速度和降低了存储空间,整体上优于CISED算法. 展开更多
关键词 算法理论 时间序列 轨迹数据 压缩算法 分段线性近似 最大误差限定 同步误差限定
在线阅读 下载PDF
超越函数FPGA计算的最佳等距分段线性逼近方法 被引量:19
3
作者 王少军 张启荣 +1 位作者 彭宇 彭喜元 《仪器仪表学报》 EI CAS CSCD 北大核心 2014年第6期1209-1216,共8页
针对FPGA中计算超越函数时所采用的分段线性逼近法对计算精度及资源占用存在直接影响的问题,提出一种最佳等距分段线性逼近计算方法。该方法通过优化分段方法缩减查找表,可以在可控计算精度条件下减少计算资源消耗。利用Xilinx Virtex-... 针对FPGA中计算超越函数时所采用的分段线性逼近法对计算精度及资源占用存在直接影响的问题,提出一种最佳等距分段线性逼近计算方法。该方法通过优化分段方法缩减查找表,可以在可控计算精度条件下减少计算资源消耗。利用Xilinx Virtex-5实现IP核设计后,分别采用指数函数、双曲正切函数、对数S型函数的计算进行了实验研究。实验结果表明:相对于CORDIC算法、区间等分分段线性逼近法等常规的超越函数FPGA计算方法,新方法在精度可控前提下,能够有效减少硬件资源消耗,并提高计算效率。 展开更多
关键词 最佳等距分段线性逼近算法 超越函数 FPGA
在线阅读 下载PDF
基于柔性多状态开关的主动配电网双层负荷均衡方法 被引量:34
4
作者 王灿 吴耀文 +3 位作者 孙建军 查晓明 丁凯 李伟 《电力系统自动化》 EI CSCD 北大核心 2021年第8期77-85,共9页
分布式电源(DG)的大量接入使得配电网源荷不确定性与随机性增大,而柔性多状态开关(FMS)的应用使得供区间互联不再受制于电压等级和相位,主动配电网(ADN)多供区联合优化运行将成为新常态,也为改善负荷不均衡现象、提高供电水平提供了基... 分布式电源(DG)的大量接入使得配电网源荷不确定性与随机性增大,而柔性多状态开关(FMS)的应用使得供区间互联不再受制于电压等级和相位,主动配电网(ADN)多供区联合优化运行将成为新常态,也为改善负荷不均衡现象、提高供电水平提供了基础。利用FMS灵活互联的特点,以供区层和馈线层负荷均衡指数加权最小为目标函数,建立了ADN双层嵌套负荷均衡模型,并采用改进粒子群和二阶锥规划的混合优化算法求解网络重构拓扑方案与FMS出力。整体算法外部对合环配电网进行简化和等效,减小网络重构的粒子群算法的粒子规模,加快计算速度;内部采用最佳等距分段线性逼近法(OEPLAA)对目标函数进行线性化,将FMS出力优化问题进行二阶锥转化。最后,通过某实际配电网对所提出的负荷均衡方法进行了分析和验证。 展开更多
关键词 柔性多状态开关 负荷均衡 主动配电网 网络简化 最佳等距分段线性逼近法
在线阅读 下载PDF
IRA码简化译码算法的研究 被引量:5
5
作者 高宏峰 许宗泽 吴援明 《电子科技大学学报》 EI CAS CSCD 北大核心 2005年第1期40-43,共4页
不规则重复累计码BP译码算法具有接近Shannon限优越性能,但具有较高的复杂度。为了降低复杂度,提出了IRA码最小和算法和曲线折线化算法。最小和算法具有简单、容易实现的特点,但使译码性能较大幅度地降低。曲线折线化算法使循环译码算... 不规则重复累计码BP译码算法具有接近Shannon限优越性能,但具有较高的复杂度。为了降低复杂度,提出了IRA码最小和算法和曲线折线化算法。最小和算法具有简单、容易实现的特点,但使译码性能较大幅度地降低。曲线折线化算法使循环译码算法在复杂度和性能之间取得了较好的折衷。仿真结果表明,曲线折线化算法在复杂度大幅度降低的情况下性能接近BP算法。 展开更多
关键词 不规则重复累积码 置信传输算法 最小和算法 曲线折线化算法
在线阅读 下载PDF
一种激光打标中TrueType字体轮廓直线逼近优化算法 被引量:4
6
作者 廖平 杨德友 刘仁喜 《激光技术》 CAS CSCD 北大核心 2016年第4期483-486,共4页
为了提高激光打标系统中矢量文字的打标效率,通过分析True Type字体轮廓结构和Bezier曲线的性质,给出一种True Type字体轮廓直线逼近优化算法,并进行了理论分析和实验验证。该方法首先根据de Casteljau递推算法对True Type字体轮廓中的B... 为了提高激光打标系统中矢量文字的打标效率,通过分析True Type字体轮廓结构和Bezier曲线的性质,给出一种True Type字体轮廓直线逼近优化算法,并进行了理论分析和实验验证。该方法首先根据de Casteljau递推算法对True Type字体轮廓中的Bezier曲线进行定比分割,然后用首尾控制点连线代替曲线,最后对逼近线段进行插值处理生成打标数据,并对比了直线逼近轮廓与标准True Type字体轮廓。结果表明,该算法在满足精度的条件下,计算过程简单、生成的节点数少,提高了矢量文字的打标效率。 展开更多
关键词 激光技术 激光打标 算法优化 直线逼近 TRUETYPE字体 deCasteljau递推算法
在线阅读 下载PDF
分段线性刚度非线性能量阱的参数优化方法 被引量:9
7
作者 姚红良 张钦 +1 位作者 杨沛然 闻邦椿 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2019年第12期1732-1738,共7页
基于作者先前提出的具有分段线性刚度的非线性能量阱(nonlinear energy sink,NES)模型,利用遗传算法研究了该NES的参数优化问题.首先,介绍了分段线性刚度NES的结构,并分析了其非线性特性;其次,提出通过对立方曲线端点连线拟合的方法以... 基于作者先前提出的具有分段线性刚度的非线性能量阱(nonlinear energy sink,NES)模型,利用遗传算法研究了该NES的参数优化问题.首先,介绍了分段线性刚度NES的结构,并分析了其非线性特性;其次,提出通过对立方曲线端点连线拟合的方法以缩减设计空间,并采用二进制与实数混合编码方式设计了NESs的参数优化方法;最后,以框剪结构-NESs系统为例,研究了NESs在多自由度系统中的优化问题,并通过试验进行了验证.结果表明,采用所提出的优化方法所设计的NESs,能在较宽的激励频率下有效减小振动系统的振幅,可以获得较好的多模态振动抑制效果. 展开更多
关键词 分段线性刚度 非线性能量阱(NES) 参数优化 遗传算法 端点连线拟合
在线阅读 下载PDF
利用改进微分进化算法实现线性系统逼近 被引量:6
8
作者 姜立强 邱迎锋 刘光斌 《电光与控制》 北大核心 2008年第5期35-37,共3页
提出一种基于改进的微分进化算法的逼近算法。新算法通过参考粒子群算法惯性权重思想,引入惯性加权系数,在计算初期能够维持个体的多样性,后期能够加快算法的收敛速度,提高了DE算法的性能。最后对典型的稳定线性系统逼近问题进行了数值... 提出一种基于改进的微分进化算法的逼近算法。新算法通过参考粒子群算法惯性权重思想,引入惯性加权系数,在计算初期能够维持个体的多样性,后期能够加快算法的收敛速度,提高了DE算法的性能。最后对典型的稳定线性系统逼近问题进行了数值计算,计算结果证明该算法优于未改进微分进化算法,能够以更少的进化代数和更小的计算量找到高质量的逼近模型。 展开更多
关键词 线性系统逼近 微分进化算法 粒子群算法 加权系数 惯性加权
在线阅读 下载PDF
求解最小体积轴向椭球问题的线性收敛算法 被引量:5
9
作者 丛伟杰 刘红卫 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2011年第2期173-178,共6页
通过定义求解最小体积轴向椭球问题的两个近似最优性条件,计算满足第二个近似最优性条件的一个新的近似解,给出一种求解最小体积轴向椭球问题的近似算法,并证明了算法具有线性收敛性.实验结果证实了算法的有效性.
关键词 最小体积轴向椭球 最优性条件 近似算法 线性收敛
在线阅读 下载PDF
构造性分片线性神经网络逼近 被引量:1
10
作者 王勇莉 李颖 +1 位作者 黄晓霖 王书宁 《电机与控制学报》 EI CSCD 北大核心 2008年第3期319-323,共5页
针对非线性系统建模中用标准连续分片线性神经网络(SCPLNN)模型拟合二维平面上离散点的问题,依据逼近误差最小化的原则,提出了一种优化的三角形剖分算法进行区域划分。采用特征点代替采样点进行剖分,并给出了基于这种区域划分的SCPLNN... 针对非线性系统建模中用标准连续分片线性神经网络(SCPLNN)模型拟合二维平面上离散点的问题,依据逼近误差最小化的原则,提出了一种优化的三角形剖分算法进行区域划分。采用特征点代替采样点进行剖分,并给出了基于这种区域划分的SCPLNN模型逼近算法。将此逼近算法与基于Delaunay剖分SCPLNN模型逼近算法、典范分片线性表示的链接超平面逼近算法进行比较。实验结果表明,基于最优三角形剖分SCPLNN模型逼近算法可以有效和快速提高拟合精确度。 展开更多
关键词 神经网络 分片线性神经网络 三角形剖分 逼近算法
在线阅读 下载PDF
线性分式规划问题的多项式时间近似算法 被引量:5
11
作者 申培萍 赵小科 《应用数学》 CSCD 北大核心 2013年第2期355-359,共5页
本文针对线性比式和分式规划问题,提出一种求其全局最优解的完全多项式时间近似算法,并从理论上证明该算法的收敛性和计算复杂性,数值算例也说明了算法是可行的.
关键词 线性比式和 全局优化 多项式时间近似算法 计算复杂性
在线阅读 下载PDF
铁路网上技术直达列车编组计划优化的二次0-1规划法 被引量:21
12
作者 曹家明 朱松年 《铁道学报》 EI CAS CSCD 北大核心 1993年第2期62-70,共9页
以文献[1]的构模原理为基础,构造了任意结构的路网上双方向技术直达列车编组计划综合优化的二次0-1规划模型,然后给出了这类模型的若干理论结果,并在此基础上介绍了模型的解法、计算试验结果及分析。
关键词 铁路网 列车编组计划 松弛问题
在线阅读 下载PDF
水库群优化调度模型求解加速策略研究 被引量:1
13
作者 明波 黄强 +2 位作者 王义民 刘登峰 管剑 《西安理工大学学报》 CAS 北大核心 2016年第1期63-69,共7页
针对传统水库群调度模型求解计算耗时较长的缺陷,提出了一种计算程序加速策略。通过转变水库调度计算过程中水库特征曲线的插值模式,根据水库特征曲线节点数据预先构造分段线性函数,利用分段函数替换传统插值方法以实现水库特征曲线的... 针对传统水库群调度模型求解计算耗时较长的缺陷,提出了一种计算程序加速策略。通过转变水库调度计算过程中水库特征曲线的插值模式,根据水库特征曲线节点数据预先构造分段线性函数,利用分段函数替换传统插值方法以实现水库特征曲线的读取。以典型入库流量下某梯级水库发电优化调度为实例,选用布谷鸟算法进行优化计算,对比了传统插值策略与加速策略。结果表明:基于分段线性函数的加速策略能明显缩短计算耗时,同时该加速策略对算法的收敛性、优化结果以及其稳定性几乎无影响。因此,基于分段线性函数的加速策略合理、可靠,是提高水库调度模型求解效率的一种实用、有效方法。 展开更多
关键词 水库群 优化调度 分段线性函数 加速策略 布谷鸟算法
在线阅读 下载PDF
集合覆盖问题的模型与算法 被引量:17
14
作者 王继强 《计算机工程与应用》 CSCD 2013年第17期15-17,72,共4页
集合覆盖问题在网络设计领域中有着良好的应用背景,但它在算法复杂性上却是NP-困难问题。建立了集合覆盖问题的0-1规划模型,给出了源于贪心思想的近似算法,并从原始-对偶规划的角度进行了证明,基于LINGO软件的传感器网络最优设计案例验... 集合覆盖问题在网络设计领域中有着良好的应用背景,但它在算法复杂性上却是NP-困难问题。建立了集合覆盖问题的0-1规划模型,给出了源于贪心思想的近似算法,并从原始-对偶规划的角度进行了证明,基于LINGO软件的传感器网络最优设计案例验证了模型的正确性和算法的有效性。 展开更多
关键词 集合覆盖 近似算法 0-1规划 对偶规划 线性交互式通用优化器(LINGO)
在线阅读 下载PDF
树上推广的Multicut问题的近似算法 被引量:3
15
作者 张鹏 《计算机研究与发展》 EI CSCD 北大核心 2008年第7期1195-1202,共8页
给定边上有费用的树T,终端集合族X={S1,S2,…,Sl},推广的Multicut问题询问费用最小的边集,使得在树上删除边集中的边能够断开每一个终端集.推广的Multicut问题有其独立的研究意义,因为该问题分别是经典的Multicut问题和Multiway Cut问... 给定边上有费用的树T,终端集合族X={S1,S2,…,Sl},推广的Multicut问题询问费用最小的边集,使得在树上删除边集中的边能够断开每一个终端集.推广的Multicut问题有其独立的研究意义,因为该问题分别是经典的Multicut问题和Multiway Cut问题的自然推广,同时也是推广的Steiner Forest问题的对偶问题.树上推广的Multicut问题的完全版本可以归约到树上经典的Multicut问题近似求解.对于该问题的Prize-collecting版本,给出了原始-对偶的3倍近似算法.对于该问题的k版本,通过非一致的途径给出了近似比为min{2(l-k+1),k}的近似算法.以及找到了该问题的k版本与k-稠密子图问题之间的一个有趣的联系,从而证明了将k版本的树上推广的Multicut问题近似到O(n1/6-ε)以内是困难的(对某个小的常数ε>0). 展开更多
关键词 Multicut 线性规划 近似算法 组合优化
在线阅读 下载PDF
一类广义线性多乘积问题的完全多项式时间近似算法 被引量:2
16
作者 申培萍 王路凡 《应用数学》 CSCD 北大核心 2018年第1期208-213,共6页
本文针对一类广义线性多乘积问题提出一种求其全局最优解的完全多项式时间近似算法,并给出算法的理论分析和计算复杂性,数值结果表明本文算法有效可行.
关键词 线性多乘积 全局优化 近似算法 计算复杂性
在线阅读 下载PDF
强迫振荡呼吸阻力监测仪数据分析验证准则 被引量:1
17
作者 刘华珠 杨海勇 《科学技术与工程》 北大核心 2013年第10期2849-2852,共4页
研究了强迫振荡呼吸阻力监测仪的数据分析模块。以最优线性近似法为理论基础,结合互相干法等数据处理方法,将采集得到的原始压力和原始流量信号经过数据处理后得到呼吸阻力、呼吸阻抗、呼吸电抗和呼吸顺应性参数指标,以反映人体的肺部... 研究了强迫振荡呼吸阻力监测仪的数据分析模块。以最优线性近似法为理论基础,结合互相干法等数据处理方法,将采集得到的原始压力和原始流量信号经过数据处理后得到呼吸阻力、呼吸阻抗、呼吸电抗和呼吸顺应性参数指标,以反映人体的肺部状况信息。通过改进的Pwelch算法计算得到相干系数作为测试数据是否有效的准则,相干系数的阈值为0.95,大于或等于0.95为有效数据。数据分析验证准则通过Matlab仿真实验验证了算法的准确性,实验测试误差为0.000 1~0.000 2。 展开更多
关键词 强迫振荡技术 最优线性近似法 互相干法 改进的Pwelch算法 MATLAB仿真
在线阅读 下载PDF
分段线性光谱分类器的优化算法设计
18
作者 兰天鸽 方勇华 +3 位作者 熊伟 孔超 李大成 董大明 《光谱学与光谱分析》 SCIE EI CAS CSCD 北大核心 2008年第11期2726-2729,共4页
快速准确地识别污染气体种类是光谱法环境监测技术对分类器的基本要求。分段线性分类器简单、计算量小,可以较好的逼近非线性分界面。文章根据最大化分类间隔的思想,结合分段线性分类器和线性支持向量机,设计了单边分段线性分类器优化... 快速准确地识别污染气体种类是光谱法环境监测技术对分类器的基本要求。分段线性分类器简单、计算量小,可以较好的逼近非线性分界面。文章根据最大化分类间隔的思想,结合分段线性分类器和线性支持向量机,设计了单边分段线性分类器优化算法。对某气体模拟剂光谱的分类实验表明,经过优化算法训练的分段线性分类器可以用较少的超平面逼近非线性分界面,而且得到更高的识别准确率。 展开更多
关键词 分段线性 光谱分类器 优化算法 线性支持向量机
在线阅读 下载PDF
“增强找链接”算法——一种新的非线性逼近方法(英文)
19
作者 李星野 王书宁 王万宾 《自动化学报》 EI CSCD 北大核心 2003年第1期8-13,共6页
非线性逼近在许多方面有着广泛的应用 .“找链接”算法作为一种简洁有效的非线性逼近方法有其独特的优势。该算法使用的“链接超平面”模型 ,也就是以“链接超平面”作为基函数 .理论分析表明使用这种基函数的模型表示能力不足 ,这使“... 非线性逼近在许多方面有着广泛的应用 .“找链接”算法作为一种简洁有效的非线性逼近方法有其独特的优势。该算法使用的“链接超平面”模型 ,也就是以“链接超平面”作为基函数 .理论分析表明使用这种基函数的模型表示能力不足 ,这使“找链接”算法不可能达到最佳逼近 .本文在二维空间上弥补了“链接超平面”模型的局限性 ,经扩充后的模型在二维空间上有充分的表示能力 ,从理论上保证了扩充后的模型可以达到最佳逼近 .仿真实验表明 ,在参数个数相同的情况下 ,使用新模型的逼近算法在逼近精度与预测误差两方面都优于使用原模型 . 展开更多
关键词 “增强找链接”算法 非线性逼近方法 分片线性 链接超平面 函数逼近
在线阅读 下载PDF
间接光滑逼近
20
作者 李星野 王玺 《上海理工大学学报》 EI CAS 北大核心 2005年第1期63-67,共5页
改进了链接超平面模型,并在找链接算法的基础上给出了一个处处光滑的间接光滑逼近算法.该算法在保持找链接算法简洁这一优势的同时,给出了处处光滑的逼近结果.且这一算法可以用于任意维空间.
关键词 分片线性 非线性逼近 光滑逼近 找链接算法
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部