面向多跳WSNs的基于LSSVR的节点定位算法 被引量：3

1

作者 王自力 郑鑫 《传感技术学报》 CAS CSCD 北大核心 2017年第11期1747-1751,共5页

多跳无线传感网络WSNs(Wireless Sensor Networks)中的多类应用均需要准确的位置信息。为此,提出面向多跳WSNs的基于最小二乘支持向量回归机定位算法LSSVR-LA(Least-Squares Support Vector Regression location algorithm)。LSSVR-LA... 多跳无线传感网络WSNs(Wireless Sensor Networks)中的多类应用均需要准确的位置信息。为此,提出面向多跳WSNs的基于最小二乘支持向量回归机定位算法LSSVR-LA(Least-Squares Support Vector Regression location algorithm)。LSSVR-LA算法先引用转发区域概念,并通过转发区域建立测距模型,然后再利用Secant算法估计传感节点与锚节点间距离,最后将这些距离作为LSSVR输入,建立了基于LSSVR定位算法模型。最终,估计未知节点的位置。实验数据表明,提出的LSSVR-LA算法的定位精度得到有效地提高。 展开更多

关键词 无线传感网络 测距 secant算法 最小二乘支持向量回归机 定位

在线阅读 下载PDF 职称材料

一种新的基于Matlab环境的同伦路径跟踪算法 被引量：2

2

作者 惠兴杰 李霞 陈一鸣 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2007年第5期620-622,共3页

由于同伦延拓算法不需要初始值就能求出非线性方程组的解,但计算量大,为此利用Matlab平台和它里面的函数“\”,采用割线预估和牛顿校正,提出了一种新的路径跟踪算法基于Matlab环境的同伦路径跟踪算法.算例证明:该算法正确、简便易行、... 由于同伦延拓算法不需要初始值就能求出非线性方程组的解,但计算量大,为此利用Matlab平台和它里面的函数“\”,采用割线预估和牛顿校正,提出了一种新的路径跟踪算法基于Matlab环境的同伦路径跟踪算法.算例证明:该算法正确、简便易行、可靠性高,为同伦算法提供了简便的实现方法. 展开更多

关键词 同伦延拓算法 “/” 割线预估 MATLAB 跟踪

在线阅读 下载PDF 职称材料

施瓦茨-克里斯托弗反变换的快速收敛算法及其应用 被引量：3

3

作者 田雨波 钱鉴 《电波科学学报》 EI CSCD 2003年第1期1-6,共6页

介绍了施瓦茨 克里斯托弗反变换 (ISC)的一种数值方法 ,通过将弛豫法和循环余割法相结合并调整收敛判据 ,能够快速求解ISC的非线性方程 ,不必给定特殊的初始值就可以确保收敛。通过加入某些虚顶点和去除奇点等方法可避免积分中遇到的困... 介绍了施瓦茨 克里斯托弗反变换 (ISC)的一种数值方法 ,通过将弛豫法和循环余割法相结合并调整收敛判据 ,能够快速求解ISC的非线性方程 ,不必给定特殊的初始值就可以确保收敛。通过加入某些虚顶点和去除奇点等方法可避免积分中遇到的困难 ,使得整个计算过程快捷而准确。同时给出快速处理任意多角形问题的通用程序 ,并对方同轴线进行了详细的分析 ,证明了对于曲线边界问题 ,只要采用合适的折线逼近 ,就可以应用此算法得到精确结果。 展开更多

关键词 收敛算法 施瓦茨-克里斯托弗反变换 弛豫法 循环余割法 保角变换 ISC 拉普拉斯方程 静电场 静磁场 弹性场

在线阅读 下载PDF 职称材料

大规模无约束优化的一族LBFGS类算法(英文) 被引量：2

4

作者 钱小燕 施庆生 +1 位作者 刘浩 石岿然 《运筹学学报》 CSCD 2011年第3期9-18,共10页

尝试在有限存储类算法中利用目标函数值所提供的信息.首先利用插值条件构造了一个新的二次函数逼近目标函数,得到了一个新的弱割线方程,然后将此弱割线方程与袁[1]的弱割线方程相结合,给出了一族包括标准LBFGS的有限存储BFGS类算法,证... 尝试在有限存储类算法中利用目标函数值所提供的信息.首先利用插值条件构造了一个新的二次函数逼近目标函数,得到了一个新的弱割线方程,然后将此弱割线方程与袁[1]的弱割线方程相结合,给出了一族包括标准LBFGS的有限存储BFGS类算法,证明了这族算法的收敛性.从标准试验函数库CUTE中选择试验函数进行了数值试验,试验结果表明这族算法的数值表现都与标准LBFGS类似. 展开更多

