期刊文献+
共找到76篇文章
< 1 2 4 >
每页显示 20 50 100
一类P/S_(ij)/C_(max)问题的LS算法分析 被引量:2
1
作者 张玉忠 杜东雷 《曲阜师范大学学报(自然科学版)》 CAS 1997年第1期9-12,共4页
提出一类有准备时间的排序问题;分析了LS算法解此问题的最坏情况;修改了LPT算法,使最差性能指标由4-2m改进到83-23m.
关键词 最大完工时间 ls算法 LPT算法 排序
在线阅读 下载PDF
速度相同的具有m-2台通用机的两组工件的LS算法分析 被引量:1
2
作者 丁伟 《中山大学学报(自然科学版)》 CAS CSCD 北大核心 2010年第6期1-5,共5页
对于实践中存在的具有两组任务的优化排序问题进行了讨论,在经典的LS算法的基础上提出了一种改进的LS算法,利用"首先空闲"准则选择机器,按照工件的到达顺序安排工件,讨论了将两组工件安排在两台速度相同的专用机,m-2台同速度... 对于实践中存在的具有两组任务的优化排序问题进行了讨论,在经典的LS算法的基础上提出了一种改进的LS算法,利用"首先空闲"准则选择机器,按照工件的到达顺序安排工件,讨论了将两组工件安排在两台速度相同的专用机,m-2台同速度的通用机上的Cm ax问题,其中工件具有准备或到达时间,且工件的准备或到达时间均不超过其加工时间的α倍。目标是在最短的时间内完成所有给定的任务。得到了利用该近似算法所得的解TLS与最优解T*的一个估计(1+α)(2-1/m),并且证明了对任意的α此界是紧的。 展开更多
关键词 启发式算法 性能指标 ls算法 LPT算法 通用机与专用机
在线阅读 下载PDF
具有m台通用机和两台专用机的Q_(m+2)/r_j/C_(max)问题的改进LS算法
3
作者 丁伟 《应用数学与计算数学学报》 2009年第2期26-34,共9页
对于实践中存在的机器加工速度不同的,具有两组任务的优化排序问题进行了讨论,在经典的LS算法的基础上提出了一种改进的LS算法,利用"首先空闲"准则选择机器,按照工件的到达顺序安排工件,讨论了将两组工件安排在两台速度不同... 对于实践中存在的机器加工速度不同的,具有两组任务的优化排序问题进行了讨论,在经典的LS算法的基础上提出了一种改进的LS算法,利用"首先空闲"准则选择机器,按照工件的到达顺序安排工件,讨论了将两组工件安排在两台速度不同的专用机,m台速度相同的通用机上的C_(max)问题,其中工件具有调整时间或安装时间,且工件的调整时间或安装时间均不超过其加工时间的α倍.目标是在最短的时间内完成所有给定的任务.得到了利用该近似算法所得的解T^(LS)与最优解T~*在不同条件下的两个估计,并且证明了这两个估计是紧的。 展开更多
关键词 启发式算法 性能指标 ls算法 LPT算法 通用机与专用机
在线阅读 下载PDF
基于RANSAC+LS算法的红外成像全局运动估计 被引量:7
4
作者 卓志敏 杨莘元 杨雷 《兵工学报》 EI CAS CSCD 北大核心 2008年第3期308-312,共5页
提出了一种基于RANSAC+LS算法的红外成像全局运动估计方法。该算法的实现过程如下:首先对匹配块进行预检验;然后利用本文算法对尽可能多的内点进行运动参数估计;最后对参数估计结果利用双线性内插方法进行运动补偿。该算法计算速度快,比... 提出了一种基于RANSAC+LS算法的红外成像全局运动估计方法。该算法的实现过程如下:首先对匹配块进行预检验;然后利用本文算法对尽可能多的内点进行运动参数估计;最后对参数估计结果利用双线性内插方法进行运动补偿。该算法计算速度快,比RANSAC算法利用了尽可能多的内点,并能克服LS算法易受错误匹配对和外点影响的缺点。利用对实际拍摄的红外图像实验表明,该算法计算精度高于RANSAC算法和LS算法。 展开更多
关键词 信息处理技术 全局运动估计 图像匹配 RANSAC算法 ls算法
在线阅读 下载PDF
基于LS算法的OFDM信道估计的研究与改进 被引量:11
5
作者 王炼红 刘庆娜 +2 位作者 刘宏力 罗晶 张红俊 《计算机工程与应用》 CSCD 2014年第24期213-217,共5页
OFDM信道估计中,LS算法因其运算简单,得到了广泛应用。但是在实际的系统中,由于有非理想因素的存在,使得该算法受到载波间干扰(ICI)噪声的影响;并且突发传输时,信道响应会受到外界噪声的干扰,使估计的信道响应幅值在一定范围内上下波动... OFDM信道估计中,LS算法因其运算简单,得到了广泛应用。但是在实际的系统中,由于有非理想因素的存在,使得该算法受到载波间干扰(ICI)噪声的影响;并且突发传输时,信道响应会受到外界噪声的干扰,使估计的信道响应幅值在一定范围内上下波动,并带有尖峰和毛刺。为了解决此问题,提出了一种基于LS算法的最优化FIR滤波器(切比雪夫滤波器)信道估计算法。切比雪夫滤波器在过渡带衰减很快,和理想滤波器的频率响应曲线之间的误差最小,因此该算法较之传统的加窗算法,能保证局部频率点的性能也是最优的,进而有效地减小均方误差(MSE)。在高斯白信道环境下引入突发噪声,对所提方案进行了仿真,其结果验证了该方法能有效消除通带内因突发传输引起的毛峰和尖刺。 展开更多
关键词 正交频分复用(OFDM) 信道估计 最小平方(ls)算法 有限长单位冲激响应(FIR)滤波器 均方误差(MSE)
在线阅读 下载PDF
基于修改LS算法的随机适应控制的鲁棒性
6
作者 罗贵明 《数学物理学报(A辑)》 CSCD 北大核心 1995年第4期383-393,共11页
本文讨论了含未建模动态随机系统的鲁棒性.采用修改的LS算法构造出系统的适应跟踪控制器;证明了闭环系统是全局稳定的,并且参数估计误差和适应跟踪误差分别为O(ε2)和O(σ)+O(ε).
关键词 ls算法 适应控制 鲁棒性 随机系统 控制论
全文增补中
一类Q_m/r_j/C_(max)on-line问题的LS算法分析
7
作者 张树霞 陈希军 张玉忠 《曲阜师范大学学报(自然科学版)》 CAS 1999年第4期1-3,共3页
考虑一类 Qm/rj/ Cmax on_line 排序问题的 L S算法( m 台机器,其中一台机器的速度为b( b > 1) ,其余机器的速度都为1) ,证明这个算法的性能指标的上界是1 + m - 1b .
关键词 排序 同类机 性能指标 最大完工时间 ls算法
在线阅读 下载PDF
一类Q_m|r_j|C_(max)on-line问题的LS算法分析
8
作者 曹兴涛 常桂娟 张玉忠 《曲阜师范大学学报(自然科学版)》 CAS 2002年第1期5-7,共3页
考虑一类Qm|rj|Cmax的on_line问题的LS算法 (m台机器 ,速度分别为s1,s2 ,… ,sm,且s1≤s2 ≤…≤sm) ,证明了这个算法性能指标上的上界是 1+ m - 1i =1si sm .
关键词 排序 同类机 性能指标 最大完工时间 ON-LINE ls算法 时间跨度 工件加工
在线阅读 下载PDF
带有装卸服务器的三台平行机排序问题的LS算法
9
作者 马春磊 胡觉亮 蒋义伟 《浙江理工大学学报(自然科学版)》 2019年第1期122-126,共5页
针对一个装载服务器和一个卸载服务器的情形,研究三台平行机上的排序问题。每个工件在加工前需要由装载服务器安装到机器上,加工结束后由卸载服务器进行卸载。装载和卸载时间均为单位时间,目标是极小化最大完工时间。该问题是NP-难问题... 针对一个装载服务器和一个卸载服务器的情形,研究三台平行机上的排序问题。每个工件在加工前需要由装载服务器安装到机器上,加工结束后由卸载服务器进行卸载。装载和卸载时间均为单位时间,目标是极小化最大完工时间。该问题是NP-难问题,因此采用经典的List scheduling(LS)算法进行求解。通过引入块的概念对LS排序的结构进行分析,进而证明了LS算法的最坏情况界至多为17/9。 展开更多
关键词 平行机排序 服务器 最坏情况界 MAKESPAN ls算法
在线阅读 下载PDF
一种降低OFDM移动通信系统中LS信道估计均方误差的算法 被引量:4
10
作者 李国松 周正欧 《电子与信息学报》 EI CSCD 北大核心 2005年第9期1454-1458,共5页
在基于OFDM的移动通信系统中,针对LS信道估计时域结果的构成特点,同时结合无线信道冲激响应在时域为有限持续长度的特性,提出一种新的算法估计信道有效阶数,然后利用该估计值对LS信道估计时域结果进行加窗处理以减小LS算法中由噪声和子... 在基于OFDM的移动通信系统中,针对LS信道估计时域结果的构成特点,同时结合无线信道冲激响应在时域为有限持续长度的特性,提出一种新的算法估计信道有效阶数,然后利用该估计值对LS信道估计时域结果进行加窗处理以减小LS算法中由噪声和子信道间干扰引起的均方误差;LS算法性能的提高及其对系统误符号性能的改善通过计算机仿真得以验证。 展开更多
关键词 OFDM 信道估计 有效阶数 ls算法
在线阅读 下载PDF
基于PLS结构方程模型的细分算法 被引量:1
11
作者 陈学涛 易东 《中国卫生统计》 CSCD 北大核心 2009年第5期527-528,538,共3页
关键词 结构方程模型 ls算法 Pls 顾客满意度指数 有限混合模型 因果关系 聚类算法 隐变量
在线阅读 下载PDF
有序子集最小二乘OS-LS图像重建迭代算法 被引量:1
12
作者 刘力 印胤 单保慈 《中国图象图形学报(A辑)》 CSCD 北大核心 2005年第5期628-632,共5页
为推导一种新的快速图像迭代重建方法,首先将有序子集(orderedsubsets,OS)技术应用到最小二乘图像重建迭代算法(leastsquarereconstruction,LS);然后对仿真Phantom模型数据和实际医用正电子发射断层成像仪(PET)数据进行重建,并研究了在... 为推导一种新的快速图像迭代重建方法,首先将有序子集(orderedsubsets,OS)技术应用到最小二乘图像重建迭代算法(leastsquarereconstruction,LS);然后对仿真Phantom模型数据和实际医用正电子发射断层成像仪(PET)数据进行重建,并研究了在不同子集划分下的重建结果,同时分析比较了不同子集的选取对OSLS重建图像质量以及重建收敛速度的影响。重建结果表明,这种基于有序子集的最小二乘图像重建迭代算法(OSLS)具有较高的重建图像质量和较短的计算时间,相对于传统LS算法的重建,OSLS的收敛速度加速了约L倍(L为子集个数),其重建图像质量也好于传统的滤波反投影(FBP)方法的重建,可应用在PET图像重建中。 展开更多
关键词 图像重建 迭代算法 最小二乘 子集 OS 有序 PHANTOM 收敛速度 图像质量 正电子发射 滤波反投影 重建方法 技术应用 模型数据 分析比较 计算时间 ls算法 成像仪 PET 传统 仿真
在线阅读 下载PDF
基于LS算法的离散时间非线性系统自适应控制——可行性及局限性 被引量:4
13
作者 郭雷 魏晨 《中国科学(A辑)》 CSCD 1996年第4期289-299,共11页
关于离散时间系统的自适应控制,迄今为止,几乎所有的结果都是针对线性或近似线性系统的.当系统具有本质非线性动态时,特别当非线性部分不满足线性增长条件时,非平凡的理论结果很少.通过引入新的分析方法在这方面进行了一系列探索.特别... 关于离散时间系统的自适应控制,迄今为止,几乎所有的结果都是针对线性或近似线性系统的.当系统具有本质非线性动态时,特别当非线性部分不满足线性增长条件时,非平凡的理论结果很少.通过引入新的分析方法在这方面进行了一系列探索.特别对于典型的最小二乘(LS)型控制算法,发现并证明了非线性函数的增长指数8是闭环自适应系统全局稳定的临界点. 展开更多
关键词 自适应控制 稳定性 离散时间系统 ls算法
原文传递
基于FFRLS的锂离子电池全工况等效电路模型
14
作者 孙中旺 刘冲 +3 位作者 刘春桥 江新天 靖知川 吕龙 《电池》 北大核心 2025年第1期78-84,共7页
在锂离子电池等多时间尺度系统中,最小二乘(LS)算法的应用面临模型参数辨识精度低和工况适应性差等挑战。以一阶等效电路模型为研究对象,采用基于遗忘因子的递推最小二乘(FFRLS)算法,用于精确估计电池内阻相关参数。针对恒流工况下在线... 在锂离子电池等多时间尺度系统中,最小二乘(LS)算法的应用面临模型参数辨识精度低和工况适应性差等挑战。以一阶等效电路模型为研究对象,采用基于遗忘因子的递推最小二乘(FFRLS)算法,用于精确估计电池内阻相关参数。针对恒流工况下在线辨识精度不足、离线辨识精度较高的特点,提出全工况自适应输出等效电路模型,以提升的模型精度。基于实际工况的仿真实验表明:全工况等效电路模型较单一恒流工况精度更高。全工况模型结合了离线和在线辨识算法,具有更小的误差,为0.68%。 展开更多
关键词 锂离子电池 等效电池模型 最小二乘(ls)算法 全工况模型
在线阅读 下载PDF
平行机上订单半在线排序的LS算法的性能比分析 被引量:1
15
作者 唐峰 聂劲 《系统工程》 CSSCI CSCD 北大核心 2016年第6期72-77,共6页
对于在m台平行机上工件有单调非减的到达时间和单调非增的加工时间的半在线排序问题进行了研究,其目标函数是要令所有机器中最大完工时间达到最小。对任意半在线工件序列和任意m台机器,证明了3/2-1/2 m为LS算法的最坏性能比的上界。
关键词 到达时间非递减 加工时间非递增 半在线 ls算法 最坏性能比
原文传递
一种改进的LS信道估计算法 被引量:15
16
作者 李姣军 张亭亭 +1 位作者 黄明敏 贾智予 《重庆理工大学学报(自然科学)》 CAS 北大核心 2018年第12期170-174,192,共6页
针对基于最小二乘(LS)准则的信道估计算法在信道估计过程中没有考虑噪声影响而导致误码率较大的问题,提出了一种自适应噪声抵消技术,将在递推最小二乘(RLS)自适应滤波算法的基础上对LS算法进行改进,并将改进后的LS算法与传统的LS算法和... 针对基于最小二乘(LS)准则的信道估计算法在信道估计过程中没有考虑噪声影响而导致误码率较大的问题,提出了一种自适应噪声抵消技术,将在递推最小二乘(RLS)自适应滤波算法的基础上对LS算法进行改进,并将改进后的LS算法与传统的LS算法和线性最小均方误差(LMMSE)算法在相同信道参数分别进行仿真比较。仿真结果表明:改进的LS算法的误码率明显小于传统LS算法,接近LMMSE算法,能有效消除噪声的影响,提高信道估计的有效性,同时具有较低的复杂度。 展开更多
关键词 信道估计 ls算法 LMMSE算法 Rls自适应滤波算法
在线阅读 下载PDF
MIMO-OFDM系统中基于STBC导频迭代LS信道估计算法
17
作者 周志平 王华奎 马琴 《太原理工大学学报》 CAS 北大核心 2007年第2期150-152,164,共4页
给出了适合MIMO-OFDM系统的一种新的信道估计方案,这种方案首先对STBC导频符号进行设计,使其更加符合传输要求,然后再结合迭代LS信道估计算法,以此提高MIMO-OFDM系统的信道估计性能。理论分析和计算机仿真表明,这种方法避免了矩阵的求... 给出了适合MIMO-OFDM系统的一种新的信道估计方案,这种方案首先对STBC导频符号进行设计,使其更加符合传输要求,然后再结合迭代LS信道估计算法,以此提高MIMO-OFDM系统的信道估计性能。理论分析和计算机仿真表明,这种方法避免了矩阵的求逆运算,大大减少了运算复杂度,并且能很好跟踪信道的变化过程。 展开更多
关键词 MIMO—OFDM 空时分组码 迭代ls算法 信道估计
在线阅读 下载PDF
求解Symm积分方程的修正LS共轭梯度算法
18
作者 孙妩媚 朱志斌 赵汝文 《桂林电子科技大学学报》 2018年第2期158-161,共4页
为求解Symm积分方程,提出了一种修正的LS共轭梯度算法,并在特定的条件假设下,证明了该算法的收敛性。为了克服Symm积分方程的不适定性,用Tikhonov正则化方法将其转化为适定问题,并用修正的LS共轭梯度算法进行求解。数值实验表明了该算... 为求解Symm积分方程,提出了一种修正的LS共轭梯度算法,并在特定的条件假设下,证明了该算法的收敛性。为了克服Symm积分方程的不适定性,用Tikhonov正则化方法将其转化为适定问题,并用修正的LS共轭梯度算法进行求解。数值实验表明了该算法的有效性和可行性。 展开更多
关键词 Symm积分方程 修正的共轭梯度算法 ls算法
在线阅读 下载PDF
线搜索(LS)共轭梯度法非单调算法的全局收敛性
19
作者 陈茜 桂胜华 《上海第二工业大学学报》 2007年第2期98-102,共5页
非单调线搜索技巧在非线性优化中得到成功的应用与扩展,非单调线搜索下的共轭梯度法则可以提高大规模非线性优化问题的收敛速度。对LS共轭梯度法做了某些变型,在非单调线搜索下,该方法保证每次迭带都会产生下降的方向,在较弱的条件下得... 非单调线搜索技巧在非线性优化中得到成功的应用与扩展,非单调线搜索下的共轭梯度法则可以提高大规模非线性优化问题的收敛速度。对LS共轭梯度法做了某些变型,在非单调线搜索下,该方法保证每次迭带都会产生下降的方向,在较弱的条件下得到算法全局收敛性。 展开更多
关键词 非单调线搜索 全局收敛性 修正ls算法 无约束优化
在线阅读 下载PDF
基于LS-LMS的智能天线自适应干扰抑制方法 被引量:5
20
作者 石庆研 钟伦珑 吴仁彪 《信号处理》 CSCD 北大核心 2010年第5期677-681,共5页
针对基于训练序列的智能天线自适应干扰抑制系统,提出了一种最小二乘(Least squares,LS)-最小均方(Least mean squares,LMS)智能天线自适应干扰抑制方法,该方法首先利用小快拍数LS方法为LMS方法提供初始加权矢量,然后用LMS算法更新加权... 针对基于训练序列的智能天线自适应干扰抑制系统,提出了一种最小二乘(Least squares,LS)-最小均方(Least mean squares,LMS)智能天线自适应干扰抑制方法,该方法首先利用小快拍数LS方法为LMS方法提供初始加权矢量,然后用LMS算法更新加权矢量。对LS、LMS和LS-LMS三种算法复杂度分析比较得知新方法的计算量较小,在快拍数较大或阵元与快拍数均较大时都能有效地提高计算效率。仿真实验表明,新方法性能优于LMS算法,具有较快的收敛速度,且收敛速度与干扰环境无关。 展开更多
关键词 LMS算法 ls算法 ls-LMS算法 智能天线 自适应干扰抑制
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部