期刊文献+
共找到103篇文章
< 1 2 6 >
每页显示 20 50 100
基于LED球幕显示的线性插值算法及FPGA硬件实现
1
作者 温元毅 董家昌 +2 位作者 郑喜凤 范翊 曹慧 《液晶与显示》 北大核心 2025年第10期1458-1469,共12页
针对LED球幕显示屏在较高纬度区域因物理像素衰减导致的图像失真与分辨率失配问题,提出一种基于LED球幕显示的线性插值算法并在FPGA平台上进行硬件实现,旨在减少LED球幕显示中的图像失真与数据缺失。首先,构建了动态平面-球面像素插值模... 针对LED球幕显示屏在较高纬度区域因物理像素衰减导致的图像失真与分辨率失配问题,提出一种基于LED球幕显示的线性插值算法并在FPGA平台上进行硬件实现,旨在减少LED球幕显示中的图像失真与数据缺失。首先,构建了动态平面-球面像素插值模型,通过引入插值步长参数将浮点运算转化为定点整数运算。其次,提出基于立体角分析的动态步长调控机制,根据像素密度差异自适应调整插值精度。然后,设计全流水线硬件架构,将坐标变换、像素重采样及插值计算深度协同,通过FIFO数据重映射模块实现低处理延时。实验结果表明,与直接显示在球幕屏上的图像对比,经本算法处理后的球幕显示图像的平均峰值信噪提升10.41%,结构相似性值平均提高0.36%,图像信息熵平均增加1.60 bit。同时,算法在FPGA硬件平台上实现时,单帧数据处理时间低于0.19 ms。本文方法有效解决了球幕屏显示过程中的图像失真与分辨率失配问题,且算法复杂度低、硬件资源占用少,处理延时低,满足高帧率强交互场景的实时处理需求。 展开更多
关键词 LED球幕屏 线性插值算法 FPGA 实时处理
在线阅读 下载PDF
SS-LMS自适应均衡算法的CTLE设计
2
作者 唐明华 尤浩龙 +2 位作者 李刚 赵珍阳 陈建军 《国防科技大学学报》 北大核心 2025年第1期190-197,共8页
随着先进工艺和技术的不断进步,要想保证数据在高速传输中的正确性,均衡器需要有更高的补偿和更低的功耗,才能实现高效通信。基于12 nm互补金属氧化物半导体工艺,设计了一种高增益、低功耗的自适应连续时间线性均衡器(continuous time l... 随着先进工艺和技术的不断进步,要想保证数据在高速传输中的正确性,均衡器需要有更高的补偿和更低的功耗,才能实现高效通信。基于12 nm互补金属氧化物半导体工艺,设计了一种高增益、低功耗的自适应连续时间线性均衡器(continuous time linear equalizer,CTLE),该均衡器采用2级级联结构来补偿信道衰减,并提高接收信号的质量。此外,自适应模块通过采用符号-符号最小均方误差(sign-sign least mean square,SS-LMS)算法,使抽头系数加快了收敛速度。仿真结果表明,当传输速率为16 Gbit/s时,均衡器可以补偿-15.53 dB的半波特率通道衰减,均衡器系数在16×10^(4)个单元间隔数据内收敛,并且收敛之后接收误码率低于10^(-12)。 展开更多
关键词 连续时间线性均衡器 自适应 符号-符号最小均方误差算法
在线阅读 下载PDF
基于改进线性自适应策略遗传算法的多农机小麦播种编队协同作业任务分配方法研究
3
作者 易翰林 龚立娇 +2 位作者 李荣轩 王雯烁 李轩杰 《石河子大学学报(自然科学版)》 北大核心 2025年第4期452-462,共11页
面向大规模农田中小麦播种作业的高效率需求,研究多农机播种编队协同作业的任务分配方法。通过分析新疆小麦播种的机械化作业模式,考虑农机编队的作业时间、作业实时完成度等因素,设计多农机协同任务分配的目标函数,以播种作业时间为约... 面向大规模农田中小麦播种作业的高效率需求,研究多农机播种编队协同作业的任务分配方法。通过分析新疆小麦播种的机械化作业模式,考虑农机编队的作业时间、作业实时完成度等因素,设计多农机协同任务分配的目标函数,以播种作业时间为约束条件,提出基于改进线性自适应策略的遗传算法,建立基于改进线性自适应策略遗传算法的多农机播种编队协同作业的任务分配模型。仿真模拟及分析结果表明,改进线性自适应策略遗传算法的多农机播种编队协同作业时间比传统遗传算法、线性自适应策略遗传算法、余弦自适应策略遗传算法、正弦自适应策略遗传算法分别降低了16.732%、3.271%、2.753%和2.438%。最后,将以上算法在车载平台端验证,基于改进线性自适应策略遗传算法的多农机播种编队协同作业时间相比于传统遗传算法、线性自适应策略的遗传算法、余弦自适应策略的遗传算法、正弦自适应策略的遗传算法分别降低了13.756%、4.359%、1.4249%、1.261%。表明基于改进线性自适应策略遗传算法的多农机小麦播种编队协同作业可输出更优的协同任务分配方案。 展开更多
关键词 多农机协同 任务分配 作业时间 改进线性自适应策略的遗传算法
在线阅读 下载PDF
线性规划对圈养湖羊空间利用最优方案的研究
4
作者 许鹤松 陈誉 许婷婷 《农业技术与装备》 2025年第9期123-127,共5页
分析了关于2023年高教社杯全国大学生数学建模大赛D题的前三问研究,主要以成本低、效益高、资源利用率大为目标导向,以生产养殖的要求标准为约束条件,建立一个生产安排的决策规划模型。若确保年化出栏羊数量最多,可建立羊栏随时间连续... 分析了关于2023年高教社杯全国大学生数学建模大赛D题的前三问研究,主要以成本低、效益高、资源利用率大为目标导向,以生产养殖的要求标准为约束条件,建立一个生产安排的决策规划模型。若确保年化出栏羊数量最多,可建立羊栏随时间连续变化和固定分配的生产模型,通过MATLAB和LINGO软件求解出最佳的生产安排方案。针对实际生产中的不确定因素,采用遗传算法的自然选择原理,模拟湖羊养殖动态过程,实现目标优化。 展开更多
关键词 线性规划 时间序列 连续生产 模糊估计 遗传算法
在线阅读 下载PDF
非定常Stokes/Darcy模型一种新的time filter算法的分析
5
作者 王阳 李剑 +1 位作者 李祎 秦毅 《数学物理学报(A辑)》 CSCD 北大核心 2023年第3期829-854,共26页
首先,在非定常Stokes/Darcy模型的线性多步法的一阶θ-格式的基础上,该文结合time filter算法在几乎不增加计算量的情况下有效地将线性多步法的收敛阶由一阶提高到二阶,从而提出一种新的高效数值算法.其次,该文分别对耦合和解耦的线性... 首先,在非定常Stokes/Darcy模型的线性多步法的一阶θ-格式的基础上,该文结合time filter算法在几乎不增加计算量的情况下有效地将线性多步法的收敛阶由一阶提高到二阶,从而提出一种新的高效数值算法.其次,该文分别对耦合和解耦的线性多步法加time filter算法的稳定性和误差估计进行了理论分析.最后,数值实验进一步展示了耦合和解耦算法的有效性,收敛性和高效性. 展开更多
关键词 Stokes/Darcy 模型 线性多步法 time filter 算法 二阶收敛
在线阅读 下载PDF
联合激励下分数阶非线性系统非平稳响应的半解析方法 被引量:2
6
作者 孔凡 廖海君 +2 位作者 韩仁杰 张义 洪旭 《振动工程学报》 EI CSCD 北大核心 2024年第8期1339-1348,共10页
确定性和随机激励联合作用下的非线性动力系统具有特殊的动力响应特征。本文提出一种用于计算联合激励下含分数阶阻尼的非线性系统非平稳响应的半解析方法。将系统响应表示为确定性响应和零均值随机响应之和,则原分数阶非线性运动微分... 确定性和随机激励联合作用下的非线性动力系统具有特殊的动力响应特征。本文提出一种用于计算联合激励下含分数阶阻尼的非线性系统非平稳响应的半解析方法。将系统响应表示为确定性响应和零均值随机响应之和,则原分数阶非线性运动微分方程可等效地化为分数阶确定性微分方程和随机子微分方程的组合。利用时变谐波平衡法处理非线性确定性微分方程,利用统计线性化处理非线性随机子微分方程。对于后者,结合Prony‐SS算法和Laplace变换得到其分数阶等效线性方程的半解析解。联立得到的相关耦合方程,通过数值算法迭代求解响应未知量。蒙特卡罗模拟验证了此方法的适用性和精度。 展开更多
关键词 统计线性化 时变谐波平衡法 分数阶导数 非线性系统 Prony‐SS算法
在线阅读 下载PDF
一种面向112 Gb/s PAM4接收机的自适应均衡设计方案
7
作者 刘雪娜 李振松 +1 位作者 闻豪 缪旻 《电讯技术》 北大核心 2024年第6期960-966,共7页
提出了一种适用于超短距离(Very Short Reach,VSR)信道、面向112 Gb/s PAM4(Pulse Amplitude Modulation 4)接收机的自适应均衡设计方案。在该方案中,接收机前端利用3个连续时间线性均衡器(Continuous Time Linear Equalizer,CTLE)对信... 提出了一种适用于超短距离(Very Short Reach,VSR)信道、面向112 Gb/s PAM4(Pulse Amplitude Modulation 4)接收机的自适应均衡设计方案。在该方案中,接收机前端利用3个连续时间线性均衡器(Continuous Time Linear Equalizer,CTLE)对信号分别在高频、中频和低频进行补偿,可变增益放大器(Variable Gain Amplifier,VGA)和饱和放大器(Saturation Amplifier,SatAmp)则用于对信号幅值的缩放。除了3个数据采样器外,引入4个辅助采样器用于进一步改善阈值自适应算法性能。同时,采用符号最小均方算法,利用接收端数据采样器和辅助采样器之间的偏移推动辅助参考电压收敛到信号星座电平,从而确保PAM4接收信号的眼图在垂直方向上3个眼睛具有相等的间隔和恒定的信噪比(Signal-to-Noise Ratio,SNR)。仿真结果表明,所提出的112 Gb/s PAM4接收机能够在损耗为15 dB的信道上实现小于10~(-12)的误码率,并且具有良好的眼图性能,其最差眼高为75 mV,眼宽为0.34 UI(Unit Interval),与传统方案相比具有显著的性能提升。 展开更多
关键词 PAM4接收机 判决反馈均衡器 超短距离信道 连续时间线性均衡器 自适应算法
在线阅读 下载PDF
2005—2020年逐年1Km中国夏季地表城市热岛空间数据集及空间扩张分析
8
作者 贾若愚 刘洛 +2 位作者 徐新良 韩冬锐 乔治 《西部人居环境学刊》 CSCD 北大核心 2024年第6期149-154,共6页
在全球气候变暖和城市化进程加速的背景下,城市热岛效应日益加剧。本研究耦合地表温度、土地利用覆被、城市建成区边界和数字高程模型等数据,基于GEE(Google Earth Engine)平台对逐8天MODIS LST(Land Surface Temperature)产品进行时间... 在全球气候变暖和城市化进程加速的背景下,城市热岛效应日益加剧。本研究耦合地表温度、土地利用覆被、城市建成区边界和数字高程模型等数据,基于GEE(Google Earth Engine)平台对逐8天MODIS LST(Land Surface Temperature)产品进行时间线性插值并生产全国无缝LST数据,进一步利用动态简化城市边界算法,研发2005—2020年逐年1 km空间分辨率中国夏季地表城市热岛空间数据集。在此基础上,使用城市热岛空间扩张指数揭示2005—2020年夏季昼夜中国城市热岛空间扩张特征。研究结果表明,2005—2020年夏季昼夜中国地表城市热岛面积分别增长1.95和2.49倍。2020年夏季昼夜中国地表城市热岛强度分别为1.36℃和1.33℃,较2005年增长0.08℃和0.38℃。2005—2020年夏季昼夜中国地表城市热岛空间扩张均以边缘型为主,2015—2020年城市热岛空间扩张程度在各时期最高。填充型城市热岛空间扩张城市热岛强度最高。本研究所研发的时间线性插值算法和动态简化城市边界算法为长时间序列城市热岛效应空间识别和城市热岛强度表征提供技术范式,中国地表城市热岛空间数据集为主动适应和减缓城市热环境风险与促进城市可持续发展提供数据支持。 展开更多
关键词 城市热岛效应 地表温度 时间线性插值 动态简化城市边界算法 空间扩张 GEE
在线阅读 下载PDF
一种最优化的轨迹数据L_(∞)-PLA压缩算法
9
作者 赵环宇 孙国豪 +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
基于模块分解的多态故障树可靠性分析方法 被引量:6
10
作者 李淑敏 孙树栋 +1 位作者 司书宾 蔡志强 《西北工业大学学报》 EI CAS CSCD 北大核心 2014年第2期251-255,共5页
提出了基于模块分解的多态故障树分析方法:采用基于部件的线性时间改进算法将多态故障树分解成相互独立的子故障树,并基于多态多值决策图方法对子故障树进行建模,递归综合子故障树可靠性结果计算整个系统的可靠性;解决了底事件非统计独... 提出了基于模块分解的多态故障树分析方法:采用基于部件的线性时间改进算法将多态故障树分解成相互独立的子故障树,并基于多态多值决策图方法对子故障树进行建模,递归综合子故障树可靠性结果计算整个系统的可靠性;解决了底事件非统计独立的多态故障树模块分解问题。通过案例分析与传统故障树分析方法进行对比,验证了该方法的正确性和有效性。 展开更多
关键词 多态故障树 模块化 线性时间算法 多态多值决策图
在线阅读 下载PDF
生物免疫理论及其在网络入侵检测系统中的应用研究 被引量:3
11
作者 余绍黔 李广琼 《系统仿真学报》 EI CAS CSCD 北大核心 2005年第8期2033-2036,2040,共5页
生物免疫理论被深入研究并广泛应用于计算机安全等领域。通过对基于生物免疫理论的G-T算法和线性时间算法的介绍,提出了多特征匹配算法并将其应用于网络入侵检测系统中。实验表明,优化的算法不仅解决了G-T算法生成检测器的效率过于低下... 生物免疫理论被深入研究并广泛应用于计算机安全等领域。通过对基于生物免疫理论的G-T算法和线性时间算法的介绍,提出了多特征匹配算法并将其应用于网络入侵检测系统中。实验表明,优化的算法不仅解决了G-T算法生成检测器的效率过于低下的问题,而且克服了线性时间算法在处理较大的l和r时过于缓慢且需要较大空间的缺点。 展开更多
关键词 G—T算法 线性时间算法 多特征匹配算法 网络入侵检测系统
在线阅读 下载PDF
基于低秩矩阵恢复的视频背景建模 被引量:5
12
作者 杨敏 安振英 《南京邮电大学学报(自然科学版)》 北大核心 2013年第2期86-89,96,共5页
针对传统背景建模存在的问题,文中基于低秩矩阵恢复原理,直接从视频序列中分离出前景物体和背景模型。已有低秩矩阵恢复算法的迭代计算过程中涉及大量的奇异值分解,而这些奇异值分解一般非常耗时且不够简洁,文中在非精确增广拉格朗日乘... 针对传统背景建模存在的问题,文中基于低秩矩阵恢复原理,直接从视频序列中分离出前景物体和背景模型。已有低秩矩阵恢复算法的迭代计算过程中涉及大量的奇异值分解,而这些奇异值分解一般非常耗时且不够简洁,文中在非精确增广拉格朗日乘子法中引入线性时间奇异值分解算法,以得到更加有效的背景建模算法。基于实际视频序列实验,结果表明该改进算法具有更好的建模效果和较少的运算时间。 展开更多
关键词 低秩矩阵恢复 视频背景建模 增广拉格朗日乘子法 线性时间奇异值分解算法
在线阅读 下载PDF
PSO算法的稳定性分析及算法改进 被引量:22
13
作者 朱小明 张慧斌 《计算机科学》 CSCD 北大核心 2013年第3期275-278,共4页
种群多样性的缺失是导致PSO算法易陷入早熟早收敛的重要原因,因此对基于线性定常离散系统的PSO算法的稳定性作了理论分析,并分析了种群多样性缺失的原因,根据此特性提出了一种惯性权重因子在一定范围内随机取值且学习因子取恒定常数的改... 种群多样性的缺失是导致PSO算法易陷入早熟早收敛的重要原因,因此对基于线性定常离散系统的PSO算法的稳定性作了理论分析,并分析了种群多样性缺失的原因,根据此特性提出了一种惯性权重因子在一定范围内随机取值且学习因子取恒定常数的改进PSO算法,该算法可以使粒子速度具有一定的概率发散,以保持种群的多样性。通过对3个约束优化问题的仿真实验表明,该算法跳出局部极值的概率很大,可有效地避免早熟早收敛。 展开更多
关键词 PSO算法 线性定常离散系统 稳定性分析 早熟早收敛 种群多样性
在线阅读 下载PDF
基于Hash函数取样的线性时间聚类方法LCHS 被引量:2
14
作者 元昌安 唐常杰 +3 位作者 张天庆 陈安龙 左劼 谢方军 《小型微型计算机系统》 CSCD 北大核心 2005年第8期1364-1368,共5页
作为数据挖掘中的经典算法,k-中心点算法存在效率低、对大数据集适应性差等严重不足.该文针对这一不足,提出并实现Hash分层模型LCHS(LinearClusteringBasedHashSampling),主要贡献包括:(1)将m维超立方体按等概率空间进行分桶,使得每层(... 作为数据挖掘中的经典算法,k-中心点算法存在效率低、对大数据集适应性差等严重不足.该文针对这一不足,提出并实现Hash分层模型LCHS(LinearClusteringBasedHashSampling),主要贡献包括:(1)将m维超立方体按等概率空间进行分桶,使得每层(即Hash桶)的数据个数相近,以较小的计算代价获得分层抽样的效果;(2)新算法保证了样本具有对总体数据的充分的统计代表性;(3)从理论上证明了新算法复杂度为O(N);(4)对比实验表明新算法在数据集的个数接近10000时,效率比传统算法提高2个数量级,数据集的个数接近8000时,聚类质量比CLARA算法提高55%. 展开更多
关键词 K-中心点 聚类分析 线性时间 HASH函数 取样
在线阅读 下载PDF
GA/LP算法求解带组换装时间的单机调度问题 被引量:19
15
作者 刘振刚 王道平 《控制工程》 CSCD 北大核心 2010年第5期710-713,共4页
以包头某钢铁线材企业实际调度问题为背景,针对带组换装时间的单机提前/拖期调度问题,建立了混合整数线性规划模型。根据模型的特点,将该问题的求解分为最优排序变量的确定和最优开工时间的确定两个层次。由于该问题是NP难的,提出了一... 以包头某钢铁线材企业实际调度问题为背景,针对带组换装时间的单机提前/拖期调度问题,建立了混合整数线性规划模型。根据模型的特点,将该问题的求解分为最优排序变量的确定和最优开工时间的确定两个层次。由于该问题是NP难的,提出了一种基于遗传算法和线性规划相结合的GA/LP算法。在算法中,利用GA在外层搜索遍历二元变量空间来优化工件排序;在内层则利用LP来确定满足约束条件的最优连续解。为了提高算法寻优性能,降低算法运行时间,提出了一种基于问题特征的种群初始化方法。最后,针对三种交叉算子在随机问题上进行了测试,实验结果表明,该算法能够有效求解问题。 展开更多
关键词 单机调度 组换装时间 遗传算法 线性规划
在线阅读 下载PDF
直达波旅行时线性插值算法 被引量:3
16
作者 黄翼坚 朱光明 敦敏 《石油地球物理勘探》 EI CSCD 北大核心 2010年第2期225-229,共5页
文中首先简要介绍了初至波旅行时LTI算法,并分析了该法的计算结果包含非直达波旅行时的原因,由此提出通过对射线方向进行控制实现直达波旅行时计算的方法。直达波旅行时计算步骤与初至波旅行时LTI算法的计算步骤基本一样,只有两个不同之... 文中首先简要介绍了初至波旅行时LTI算法,并分析了该法的计算结果包含非直达波旅行时的原因,由此提出通过对射线方向进行控制实现直达波旅行时计算的方法。直达波旅行时计算步骤与初至波旅行时LTI算法的计算步骤基本一样,只有两个不同之处:其一,旅行时赋初值不同,对震源点以外的节点,初至波旅行时LTI算法赋予大于该节点初至波旅行时的值,而直达波旅行时LTI算法则赋予大于该节点直达波旅行时的值;其二,在每次更新节点旅行时的过程中,一旦发现有波从某个低速地层传向某个高速地层,则在以后的计算中,判断射线是否是从该高速层指向该低速层,如果是则舍去该射线的旅行时。平层速度模型和具有起伏速度界面的多层模型算例说明,本文提出的直达波旅行时LTI迭代算法简单而有效,反射波射线追踪算例说明基于该算法可以进行大角度反射波射线追踪。 展开更多
关键词 初至波旅行时 直达波旅行时 线性插值 算法 费马原理 数值模拟
在线阅读 下载PDF
线性时不变系统集员辨识的区间算法 被引量:5
17
作者 王晓军 邱志平 《力学学报》 EI CSCD 北大核心 2005年第6期713-718,共6页
在不确定但有界(UBB)噪声假设下,提出一种针对线性时不变系统参数集员辨识的区间算法.借助区间数学,寻求与观测数据和噪声相容的参数的最小超长方体(或区间向量),推导了递推列式,并分析了算法的收敛性.此算法不仅可以给出参数估计值,还... 在不确定但有界(UBB)噪声假设下,提出一种针对线性时不变系统参数集员辨识的区间算法.借助区间数学,寻求与观测数据和噪声相容的参数的最小超长方体(或区间向量),推导了递推列式,并分析了算法的收敛性.此算法不仅可以给出参数估计值,还可以给出参数的不确定性界限.通过数值算例,将此算法与Fogel 椭球算法和最小二乘算法进行了比较,显示了其计算量小和精度高的优点. 展开更多
关键词 集员辨识 线性时不变系统 区间算法 区间数学 不确定但有界(UBB)
在线阅读 下载PDF
对随机投影算法的离群数据挖掘技术研究 被引量:3
18
作者 李桥 周莹莲 +1 位作者 黄胜 马翔 《计算机工程与应用》 CSCD 2013年第24期122-129,共8页
d维点集离群数据挖掘技术是目前数据挖掘领域的研究热点之一。当前基于距离或最近邻概念进行离群数据挖掘时,在高维数据情况下的挖掘效果不佳,鉴于此,将基于角度的离群因子应用到高维离群数据挖掘中,提出一种新的基于随机投影算法的离... d维点集离群数据挖掘技术是目前数据挖掘领域的研究热点之一。当前基于距离或最近邻概念进行离群数据挖掘时,在高维数据情况下的挖掘效果不佳,鉴于此,将基于角度的离群因子应用到高维离群数据挖掘中,提出一种新的基于随机投影算法的离群数据挖掘方案,它只需要用接近线性时间的方法就能预测所有数据点的基于角度的离群因子。该方法可以用于并行环境进行并行加速。对近似质量进行了理论分析,以保证算法的可靠性。合成和真实数据集实验结果表明,对超高维数据集,该方法效率高、可伸缩性强。 展开更多
关键词 离群数据挖掘 角度 随机投影算法 接近线性时间 可靠性 效率
在线阅读 下载PDF
回溯算法在燃耗计算中的应用 被引量:10
19
作者 吴明宇 王事喜 +2 位作者 杨勇 张强 杨佳音 《原子能科学技术》 EI CAS CSCD 北大核心 2013年第7期1127-1132,共6页
采用解析解的线性核素链方法在进行燃耗计算时首先根据分治和递归的策略将燃耗矩阵进行解耦,形成具有马尔科夫特性的线性核素链。然后通过对每一条链的解析计算得到所有相关核素的核密度、活度、衰变热等数据。然而在核素链的构建过程... 采用解析解的线性核素链方法在进行燃耗计算时首先根据分治和递归的策略将燃耗矩阵进行解耦,形成具有马尔科夫特性的线性核素链。然后通过对每一条链的解析计算得到所有相关核素的核密度、活度、衰变热等数据。然而在核素链的构建过程中需对每一个可能的核反应路径进行计算。欲保证计算的精度和效率,需寻求一种既能覆盖所有反应路径、又能根据问题描述和约束条件进行自动搜索的算法。本文通过对各种搜索算法的分析和比较并根据燃耗链构建过程的特点,最终采用回溯算法进行深度优先搜索,在搜索过程中完成燃耗链的构建和计算,从而形成问题相关的、具有高精度的自适应燃耗算法。同时结合燃耗过程和回溯算法的特点进行了解空间和时间复杂性的分析。将所开发的多群点燃耗计算程序与蒙特卡罗输运计算程序MCMG-Ⅱ进行耦合,通过对中国实验快堆首炉堆芯燃耗的计算和分析完成程序的初步验证。 展开更多
关键词 燃耗 线性核素链 深度优先搜索 时间复杂性 回溯算法 耦合
在线阅读 下载PDF
线性规划问题的算法综述 被引量:29
20
作者 曾梅清 田大钢 《科学技术与工程》 2010年第1期152-159,共8页
综述了线性规划问题近年来的算法研究最新进展,给出了一些典型算法的求解思想及其时间复杂度,综合分析了各算法的优缺点。并为后续研究提供了一个借鉴方向。
关键词 线性规划问题 项式时间 自协调 算法
在线阅读 下载PDF
上一页 1 2 6 下一页 到第
使用帮助 返回顶部