关键词 无约束优化 弱割线方程 BFGS算法 收敛性分析 有限存储

在线阅读 下载PDF 职称材料

Dennis-Wolkowicz最小改变割线算法的超线性收敛性

5

作者 王明征 张立卫 夏尊铨 《大连理工大学学报》 CAS CSCD 北大核心 2000年第3期259-262,共4页

探讨由 Dennis和 Wolkowicz提出的最小改变割线算法的超线性收敛性 .这个算法是Broyden族的成员之一 ,但是它与 Broyden凸族互不包含 ,而且还能很好地逼近 DFP算法 .利用Byrd等人给出的Ψ -函数 ,证明了一致凸函数的 Dennis-Wolkowicz... 探讨由 Dennis和 Wolkowicz提出的最小改变割线算法的超线性收敛性 .这个算法是Broyden族的成员之一 ,但是它与 Broyden凸族互不包含 ,而且还能很好地逼近 DFP算法 .利用Byrd等人给出的Ψ -函数 ,证明了一致凸函数的 Dennis-Wolkowicz最小改变割线算法具有超线性收敛速度 . 展开更多

关键词 最优化 D-W最小改变割线算法 超线性收敛性

在线阅读 下载PDF 职称材料

基于GSA算法的舰炮射击诸元解算方法

6

作者 姚忠 陈超倩 +1 位作者 王瑞 徐保成 《弹箭与制导学报》 北大核心 2020年第6期94-97,共4页

为提高舰炮射击诸元解算效率,基于万有引力搜索算法(GSA)提出了一种新型诸元解算方法。首先,建立了弹丸六自由度外弹道模型,采用弦截法对解命中问题进行求解。其次,将诸元解算转化为二维优化问题,利用弹道刚性原理预估初始射角,并在其... 为提高舰炮射击诸元解算效率,基于万有引力搜索算法(GSA)提出了一种新型诸元解算方法。首先,建立了弹丸六自由度外弹道模型,采用弦截法对解命中问题进行求解。其次,将诸元解算转化为二维优化问题,利用弹道刚性原理预估初始射角,并在其附近初始化种群,以质量最大粒子作为最优解,即所求射角。仿真结果表明,与现行基于二分法的解算方法相比,该算法在保证弹道解算精度的同时,有效缩短了弹道解算时间,具有更好的实时性。 展开更多

关键词 舰炮 GSA算法 弦截法 射击诸元 弹道解算

在线阅读 下载PDF 职称材料

求解对称三对角矩阵特征值问题的一种新算法

7

作者 罗晓广 李晓梅 《国防科技大学学报》 EI CAS CSCD 1997年第3期44-49,共6页

关于对称三对角矩阵特征值问题，本文提出一种新的分治算法。新算法以二分法、割线法迭代为基础。不同于Ｃｕｐｐｅｎ’ｓ方法和Ｌａｇｕｅｒｒｅ迭代法。理论分析和数值实验的结果表明：新算法的收敛速度明显比文［１］中的Ｌａｇｕｅ... 关于对称三对角矩阵特征值问题，本文提出一种新的分治算法。新算法以二分法、割线法迭代为基础。不同于Ｃｕｐｐｅｎ’ｓ方法和Ｌａｇｕｅｒｒｅ迭代法。理论分析和数值实验的结果表明：新算法的收敛速度明显比文［１］中的Ｌａｇｕｅｒｅ迭代法快。在相同的精度要求下，当问题规模较大时。 展开更多

关键词 特征值 矩阵 对称三对角矩阵 分治算法

在线阅读 下载PDF 职称材料

用割线法迭代求解对称三对角矩阵特征值问题

8

作者 罗晓广 李晓梅 《计算机工程与设计》 CSCD 北大核心 1997年第2期49-56,共8页

为对称三对角矩阵特征值问题，提出了一种新的分而治之的算法。新算法以二分法、割线法迭代为基础，不同于Ｃｕｐｐｅｎ的方法和Ｌａｇｕｅｒｒｅ迭代法。理论分析和数值实验的结果表明：新算法的收敛速度明显比文［１］中的Ｌａｇｕｅ... 为对称三对角矩阵特征值问题，提出了一种新的分而治之的算法。新算法以二分法、割线法迭代为基础，不同于Ｃｕｐｐｅｎ的方法和Ｌａｇｕｅｒｒｅ迭代法。理论分析和数值实验的结果表明：新算法的收敛速度明显比文［１］中的Ｌａｇｕｅｒｒｅ迭代法快。在相同的精度要求下，当问题规模较大时。 展开更多

