期刊文献+
共找到20篇文章
< 1 >
每页显示 20 50 100
基于MPA与静态预估的最坏执行时间分析方法
1
作者 李军义 李双 +1 位作者 张焱 李仁发 《计算机工程》 CAS CSCD 北大核心 2015年第10期76-82,共7页
针对现有嵌入式系统最坏执行时间(WCET)的静态分析方法效率低下问题,利用最小传播算法对程序流进行分析,获得程序中每一个基本块的最小树约束,通过象征性循环上界约束对所求函数中的内部循环变量进行再次约束,并结合最小树约束获得程序... 针对现有嵌入式系统最坏执行时间(WCET)的静态分析方法效率低下问题,利用最小传播算法对程序流进行分析,获得程序中每一个基本块的最小树约束,通过象征性循环上界约束对所求函数中的内部循环变量进行再次约束,并结合最小树约束获得程序的WCET表达式。使用静态预估分析方法对每一个基本块的底层指令周期进行绝对估值,将底层指令周期代入WCET表达式计算出程序最终的WCET值。实验结果表明,与基于程序控制流程图的程序执行时间静态分析方法相比,该方法在保证程序分析精度的同时,大幅提高了分析效率。 展开更多
关键词 嵌入式软件 实时性 最坏执行时间 最小传播算法 静态预估分析
下载PDF
IRA码简化译码算法的研究 被引量:5
2
作者 高宏峰 许宗泽 吴援明 《电子科技大学学报》 EI CAS CSCD 北大核心 2005年第1期40-43,共4页
不规则重复累计码BP译码算法具有接近Shannon限优越性能,但具有较高的复杂度。为了降低复杂度,提出了IRA码最小和算法和曲线折线化算法。最小和算法具有简单、容易实现的特点,但使译码性能较大幅度地降低。曲线折线化算法使循环译码算... 不规则重复累计码BP译码算法具有接近Shannon限优越性能,但具有较高的复杂度。为了降低复杂度,提出了IRA码最小和算法和曲线折线化算法。最小和算法具有简单、容易实现的特点,但使译码性能较大幅度地降低。曲线折线化算法使循环译码算法在复杂度和性能之间取得了较好的折衷。仿真结果表明,曲线折线化算法在复杂度大幅度降低的情况下性能接近BP算法。 展开更多
关键词 不规则重复累积码 置信传输算法 最小和算法 曲线折线化算法
下载PDF
基于改进BP网络的广义预测控制快速算法 被引量:5
3
作者 王一晶 左志强 《基础自动化》 CSCD 2002年第2期10-12,共3页
提出了一种改进的全局寻优自适应快速BP算法并把其应用于广义预测控制 (GPC)算法中 ,解决了限制GPC实时控制的快速性问题。
关键词 BP算法 广义预测控制 局部极小 人工神经网络 快速算法 反向传播学习算法
下载PDF
变尺度混沌算法的BP网络优化 被引量:4
4
作者 刘琼荪 孙喜波 《计算机应用研究》 CSCD 北大核心 2011年第4期1257-1259,共3页
采用变尺度混沌优化方法代替梯度下降法融入BP神经网络,在优化搜索过程中不断缩小搜索空间,克服了标准BP算法易陷入局部极小的缺点,能有效地寻找到BP神经网络权值的全局最优值;此外,进一步提出变尺度混沌优化与梯度下降法有机结合的算法... 采用变尺度混沌优化方法代替梯度下降法融入BP神经网络,在优化搜索过程中不断缩小搜索空间,克服了标准BP算法易陷入局部极小的缺点,能有效地寻找到BP神经网络权值的全局最优值;此外,进一步提出变尺度混沌优化与梯度下降法有机结合的算法,能有效缩短单一的变尺度混沌优化BP算法的训练时间。仿真结果表明,改进的BP神经网络具有实现简单、寻优性强和优化效率高等特点。 展开更多
关键词 误差反向传播算法 梯度下降法 局部极小 混沌优化 变尺度混沌优化算法
下载PDF
基于工况自适应的PHEV等效燃油最小策略 被引量:9
5
作者 刘灵芝 张冰战 蒋通 《汽车安全与节能学报》 CAS CSCD 2020年第3期371-378,共8页
为改善插电式混合动力汽车(PHEV)的燃油经济性,提出一种基于瞬时优化能量管理策略的工况自适应方法。建立基于反向传播(BP)神经网络算法的工况识别模型,以电池电量平衡为约束条件,利用动态规划算法获取标准工况的等效燃油因子序列。根... 为改善插电式混合动力汽车(PHEV)的燃油经济性,提出一种基于瞬时优化能量管理策略的工况自适应方法。建立基于反向传播(BP)神经网络算法的工况识别模型,以电池电量平衡为约束条件,利用动态规划算法获取标准工况的等效燃油因子序列。根据基于工况识别模型的实时识别结果及电池荷电状态(SOC),利用插值法求解此时的等效燃油因子,实现了瞬时等效消耗最低控制策略(ECMS)的实时应用。结果表明:该文中所提出的方法与未考虑工况识别的传统等效燃油最小能量管理策略比较能很好改善燃油经济性并保证电池电量均衡,5种工况燃油经济性分别改善2.2%、2.5%、3.3%、2.4%和4.0%。 展开更多
关键词 插电式混合动力汽车(PHEV) 瞬时等效消耗最低控制策略(ECMS) 反向传播(BP)神经网络算法 动态规划 工况识别
下载PDF
自适应加权FIR-Myriad混合滤波算法 被引量:1
6
作者 林斌 王旭东 +2 位作者 张成榆 夏志忠 王百锁 《电波科学学报》 EI CSCD 北大核心 2006年第5期788-790,801,共4页
针对FIR滤波器滤除脉冲噪声以及加权Myriad滤波器滤除高斯噪声的不足,提出基于FIR滤波器和加权WMy滤波器有效组合的一类新的非线性滤波器FIR-WMyH滤波器。利用神经网络中的反向传播算法,在均方误差准则下,推导了一个基于统计梯度的自适... 针对FIR滤波器滤除脉冲噪声以及加权Myriad滤波器滤除高斯噪声的不足,提出基于FIR滤波器和加权WMy滤波器有效组合的一类新的非线性滤波器FIR-WMyH滤波器。利用神经网络中的反向传播算法,在均方误差准则下,推导了一个基于统计梯度的自适应算法。基于稳定α分布脉冲噪声模型下的仿真结果说明了该算法的良好的性能。 展开更多
关键词 最小均方误差准则 Myriad滤波器 反向传播算法 脉冲噪声 非线性滤波器
下载PDF
模式传输法计算腔体的RCS 被引量:3
7
作者 张浩斌 马凯学 许家栋 《微波学报》 CSCD 北大核心 2002年第4期35-39,共5页
腔体结构可以近似简化为通过接头相连接的多段近似规则波导腔体。波经过规则波导腔体可以用模式传输精确模拟 ,经过不规则过渡连接区的特性可以利用传输线的耦合波方程准确分析。根据微波等效网络原理 ,依次连接各段 ,可以求得不规则腔... 腔体结构可以近似简化为通过接头相连接的多段近似规则波导腔体。波经过规则波导腔体可以用模式传输精确模拟 ,经过不规则过渡连接区的特性可以利用传输线的耦合波方程准确分析。根据微波等效网络原理 ,依次连接各段 ,可以求得不规则腔体结构的电磁散射和雷达散射截面。算例所得结果和其他方法吻合的很好。 展开更多
关键词 模式 传输线 耦合波方程 雷达散射截面 模式传输法
下载PDF
基于神经网络的字符识别研究 被引量:12
8
作者 杨庆雄 《信息技术》 2005年第4期92-94,96,共4页
神经网络被广泛地应用于字符识别。该算法识别率高,速度快,可适用于多种高噪声环境中,程序流程简洁,实用性很强。但是,这种神经网络识别方法的实现也存在着一些难点,特别是在特征提取,网络优化,网络训练等方面。通过对这些难点的分析,... 神经网络被广泛地应用于字符识别。该算法识别率高,速度快,可适用于多种高噪声环境中,程序流程简洁,实用性很强。但是,这种神经网络识别方法的实现也存在着一些难点,特别是在特征提取,网络优化,网络训练等方面。通过对这些难点的分析,论述了这种利用神经网络实现字符识别的一些关键技术。 展开更多
关键词 BP网络 自适应学习速率 附加动量法 局部极小值 纹理信息
下载PDF
基于最小均方误差的改进型IRA译码算法研究
9
作者 张天瑜 《长春工业大学学报》 CAS 2010年第1期42-47,共6页
IRA码的译码通常是利用BP译码算法来实现的,但是BP译码算法的硬件电路复杂。虽然最小和译码算法能够简化BP译码算法,但它是以牺牲性能为代价的。为了让译码算法在复杂度和译码性能之间取得较好的折衷,根据最小均方误差准则,提出一种改进... IRA码的译码通常是利用BP译码算法来实现的,但是BP译码算法的硬件电路复杂。虽然最小和译码算法能够简化BP译码算法,但它是以牺牲性能为代价的。为了让译码算法在复杂度和译码性能之间取得较好的折衷,根据最小均方误差准则,提出一种改进型IRA译码算法。仿真结果表明,与BP译码算法相比,改进型IRA译码算法能够在降低算法复杂度的同时保持良好的译码性能,与最小和译码算法相比,改进型IRA译码算法的复杂度几乎不变,但译码性能得到了明显地提高。 展开更多
关键词 不规则重复累积码 置信传播译码算法 最小和译码算法 最小均方误差准则
下载PDF
一种求解最小割的警示传播算法 被引量:4
10
作者 王辛 王晓峰 李卫民 《电子学报》 EI CAS CSCD 北大核心 2019年第11期2386-2391,共6页
最小割问题(minimum cut problem)是NP(Non-deterministic Polynomial)难问题,警示传播算法(warning propagation)是一种基于因子图的消息传递算法,可用于求解组合优化问题.首先,本文借助隐马尔可夫模型将无向图转换为因子图,将求解最... 最小割问题(minimum cut problem)是NP(Non-deterministic Polynomial)难问题,警示传播算法(warning propagation)是一种基于因子图的消息传递算法,可用于求解组合优化问题.首先,本文借助隐马尔可夫模型将无向图转换为因子图,将求解最小割映射为求解因子图的相应问题.进而设计一种求解最小割的警示传播算法.最后,选取了几组随机无向图实例进行数值实验,实验结果表明,该算法在求解速度上优于同类算法. 展开更多
关键词 组合优化 最小割 警示传播算法 隐马尔可夫模型 概率算法 马尔科夫化
下载PDF
基于GABP和改进NSGA-Ⅱ的高速干切滚齿工艺参数多目标优化决策 被引量:11
11
作者 刘艺繁 阎春平 +1 位作者 倪恒欣 牟云 《中国机械工程》 EI CAS CSCD 北大核心 2021年第9期1043-1050,共8页
针对高速干切滚齿过程中的工艺参数优化决策问题,提出一种基于加工工艺样本预测和多目标遗传优化算法的工艺参数优化决策方法。基于实际加工工艺样本集,以改进的多目标遗传算法(improved NSGA-Ⅱ)为主体模型,以最大刀具寿命、最小加工... 针对高速干切滚齿过程中的工艺参数优化决策问题,提出一种基于加工工艺样本预测和多目标遗传优化算法的工艺参数优化决策方法。基于实际加工工艺样本集,以改进的多目标遗传算法(improved NSGA-Ⅱ)为主体模型,以最大刀具寿命、最小加工能耗为优化目标,以加工质量、加工时间为约束条件,利用遗传反向传播算法(GABP)神经网络建立关于加工优化目标的预测模型,将其作为多目标优化模型的适应度函数;通过DBSCAN算法获取待优化滚齿工艺问题的相似样本集,建立多目标优化问题输入区间;构建面向待优化滚齿工艺问题的多目标优化模型,迭代搜索最优工艺参数集。 展开更多
关键词 高速干切 滚齿工艺参数 遗传反向传播算法神经网络 改进的多目标遗传算法 最大刀具寿命 最小加工能耗
下载PDF
求解最小费用最大流问题的信念传播算法 被引量:2
12
作者 左逢源 王晓峰 +1 位作者 牛进 梁晨 《计算机应用研究》 CSCD 北大核心 2021年第7期1998-2002,2024,共6页
最小费用最大流问题是一种组合优化问题,在经济、工业等领域具有重要研究意义和应用价值。针对部分最小费用最大流问题求解算法效率较低的情况,依据最小费用最大流问题的线性规划方程,将问题模型映射为对应因子图模型,改进描述函数,给... 最小费用最大流问题是一种组合优化问题,在经济、工业等领域具有重要研究意义和应用价值。针对部分最小费用最大流问题求解算法效率较低的情况,依据最小费用最大流问题的线性规划方程,将问题模型映射为对应因子图模型,改进描述函数,给出迭代方程,设计了求解最小费用最大流问题的信念传播算法。利用迭代方程优先对最大可行流特征值进行收敛计算,得到最大流,设置最大流阈值,在此基础上进行最小费用计算,从而求得问题最优解。最后选取若干带权有向图模型进行数值实验,验证了算法的可行性及有效性,且算法在求解效率上优于部分算法。 展开更多
关键词 最小费用最大流 线性规划 信念传播算法 因子图
下载PDF
MIMO-OFDM系统中LDPC码的改进型译码算法
13
作者 高星 张萌 +2 位作者 戴志生 汤佳健 徐勐 《东南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2009年第5期884-888,共5页
为了降低LDPC码译码算法的复杂性并提高译码性能,针对传统的最小和译码算法的性能缺陷,提出一种改进型最小和译码算法.在最小均方误差准则下,该改进型译码算法充分利用了归一化译码算法和偏移译码算法的优点,以逼近置信传播译码算法.最... 为了降低LDPC码译码算法的复杂性并提高译码性能,针对传统的最小和译码算法的性能缺陷,提出一种改进型最小和译码算法.在最小均方误差准则下,该改进型译码算法充分利用了归一化译码算法和偏移译码算法的优点,以逼近置信传播译码算法.最后将LDPC码的改进型最小和译码算法应用于MIMO-OFDM系统中以降低载波干扰.仿真结果表明,若MIMO-OFDM系统要求的误码率为10-5,改进型最小和译码算法的编码增益比传统的最小和译码算法高出0.5dB,比归一化译码算法和偏移译码算法分别高出0.3和0.2dB,与置信传播译码算法仅差0.15dB.另外,改进型最小和译码算法也具有低的硬件复杂度. 展开更多
关键词 置信传播译码算法 归一化译码算法 偏移译码算法 最小均方误差准则
下载PDF
一种用于SCMA系统的混合期望传播检测方法
14
作者 张毅 余湋 +1 位作者 王瀚 高航 《电讯技术》 北大核心 2021年第1期89-94,共6页
作为一种新的非正交多址接入技术,稀疏码多址接入(Sparse Code Multiple Access,SCMA)被提出以支持大规模连接。基于稀疏因子图,SCMA利用低复杂度的消息传递算法(Message Passing Algorithm,MPA)来实现接近最优的多用户检测。但是,传统... 作为一种新的非正交多址接入技术,稀疏码多址接入(Sparse Code Multiple Access,SCMA)被提出以支持大规模连接。基于稀疏因子图,SCMA利用低复杂度的消息传递算法(Message Passing Algorithm,MPA)来实现接近最优的多用户检测。但是,传统MPA的复杂度仍然很高。为了灵活地控制算法的复杂性,提出了一种混合期望传播检测算法用于SCMA检测,建立算法复杂度与信道阈值之间的关系,利用信道阈值控制算法复杂度。此外,将混合期望传播检测算法与消息回退机制相结合以提高性能。仿真结果表明,与其他检测方案相比,所提算法可以灵活地在算法性能和计算复杂度之间进行折衷。 展开更多
关键词 稀疏码多址接入(SCMA) 消息传递算法(mpa) 多用户检测 期望传播检测
下载PDF
基于深度残差收缩网络的LDPC译码算法
15
作者 王之卓 吕健鸿 王中鹏 《浙江科技学院学报》 CAS 2022年第1期35-41,共7页
为了研究瑞利衰落信道下提高低密度奇偶校验码(low density parity check,LDPC)信道译码算法纠错性能的方法,结合神经网络技术,提出一种基于深度残差收缩网络(deep residual shrinkage networks,DRSN)的归一化最小和(normalized min-sum... 为了研究瑞利衰落信道下提高低密度奇偶校验码(low density parity check,LDPC)信道译码算法纠错性能的方法,结合神经网络技术,提出一种基于深度残差收缩网络(deep residual shrinkage networks,DRSN)的归一化最小和(normalized min-sum,NMS)译码算法(简称DRSN-NMS译码算法)。首先,本译码算法使用深度残差收缩网络预测信道增益;然后结合接收信号计算对数似然比(log likelihood ratio,LLR),将其作为译码算法的输入进行译码,DRSN通过学习接收信号中噪声的相关特征,以抑制噪声的方法使预测结果更加接近真实信道增益;最后使用实现较简便的NMS算法进行译码。仿真试验结果表明,在高信噪比环境下,本译码算法的误码率最低时接近常规算法误码率的1/3,译码性能得到一定的提高。本研究结果可为译码算法降低误码率提供参考。 展开更多
关键词 低密度奇偶校验码 置信传播算法 归一化最小和算法 深度残差收缩网络
下载PDF
一种求解最小支配集问题的置信传播算法
16
作者 刘子琳 王晓峰 +1 位作者 芦磊 程亚南 《计算机仿真》 北大核心 2022年第12期387-391,397,共6页
最小支配集问题(MDS)是图论中的一个重要问题,在网络资源配置中有广泛的应用。上述问题是一个NP难问题,传统的启发式算法求解最小支配集问题时速度慢,且易于陷入局部最优解。将上述问题原有的无向图转化为对应的因子图,基于因子图构建... 最小支配集问题(MDS)是图论中的一个重要问题,在网络资源配置中有广泛的应用。上述问题是一个NP难问题,传统的启发式算法求解最小支配集问题时速度慢,且易于陷入局部最优解。将上述问题原有的无向图转化为对应的因子图,基于因子图构建最小支配集问题的线性规划方程,将方程代入图模型(GM)中,设计了一种求解最小支配集问题的置信传播算法。当算法收敛时,获得每个节点取值的边缘概率,利用边缘概率高概率地决定最小支配集节点。在随机生成的无向图上进行数值实验,结果表明,算法有效。 展开更多
关键词 最小支配集 集合覆盖 置信传播算法 因子图 线性规划
下载PDF
Genetic Algorithm Based on New Evaluation Function and Mutation Model for Training of BPNN 被引量:8
17
作者 周祥 何小荣 陈丙珍 《Tsinghua Science and Technology》 SCIE EI CAS 2002年第1期28-31,共4页
A local minimum is frequently encountered in the training of back propagation neural networks (BPNN), which sharply slows the training process. In this paper, an analysis of the formation of local minima is presented,... A local minimum is frequently encountered in the training of back propagation neural networks (BPNN), which sharply slows the training process. In this paper, an analysis of the formation of local minima is presented, and an improved genetic algorithm (GA) is introduced to overcome local minima. The Sigmoid function is generally used as the activation function of BPNN nodes. It is the flat characteristic of the Sigmoid function that results in the formation of local minima. In the improved GA, pertinent modifications are made to the evaluation function and the mutation model. The evaluation of the solution is associated with both the training error and gradient. The sensitivity of the error function to network parameters is used to form a self adapting mutation model. An example of industrial application shows the advantage of the improved GA to overcome local minima. 展开更多
关键词 back propagation neural networks (BPNN) local minimum genetic algorithm (GA) evaluation function mutation model
原文传递
基于PS—EM算法和BP神经网络的影响图模型选择 被引量:2
18
作者 姚宏亮 张佑生 +1 位作者 王浩 汪荣贵 《模式识别与人工智能》 EI CSCD 北大核心 2007年第2期185-190,共6页
影响图模型选择中存在数据依赖性、计算复杂性和非概率关系问题.通过对影响图结构进行分解,提出PS-EM 算法对影响图的概率结构部分进行模型选择.给出一种 BP 神经网络,通过对局部效用函数的学习实现效用结构部分的模型选择,并引入权重... 影响图模型选择中存在数据依赖性、计算复杂性和非概率关系问题.通过对影响图结构进行分解,提出PS-EM 算法对影响图的概率结构部分进行模型选择.给出一种 BP 神经网络,通过对局部效用函数的学习实现效用结构部分的模型选择,并引入权重阈值来避免过拟合.PS-EM 算法是在 SEM 算法中引入一种融合先验知识的MDL 评分标准来降低传统 MDL 评分对数据的依赖性,并通过将参数学习和结构评分分开计算提高计算效率.算法比较的结果显示 PS-EM 比标准 SEM 的时间性能好、对数据依赖性小,且效用部分的结构选择易于实现. 展开更多
关键词 影响图(IDs) 结构期望最大值(SEM)算法 后向神经网络 最小描述长度(MDL)评分
原文传递
一种求解双目标最小生成树的警示传播算法 被引量:6
19
作者 王辛 王晓峰 +1 位作者 许道云 杨德仁 《中国科学:信息科学》 CSCD 北大核心 2020年第10期1501-1510,共10页
双目标最小生成树问题是一个NP-难问题,在光缆通信、智能控制等领域有其重要的应用价值.警示传播(warning propagation,WP)算法是一种基于因子图的消息传递算法,可用于求解组合优化问题.借助于Boltzmann机模型使一个无向图转换为因子图... 双目标最小生成树问题是一个NP-难问题,在光缆通信、智能控制等领域有其重要的应用价值.警示传播(warning propagation,WP)算法是一种基于因子图的消息传递算法,可用于求解组合优化问题.借助于Boltzmann机模型使一个无向图转换为因子图,将求解无向图上的双目标最小生成树问题映射为求解因子图上的对应问题,进而设计一种求解双目标最小生成树问题的警示传播算法.选取由随机数种子产生的若干随机数构造邻接矩阵,生成对应的无向图实例,数值实验结果表明,该算法优于同类算法. 展开更多
关键词 双目标优化 组合优化 警示传播算法 最小生成树 因子图
原文传递
一种动态自纠正最小和LDPC码的译码算法 被引量:2
20
作者 陈容 陈岚 《北京邮电大学学报》 EI CAS CSCD 北大核心 2020年第4期15-20,共6页
针对低密度奇偶校验(LDPC)码的译码算法复杂度和译码性能的均衡,为了提高译码算法的可靠性和适用性,在自纠正最小和(SCMS)算法的基础上,提出了一种动态自纠正最小和(DSCMS)算法.该算法在迭代译码的过程中,根据变量节点消息设置阈值,明确... 针对低密度奇偶校验(LDPC)码的译码算法复杂度和译码性能的均衡,为了提高译码算法的可靠性和适用性,在自纠正最小和(SCMS)算法的基础上,提出了一种动态自纠正最小和(DSCMS)算法.该算法在迭代译码的过程中,根据变量节点消息设置阈值,明确了SCMS算法中对消息可靠性的判断,提高了算法的误码特性和收敛特性.仿真结果表明,所提出的DSCMS算法的误码性能和收敛性能都要优于SCMS算法及其改进算法.当编码效率为1/2时,DSCMS算法与SCMS算法相比,最多能降低7.15%的迭代次数. 展开更多
关键词 低密度奇偶校验码 置信传播 最小和算法 自纠正最小和算法
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部