期刊文献+
共找到123篇文章
< 1 2 7 >
每页显示 20 50 100
Rough集高效算法的研究 被引量:271
1
作者 刘少辉 盛秋戬 +2 位作者 吴斌 史忠植 胡斐 《计算机学报》 EI CSCD 北大核心 2003年第5期524-529,共6页
深入分析了现有Rough集算法低效性的根源 ,围绕不可区分关系和正区域两个核心概念 ,研究了不可区分关系的性质 ,给出并证明了正区域的一种等价计算方法 ,从而得出高效的Rough集基本算法 ;随后 ,分析了正区域的渐增式计算 ,并给出了一种... 深入分析了现有Rough集算法低效性的根源 ,围绕不可区分关系和正区域两个核心概念 ,研究了不可区分关系的性质 ,给出并证明了正区域的一种等价计算方法 ,从而得出高效的Rough集基本算法 ;随后 ,分析了正区域的渐增式计算 ,并给出了一种完备的属性约简算法 .理论分析和实验结果表明 ,该约简算法在效率上较现有的算法有显著提高 . 展开更多
关键词 ROUGH集 高效算法 属性约简 人工智能
在线阅读 下载PDF
基于顶点编码的多边形窗口线裁剪高效算法 被引量:16
2
作者 陆国栋 邢世海 彭群生 《计算机学报》 EI CSCD 北大核心 2002年第9期987-993,共7页
从多边形窗口线裁剪的本质特征出发 ,首次提出窗口顶点编码的新概念 .以被裁剪直线为参照系 ,将多边形窗口划分为正区、负区和近零区三类区域 ,从而快速完成多边形窗口顶点编码 .通过窗口顶点编码与传统的线段编码相结合 ,无须求交即可... 从多边形窗口线裁剪的本质特征出发 ,首次提出窗口顶点编码的新概念 .以被裁剪直线为参照系 ,将多边形窗口划分为正区、负区和近零区三类区域 ,从而快速完成多边形窗口顶点编码 .通过窗口顶点编码与传统的线段编码相结合 ,无须求交即可快速排除大部分窗外线段 ;进一步可以直接得到与直线相交的窗口边 ,加快了求交进程 .更有意义的是 ,通过窗口顶点编码还可以准确判断并高效处理如下两类特殊相交情况 :裁剪直线通过多边形的顶点、裁剪直线通过多边形的边 .实验结果表明 ,新算法提高了裁剪效率并具有很好的稳定性 . 展开更多
关键词 顶点编码 多边形窗口 线裁剪高效算法 线段编码 线段求交 计算机图形学 图形系统
在线阅读 下载PDF
超大电尺寸目标的物理光学高效算法分析 被引量:8
3
作者 孟敏 聂在平 《电子科技大学学报》 EI CAS CSCD 北大核心 2004年第5期507-510,共4页
根据物理光学理论、理想导体边界条件和阻抗边界条件,建立了理想导体及有耗介质涂敷其表面的电大尺寸平板的物理光学高效算法公式,并将此公式推广到圆柱和球等相似表面。通过计算,给出了平板及圆柱的验证结果。以一个超大电尺寸目标RCS... 根据物理光学理论、理想导体边界条件和阻抗边界条件,建立了理想导体及有耗介质涂敷其表面的电大尺寸平板的物理光学高效算法公式,并将此公式推广到圆柱和球等相似表面。通过计算,给出了平板及圆柱的验证结果。以一个超大电尺寸目标RCS的计算实例充分证明了该方法的高效性和实用性。 展开更多
关键词 物理光学方法 高效算法 超大电尺寸目标 目标电磁散射特性
在线阅读 下载PDF
地震观测中数字滤波器的高效算法和低功耗研究
4
作者 王翠芳 宋澄 +1 位作者 邵玉平 杨晓源 《地震地磁观测与研究》 2010年第5期118-121,共4页
数字滤波器在地震观测中的主要作用是:确保输出数据有较低的本底噪声和较大的动态范围,而不能以牺牲系统功耗为代价。需减小滤波器本身的运算量以节约系统功耗,从而提出滤波器的多级级联设计方案和高效算法,不采用传统的直接算法,可以... 数字滤波器在地震观测中的主要作用是:确保输出数据有较低的本底噪声和较大的动态范围,而不能以牺牲系统功耗为代价。需减小滤波器本身的运算量以节约系统功耗,从而提出滤波器的多级级联设计方案和高效算法,不采用传统的直接算法,可以降低滤波器本身的运算量和系统功耗。 展开更多
关键词 数字滤波器 多级级联设计 高效算法 系统功耗
在线阅读 下载PDF
光线跟踪长方体求交高效算法
5
作者 葛研军 卢碧红 王启义 《大连铁道学院学报》 2000年第3期61-63,共3页
基于Cyrus-Beck算法及长方体面上点的约束条件.提出光线跟踪中射线与长方体求交测试与运算的高效算法,显著改善光线跟踪条件下数控车削加工仿真图形生成速度.该算法具有通用性,适于射线与任意凸多面体的求交测试与运算.
关键词 光线跟踪 求交高效算法 长方体
在线阅读 下载PDF
低轨卫星约化动力法定轨参数变换的高效算法 被引量:3
6
作者 闫志闯 徐新强 +2 位作者 赵德军 张英利 楼楠 《测绘学报》 EI CSCD 北大核心 2018年第B12期28-37,共10页
针对低轨卫星约化动力法定轨中分段力学经验参数增多导致执行效率较低的问题,提出了一种基于参数变换的高效定轨算法,并进行了详细理论推导。试验结果表明:采用9参数经验力模型和伪随机脉冲模型对GRACE-B卫星精密轨道进行动力学平滑,R、... 针对低轨卫星约化动力法定轨中分段力学经验参数增多导致执行效率较低的问题,提出了一种基于参数变换的高效定轨算法,并进行了详细理论推导。试验结果表明:采用9参数经验力模型和伪随机脉冲模型对GRACE-B卫星精密轨道进行动力学平滑,R、T、N三方向RMS均不超过0.004m,在执行效率方面,经验力模型高效算法效率提升不明显,但伪随机脉冲模型高效算法与传统算法相比,耗时节约了69%;采用9参数经验力模型和伪随机脉冲模型进行约化动力法定轨,R、T、N三个方向RMS达到0.02m,在执行效率方面,前者高效算法比传统算法耗时节约了21%,后者节约了78%。 展开更多
关键词 伪随机脉冲 经验力模型 参数变换 轨道确定 高效算法
在线阅读 下载PDF
非线性偏微分方程高效算法研究
7
作者 陈黄鑫 毛志平 许传炬 《厦门大学学报(自然科学版)》 CAS CSCD 北大核心 2023年第6期991-1011,共21页
非线性偏微分方程的建模、分析、计算已成为计算数学中最为活跃的研究领域之一.本文旨在回顾评述厦门大学计算数学相关团队在非线性偏微分方程高效算法研究方面取得的成果.我们重点关注几类在复杂流体、计算材料等领域有重要应用的非线... 非线性偏微分方程的建模、分析、计算已成为计算数学中最为活跃的研究领域之一.本文旨在回顾评述厦门大学计算数学相关团队在非线性偏微分方程高效算法研究方面取得的成果.我们重点关注几类在复杂流体、计算材料等领域有重要应用的非线性方程或方程组,以及针对这些方程发展的传统(如差分、有限元、谱方法)和非传统算法(如神经网络)等方面取得的进展. 展开更多
关键词 非线性偏微分方程 数值方法 高效算法
在线阅读 下载PDF
基于无参数高效算法的近红外光谱模型传递研究 被引量:1
8
作者 刘翠玲 徐金阳 +2 位作者 孙晓荣 张善哲 昝佳睿 《农业机械学报》 EI CAS CSCD 北大核心 2023年第2期396-402,共7页
模型传递可解决不同近红外光谱仪间多元校正模型无法共享的问题。以食用油为研究对象,对其酸值和过氧化值模型进行传递分析。在主机上建立偏最小二乘多元校正模型,利用无参数高效模型传递(PFCE)算法中NS-PFCE无标样算法和FS-PFCE有标样... 模型传递可解决不同近红外光谱仪间多元校正模型无法共享的问题。以食用油为研究对象,对其酸值和过氧化值模型进行传递分析。在主机上建立偏最小二乘多元校正模型,利用无参数高效模型传递(PFCE)算法中NS-PFCE无标样算法和FS-PFCE有标样算法分别实现模型传递,探讨了标准化样品数量对模型传递效果的影响。并与经典的3种有标样传递算法和2种无标样传递算法进行对比。结果表明,经NS-PFCE无标样传递后,从机酸值与过氧化值预测集均方根误差分别从0.613 mg/g和16.153 mmol/kg下降到0.275 mg/g和9.523 mmol/kg;而经FS-PFCE有标样传递后,从机酸值与过氧化值预测集均方根误差分别下降到0.274 mg/g和8.945 mmol/kg。且随着标准化样品数量的增加,经PFCE算法传递后预测集均方根误差越低。无参数高效模型传递算法联合应用单一的无标样算法和有标样算法两种传递方式,增强了传递模型的适应性和包容性,同时有效地降低主机光谱与从机光谱之间的差异,实现了不同光谱仪间校正模型的共享。 展开更多
关键词 食用油 近红外光谱 模型传递 无参数高效模型传递算法
在线阅读 下载PDF
光线跟踪长方体求交高效算法
9
作者 葛明 葛研军 《沈阳航空工业学院学报》 2001年第3期59-60,共2页
基于CyrusBeck算法及长方体面上点的约束条件 ,提出光线跟踪中射线与长方体求交测试和运算法的高效算法 ,显著改善了光线跟踪条件下数控车削加工仿真图形生成速度。该算法具有通用性 。
关键词 光线跟踪 长方体 求交测试 高效算法 数控车削加工
在线阅读 下载PDF
量子计算应用前景广阔,但需更高效算法
10
作者 田国敬 孙晓明 《中国科技财富》 2020年第11期55-56,共2页
量子力学是上世纪最伟大的科学发现之一,其从根本上改变了人类对经典物质结构及其相互作用的理解。量子调控技术的进步有望推动第二次量子革命,从而对未来社会产生本质的影响。量子计算旨在利用量子力学特性来获得比经典计算在性能上潜... 量子力学是上世纪最伟大的科学发现之一,其从根本上改变了人类对经典物质结构及其相互作用的理解。量子调控技术的进步有望推动第二次量子革命,从而对未来社会产生本质的影响。量子计算旨在利用量子力学特性来获得比经典计算在性能上潜在的提升,并已经在一些计算问题上展示出了超越经典计算的能力。 展开更多
关键词 量子计算 量子力学 经典计算 量子调控 高效算法 量子革命 前景广阔 相互作用
在线阅读 下载PDF
一种联合DDC与并行滤波高效算法的设计与实现
11
作者 朱一文 徐刚 韩猛 《电信技术研究》 2011年第2期33-40,共8页
并行数字下变频和并行滤波算法是高速全数字解调算法的关键组成部分。本文基于频谱混叠最小准则,设计了固定频点的数字下变频,同时将下变频和并行滤波算法联合考虑,采用快速FIR算法设计了高效实现结构。该算法以较小的加法器资源增... 并行数字下变频和并行滤波算法是高速全数字解调算法的关键组成部分。本文基于频谱混叠最小准则,设计了固定频点的数字下变频,同时将下变频和并行滤波算法联合考虑,采用快速FIR算法设计了高效实现结构。该算法以较小的加法器资源增加换取了乘法器资源耗费量的大大降低。计算机仿真和硬件算法实现表明了该算法的有效性,相比于目前存在的同类算法,具有一定优势。 展开更多
关键词 并行滤波 数字下变频 高效联合算法
在线阅读 下载PDF
面向大数据的高效计算机算法设计与实现
12
作者 李慧 《湖北开放职业学院学报》 2025年第1期166-168,共3页
本文深入探讨了高效的大数据计算机算法的设计与实现。其介绍了并行计算的设计方法和负载均衡策略,解析了分治策略的基本思想及其案例应用,并讨论了抽样估计的方法选择与误差分析。其还详细阐述了数据预处理以及数据查询与挖掘的实现技... 本文深入探讨了高效的大数据计算机算法的设计与实现。其介绍了并行计算的设计方法和负载均衡策略,解析了分治策略的基本思想及其案例应用,并讨论了抽样估计的方法选择与误差分析。其还详细阐述了数据预处理以及数据查询与挖掘的实现技术。文章通过实验验证了算法的有效性,并对实验结果进行了分析。本研究可以为处理大规模数据集提供有效的计算策略,并且对于大数据领域的研究和应用具有重要的意义。随着数据量增长,这些算法为数据科学家提供挖掘数据潜在价值的工具,促进数据驱动决策的发展。 展开更多
关键词 大数据 高效算法 并行计算
在线阅读 下载PDF
基于距离泛化的二分图(α,β)-core高效分解算法
13
作者 张毅豪 华征宇 +3 位作者 袁龙 张帆 王凯 陈紫 《计算机科学》 CSCD 北大核心 2024年第11期95-102,共8页
(α,β)-core分解作为图数据管理与分析研究中的热点问题,已经被广泛应用于电商欺诈检测和兴趣群组推荐等实际场景中。然而现有(α,β)-core模型在构建时仅考虑顶点距离为1的邻居,难以刻画出二部图社区中的细粒度信息。针对此问题,提出... (α,β)-core分解作为图数据管理与分析研究中的热点问题,已经被广泛应用于电商欺诈检测和兴趣群组推荐等实际场景中。然而现有(α,β)-core模型在构建时仅考虑顶点距离为1的邻居,难以刻画出二部图社区中的细粒度信息。针对此问题,提出了基于距离泛化的(α,β,h)-core模型,即由二部图中两个不相交的顶点集构成一个最大子图,满足一个集合中的任何一个顶点至少有α个与它的距离不大于h的邻居顶点,另一个集合中的任何一个顶点至少有β个与它的距离不大于h的邻居顶点。通过引入距离为h的邻居,解决了(α,β)-core模型细粒度刻画能力不足的问题。由于新模型需要考虑距离不大于h的邻居,因此(α,β,h)-core分解变得更为困难。为此,提出了基于计算共享的分解策略,据此设计了高效的(α,β,h)-core分解算法,并分析了算法性能。考虑到确定距离不大于h的邻居顶点非常耗时,还提出一种(α,β,h)-core下界以减少重复计算距离不大于h的邻居顶点,进一步提高计算效率。在8个真实图数据上的对比实验结果验证了新模型的有效性和算法的高效性。 展开更多
关键词 二部图 β h)-core分解 高效算法
在线阅读 下载PDF
非稳态点接触EHL问题高效直接算法研究
14
作者 夏伯乾 张骁骉 方保江 《机械设计与制造》 北大核心 2024年第3期283-287,共5页
发展了一种研究非稳态点接触弹流润滑(Elastohydrodynamic Lubrication,简称EHL)的快速直接算法。在弹流求解过程中,通过分析计算域网格离散的特点,对离散后的Reynolds方程采取按列分块、逐列求解的求解策略,使每个时间步长上求解的方... 发展了一种研究非稳态点接触弹流润滑(Elastohydrodynamic Lubrication,简称EHL)的快速直接算法。在弹流求解过程中,通过分析计算域网格离散的特点,对离散后的Reynolds方程采取按列分块、逐列求解的求解策略,使每个时间步长上求解的方程维数显著减小,从而极大地提高了计算效率。运用新算法获得了点接触EHL纯挤压工况下油膜和压力演变过程中的典型特征,证明了新算法的正确性;数值实验和比较证明,新算法具有复合直接迭代法无可比拟的高效率,与逐行迭代法相比,新算法也具有显著的、更高的计算效率,并且随着网格数量的增加,新算法的高效性愈加凸显。 展开更多
关键词 非稳态 点接触 弹流润滑 列矩阵 逐列求解 高效直接算法
在线阅读 下载PDF
一种高效求解简谐晶格声子传输系数的算法
15
作者 魏宇航 贺达海 《曲靖师范学院学报》 2024年第3期1-5,共5页
根据朗之万格林函数理论,求简谐晶格中热流的关键在于求声子传输系数.传统上人们用基于分解三对角矩阵行列式的方法将求传输系数的过程转化为求转移矩阵的乘积从而降低时间复杂度,这种方法被称为转移矩阵法.但转移矩阵法的并行效果不佳... 根据朗之万格林函数理论,求简谐晶格中热流的关键在于求声子传输系数.传统上人们用基于分解三对角矩阵行列式的方法将求传输系数的过程转化为求转移矩阵的乘积从而降低时间复杂度,这种方法被称为转移矩阵法.但转移矩阵法的并行效果不佳且不能用于存在长程相互作用的系统.提出了一种基于解线性方程组的高效算法来求解简谐系统中声子传输系数,提升了计算的并行效率,且使求解存在任意近邻耦合的声子传输系数的时间复杂度降为O(N),为相关领域的研究提供了算法上的帮助. 展开更多
关键词 热传导 朗之万格林函数理论 传输系数 高效算法
在线阅读 下载PDF
改进高效全局优化算法在船型优化中的应用
16
作者 朱雨辰 《舰船科学技术》 北大核心 2024年第1期88-93,共6页
船型优化问题的复杂度越来越大,导致昂贵数值计算量越来越大,进而优化成本越来越高,对优化技术提出了更高的要求:精简计算量,降低优化成本。本文针对高效全局优化算法进行研究和开发,对其初始样本点、加点法则以及收敛条件等进行了探讨... 船型优化问题的复杂度越来越大,导致昂贵数值计算量越来越大,进而优化成本越来越高,对优化技术提出了更高的要求:精简计算量,降低优化成本。本文针对高效全局优化算法进行研究和开发,对其初始样本点、加点法则以及收敛条件等进行了探讨,采用多种初始样本点数启动优化,采用“期望函数”作为单目标加点法则以及欧氏距离EIM函数作为多目标加点法则,使用遗传算法对加点函数进行寻优精确定位最佳新增样本点,并通过标准优化测试函数进行了验证。为船型优化问题提供了新的思路。 展开更多
关键词 船型优化 精简计算量 高效全局优化算法 加点法则
在线阅读 下载PDF
F_p上不可约与本原多项式的高效确定算法 被引量:3
17
作者 王泽辉 方小洵 《中山大学学报(自然科学版)》 CAS CSCD 北大核心 2004年第6期89-92,共4页
对于一大类整数n(n为素数乘于素数或1的积),分别给出有限域Fp上n次多项式是不可约多项式与本原多项式的一个充要条件,该条件可通过O(n3)次Fp上乘法加以验证,易于硬件实现。提出可约多项式一个充分条件,借此减少验证时间,并得到用O(n4)... 对于一大类整数n(n为素数乘于素数或1的积),分别给出有限域Fp上n次多项式是不可约多项式与本原多项式的一个充要条件,该条件可通过O(n3)次Fp上乘法加以验证,易于硬件实现。提出可约多项式一个充分条件,借此减少验证时间,并得到用O(n4)次Fp上乘法确定一个n次不可约多项式及一个n次本原多项式的高效算法。对于ECC中构造Fnp上椭圆曲线、序列密码中构造LFSR,有重要的应用价值。 展开更多
关键词 不可约多项式 本原多项式 ECC 序列密码 多项式时间复杂性 高效算法
在线阅读 下载PDF
点接触弹流润滑问题的高效直接算法 被引量:3
18
作者 夏伯乾 张美莹 《润滑与密封》 CAS CSCD 北大核心 2012年第3期16-20,共5页
在复合直接迭代法的基础上,运用分块迭代的思想将方程组降维,通过研究弹性变形影响因子对弹性变形的影响,将压力迭代矩阵由满元阵变为稀疏的带状阵,提出一种新的求解点接触弹流问题的高效直接迭代算法。与复合直接迭代法相比,该算法大... 在复合直接迭代法的基础上,运用分块迭代的思想将方程组降维,通过研究弹性变形影响因子对弹性变形的影响,将压力迭代矩阵由满元阵变为稀疏的带状阵,提出一种新的求解点接触弹流问题的高效直接迭代算法。与复合直接迭代法相比,该算法大大减少了计算量,计算效率至少提高20倍,并且可适用重载工况。将新算法计算结果与Hamrock-Dowson公式计算结果进行比较,并讨论迭代矩阵半带宽与收敛速度、载荷范围、计算精度以及数值稳定性的关系。结果表明,当压力迭代矩阵密度为满阵的22%~25%时,新算法具有最高的计算精度。 展开更多
关键词 点接触 弹流润滑 直接迭代算法 高效算法
在线阅读 下载PDF
复杂无向网络连通性的一种高效判定算法 被引量:3
19
作者 王卓 秦博东 +2 位作者 徐雍 鲁仁全 魏庆来 《自动化学报》 EI CSCD 北大核心 2020年第10期2129-2136,共8页
通信网络的拓扑结构连通性是多智能体系统一致性控制或编队控制等的理论前提.以往,各种多智能体系统一致性控制或编队控制方面的文献仅侧重于控制协议、智能体动力学模型和控制律设计,而缺乏对多智能体通信网络拓扑结构的连通性研究.网... 通信网络的拓扑结构连通性是多智能体系统一致性控制或编队控制等的理论前提.以往,各种多智能体系统一致性控制或编队控制方面的文献仅侧重于控制协议、智能体动力学模型和控制律设计,而缺乏对多智能体通信网络拓扑结构的连通性研究.网络连通性高效判定算法不仅是大规模多智能体系统一致性控制或编队控制的保证,而且在图论、现代移动通信、计算机与交通等各种网络中有着重要和广泛的应用.针对复杂无向网络的连通性问题,本文给出了一种新的高效判定算法、以及该算法的时间复杂度和空间复杂度的上界.该算法具有非常低的时间复杂度和空间复杂度,且便于计算机实现,因而具有重要的理论意义和广泛的实用价值. 展开更多
关键词 复杂无向网络 图论 连通性 多智能体系统 高效算法
在线阅读 下载PDF
一种改进的高效Delaunay三角网的生成算法 被引量:23
20
作者 郭兆胜 张登荣 《遥感信息》 CSCD 2005年第1期15-17,共3页
Delaunay三角网在GIS/VR中具有很广泛的用途 ,而分而治之算法和逐点插入法是目前普遍用于生成Delaunay三角网的两种算法。本文在研究了基于这两种算法的合成算法后 ,对其进行了修改和优化 ,形成了高效合成算法。高效合成算法中提出了通... Delaunay三角网在GIS/VR中具有很广泛的用途 ,而分而治之算法和逐点插入法是目前普遍用于生成Delaunay三角网的两种算法。本文在研究了基于这两种算法的合成算法后 ,对其进行了修改和优化 ,形成了高效合成算法。高效合成算法中提出了通过确定点线关系来解决点的定位问题 ,优化了其LOP的算法 ,提高了算法的稳定性 ,使其执行效率得到很明显地提高 。 展开更多
关键词 DELAUNAY三角网 高效合成算法 点定位 LOP算法
在线阅读 下载PDF
上一页 1 2 7 下一页 到第
使用帮助 返回顶部