关键词 矩阵 迭代 割线法 二分法 特征值

在线阅读 下载PDF 职称材料

基于Optisystem的OFDM-ROF系统的数字预失真设计与实现

9

作者 李星沛 何方白 《现代电子技术》 2014年第16期34-36,共3页

针对OFDM-ROF系统中传输链路中各器件的非线性等问题,提出基于查找表的二分法和与割线法结合的数字预失真算法,并利用Matlab实现OFDM的发射、接收和数字预失真处理模块,再运用Optisystem 7.0搭建了OFDM-ROF仿真实验平台。通过16QAM星座... 针对OFDM-ROF系统中传输链路中各器件的非线性等问题,提出基于查找表的二分法和与割线法结合的数字预失真算法,并利用Matlab实现OFDM的发射、接收和数字预失真处理模块,再运用Optisystem 7.0搭建了OFDM-ROF仿真实验平台。通过16QAM星座图预失真前后仿真结果对比、以及AM/AM和AM/PM特性结果显示,采用二分法和与割线法相结合的自适应算法能改善OFDM-ROF系统的非线性问题,为OFDM-ROF系统的数字预失真硬件电路实现提供了依据和参考。 展开更多

关键词 OFDM—ROF OPTISYSTEM 二分法 割线法 预失真算法

在线阅读 下载PDF 职称材料

关于割线法的算法

10

作者 王乃信 《西北农业大学学报》 CSCD 1996年第6期51-54,共4页

分析了计算机程序设计类文献中对割线法算法的描述，指出并论证了其缺点之所在。

关键词 割线法 迭代 算法

在线阅读 下载PDF 职称材料

一种有效的结构特征值问题并行算法

11

作者 胡宁 《重庆交通学院学报》 1991年第2期63-68,共6页

本文利用多项式割线迭代法和矢量逆迭代法,提出了求解结构固有频率与模态的并行解法。该方法首先利用多项式割线迭代法确定各特征值的近似值,并在其中引入并行步,然后将这些特征值归类为N个区间(N为并行机的CPU个数),取这些区间的中间... 本文利用多项式割线迭代法和矢量逆迭代法,提出了求解结构固有频率与模态的并行解法。该方法首先利用多项式割线迭代法确定各特征值的近似值,并在其中引入并行步,然后将这些特征值归类为N个区间(N为并行机的CPU个数),取这些区间的中间值作为移轴量,最后利用矢量逆代法以各移轴量在各CPU中并行求出移轴量附近的各组特征值和特征量,该算法在西安交通大学ELXSI-6400并行机上程序实现,计算结果表明能有效地节省计算时间,是一种有效的大型工程结构动力问题的求解方法。 展开更多

关键词 并行算法 多项式割线迭代法 矢量逆迭代法 结构特征值 频率 模态

在线阅读 下载PDF 职称材料

非线性等式与有界约束优化问题的正割算法及其收敛性分析

12

作者 顾超 朱德通 《数学年刊（A辑）》 CSCD 北大核心 2016年第2期191-210,共20页

提出了结合仿射尺度技术的正割算法解非线性等式与有界约束优化问题.在合理假设下,证明了渐弱滤子线搜索方法可以保证新算法具有整体收敛性.通过引入一个高阶修正方向,克服Maratos效应的影响,使得算法二步q-超线性收敛于最优点.进一步地... 提出了结合仿射尺度技术的正割算法解非线性等式与有界约束优化问题.在合理假设下,证明了渐弱滤子线搜索方法可以保证新算法具有整体收敛性.通过引入一个高阶修正方向,克服Maratos效应的影响,使得算法二步q-超线性收敛于最优点.进一步地,对算法进行修改,使得新算法达到q-超线性收敛性. 展开更多

关键词 正割算法 仿射尺度技术 线搜索 渐弱滤子方法 收敛性

在线阅读 下载PDF 职称材料

基于弦截法的频率指配问题求解

13

作者 郭征远 杨化斌 +1 位作者 戴永明 韩林 《科学技术与工程》 北大核心 2012年第24期6167-6170,6174,共5页

为高效解决频率指配问题,利用方程求根的方法解决频率指配问题。构建和原始问题相关联的频率指配方程。运用弦截法求解该方程,从而达到迅速求解频率指配问题的目的。仿真实验结果表明此方法可以有效解决频率指配问题。且算法在运行时间... 为高效解决频率指配问题,利用方程求根的方法解决频率指配问题。构建和原始问题相关联的频率指配方程。运用弦截法求解该方程,从而达到迅速求解频率指配问题的目的。仿真实验结果表明此方法可以有效解决频率指配问题。且算法在运行时间、优化比率等表现出优秀的稳定性。在实际工程运用中,算法的时间复杂度低于其他算法,优化效率比较理想。 展开更多

关键词 频率指配问题 解方程 二分法 初始解 确定性算法

在线阅读 下载PDF 职称材料

基于大数据的并行化深度卷积神经网络优化算法 被引量：4

14

作者 毛伊敏 张瑞朋 曹文梁 《计算机应用研究》 CSCD 北大核心 2021年第5期1416-1421,共6页

针对并行DCNN算法在大数据环境下网络冗余参数过多、收敛速度慢和并行效率低的问题,提出了一种并行化深度卷积神经网络优化算法——PDCNNO(parallel deep convolutional neural networks optimization algorithm)。首先,该算法设计了基... 针对并行DCNN算法在大数据环境下网络冗余参数过多、收敛速度慢和并行效率低的问题,提出了一种并行化深度卷积神经网络优化算法——PDCNNO(parallel deep convolutional neural networks optimization algorithm)。首先,该算法设计了基于特征图的剪枝策略(PFM),预训练网络,获得压缩后的网络,有效减少了冗余参数,降低了DCNN训练时间和空间复杂度;其次,设计了修正正割线的共轭梯度法(CGMSE),获取局部分类结果,实现了共轭梯度法的快速收敛,提高了网络的收敛速度;最后,在reduce阶段提出了控制负载率的负载均衡策略(LBRLA),获取全局分类结果,实现了数据的快速均匀分组,从而提高了并行系统的加速比。实验表明,该算法不仅降低了DCNN在大数据环境下训练的时间和空间复杂度,而且提高了并行系统的并行化性能。 展开更多

关键词 DCNN算法 MAPREDUCE框架 CGMSE PFM策略 LBRLA策略

在线阅读 下载PDF 职称材料

基于改进迭代收缩阈值算法的微观3D重建方法

15

作者 伍秋玉 张明新 +1 位作者 刘永俊 郑金龙 《计算机应用》 CSCD 北大核心 2018年第8期2398-2404,共7页

迭代收缩阈值算法(ISTA)求解离焦深度恢复动态优化问题时,采用固定迭代步长,导致算法收敛效率不佳,使得重建的微观3D形貌精度不高。为此,提出一种基于加速算子梯度估计和割线线性搜索的方法优化ISTA——FL-ISTA。首先,在每一次迭代中,... 迭代收缩阈值算法(ISTA)求解离焦深度恢复动态优化问题时,采用固定迭代步长,导致算法收敛效率不佳,使得重建的微观3D形貌精度不高。为此,提出一种基于加速算子梯度估计和割线线性搜索的方法优化ISTA——FL-ISTA。首先,在每一次迭代中,由当前点和前一个点的线性组合构成加速算子重新进行梯度估计,更新迭代点;其次,为了改变迭代步长固定的限制,引入割线线性搜索,动态确定每次最优迭代步长;最后,将改进的迭代收缩阈值算法用于求解离焦深度恢复动态优化问题,加快算法的收敛速度、提高微观3D形貌重建的精度。在对标准500 nm尺度栅格的深度信息重建实验中,与ISTA、快速ISTA(FISTA)和单调快速ISTA(MFISTA)相比,FL-ISTA收敛速度均有所提升,重建的深度信息值下降了10个百分点,更接近标准500 nm栅格尺度;与ISTA相比,FL-ISTA重建的微观3D形貌均方差(MSE)和平均误差分别下降了18个百分点和40个百分点。实验结果表明,FL-ISTA有效提升了求解离焦深度恢复动态优化问题的收敛速度,提高了微观3D形貌重建的精度。 展开更多

关键词 微观3D重建 离焦深度恢复 迭代收缩阈值算法 加速算子梯度估计 割线线性搜索

在线阅读 下载PDF 职称材料