期刊文献+
共找到1,126篇文章
< 1 2 57 >
每页显示 20 50 100
基于空时采样矩阵的机载MIMO雷达杂波抑制方法 被引量:1
1
作者 熊元燚 谢文冲 +1 位作者 王永良 高勋章 《信号处理》 CSCD 北大核心 2023年第5期774-785,共12页
相对于传统机载相控阵雷达单输入多输出(SIMO)体制,多输入多输出(MIMO)机载雷达中的空时自适应处理(STAP)技术可以获得杂波抑制和动目标检测性能的大幅提升。但是传统机载MIMO雷达空时自适应处理所需要的计算量和样本需求量巨大,无法满... 相对于传统机载相控阵雷达单输入多输出(SIMO)体制,多输入多输出(MIMO)机载雷达中的空时自适应处理(STAP)技术可以获得杂波抑制和动目标检测性能的大幅提升。但是传统机载MIMO雷达空时自适应处理所需要的计算量和样本需求量巨大,无法满足非均匀杂波环境和实时性要求。为了解决这一问题,本文提出了一种机载MIMO雷达空时自适应杂波抑制方法(clutter suppression based on space time sampling matrix,CSBSM)。该方法利用了杂波协方差矩阵的低秩特性,基于空时采样矩阵构造杂波协方差矩阵,并通过空时滑窗处理对杂波功率进行估计,在非均匀杂波环境下CSBSM方法仅需要单个样本即可实现对杂波的有效抑制。同时,由于空时采样矩阵和独立采样点位置可离线计算,因此CSBSM方法的运算量较小,适用于极端非均匀杂波环境。计算机仿真结果验证了所提方法的有效性。 展开更多
关键词 机载MIMO雷达 空时采样矩阵 杂波抑制 运算量
下载PDF
数字重建编码成像的迭代算法 被引量:3
2
作者 程静 韩申生 徐至展 《光学学报》 EI CAS CSCD 北大核心 1998年第10期1349-1354,共6页
用矩阵方法研究数字重建编码成像的迭代方法。为克服问题的不唯一与病态,采用正规化方法,给出正规化迭代解码算法,分析了算法的收敛性、与真解的关系,所得的正规解可以抑制噪声,但不能完全反映物体的局域性质。文中分析了算法的计... 用矩阵方法研究数字重建编码成像的迭代方法。为克服问题的不唯一与病态,采用正规化方法,给出正规化迭代解码算法,分析了算法的收敛性、与真解的关系,所得的正规解可以抑制噪声,但不能完全反映物体的局域性质。文中分析了算法的计算复杂性。 展开更多
关键词 数字重建 编码成像 迭代算法 图像处理
原文传递
Rough集高效算法的研究 被引量:271
3
作者 刘少辉 盛秋戬 +2 位作者 吴斌 史忠植 胡斐 《计算机学报》 EI CSCD 北大核心 2003年第5期524-529,共6页
深入分析了现有Rough集算法低效性的根源 ,围绕不可区分关系和正区域两个核心概念 ,研究了不可区分关系的性质 ,给出并证明了正区域的一种等价计算方法 ,从而得出高效的Rough集基本算法 ;随后 ,分析了正区域的渐增式计算 ,并给出了一种... 深入分析了现有Rough集算法低效性的根源 ,围绕不可区分关系和正区域两个核心概念 ,研究了不可区分关系的性质 ,给出并证明了正区域的一种等价计算方法 ,从而得出高效的Rough集基本算法 ;随后 ,分析了正区域的渐增式计算 ,并给出了一种完备的属性约简算法 .理论分析和实验结果表明 ,该约简算法在效率上较现有的算法有显著提高 . 展开更多
关键词 ROUGH集 高效算法 属性约简 人工智能
下载PDF
一个复杂度为max(O(|C||U|),O(|C^2|U/C|))的快速属性约简算法 被引量:234
4
作者 徐章艳 刘作鹏 +1 位作者 杨炳儒 宋威 《计算机学报》 EI CSCD 北大核心 2006年第3期391-399,共9页
以基数排序的思想设计了一个新的求U/C的算法,其时间复杂度被降为O(|C||U|).经研究发现,以近似质量作为启发信息并非十分理想,故以快速缩小搜索空间为目的设计了一个新的较为合理的度量属性重要性的计算公式,并给出了该公式的递归计算公... 以基数排序的思想设计了一个新的求U/C的算法,其时间复杂度被降为O(|C||U|).经研究发现,以近似质量作为启发信息并非十分理想,故以快速缩小搜索空间为目的设计了一个新的较为合理的度量属性重要性的计算公式,并给出了该公式的递归计算公式.计算该公式的算法复杂度被降低到O(|C-P||U′-UP′|).用新公式作为启发信息,设计了一个时间复杂度为max(O(|C||U|,O(|C|2|U/C|))的快速属性约简算法,并用一个实例说明了算法.实验结果表明新算法不仅具有高效性而且能处理大型决策表. 展开更多
关键词 粗糙集 正区域 属性重要性 属性约简 计算复杂度 近似质量
下载PDF
遗传算法理论研究综述 被引量:93
5
作者 戴晓晖 李敏强 寇纪淞 《控制与决策》 EI CSCD 北大核心 2000年第3期263-268,273,共7页
针对遗传算法在理论研究方面存在的不足 ,系统地讨论了遗传算法理论研究的主要内容和方法 ,包括模式定理、编码策略、Markov链与全局收敛性、维数分析、BGA理论、可分离函数、Walsh与傅立叶函数分析及二次动力系统等 ,介绍了 No Free L ... 针对遗传算法在理论研究方面存在的不足 ,系统地讨论了遗传算法理论研究的主要内容和方法 ,包括模式定理、编码策略、Markov链与全局收敛性、维数分析、BGA理论、可分离函数、Walsh与傅立叶函数分析及二次动力系统等 ,介绍了 No Free L unch定理 。 展开更多
关键词 遗传算法 收敛性 计算复杂性
下载PDF
人工神经网络的容量、学习与计算复杂性 被引量:82
6
作者 阎平凡 《电子学报》 EI CAS CSCD 北大核心 1995年第5期63-67,共5页
本文讨论了人工神经网络(ANN)解决问题的能力,从广泛的角度讨论了容量问题,推广与学习问题,深入研究了ANN通过学习解决问题的计算复杂性,以及解决实际问题时困难所在。
关键词 神经网络 人工智能
下载PDF
互联网络服务质量路由算法研究综述 被引量:73
7
作者 崔勇 吴建平 +1 位作者 徐恪 徐明伟 《软件学报》 EI CSCD 北大核心 2002年第11期2065-2075,共11页
如何提供不同的服务质量(quality of service,简称QoS)是互联网络面临的一个重要问题,而服务质量路由(quality-of-service routing,简称QoSR)则是其中的核心技术和热点问题.QoSR的主要作用是为QoS业务请求寻找可行路径,这体现了QoSR的... 如何提供不同的服务质量(quality of service,简称QoS)是互联网络面临的一个重要问题,而服务质量路由(quality-of-service routing,简称QoSR)则是其中的核心技术和热点问题.QoSR的主要作用是为QoS业务请求寻找可行路径,这体现了QoSR的两个目标:(1) 满足业务QoS需求;(2) 最大限度地提高网络利用率.由于QoSR是NP完全问题,研究者们设计了很多启发式算法进行了广泛深入的研究.在有权图和QoS度量的基础上介绍了QoSR的基本概念,详细分析了面向单播应用的QoSR算法中的热点问题,并按照所求解的问题类型和求解方法,将这些算法分成以下几类:多项式非启发类、伪多项式非启发类、探测类、限定QoS度量类、路径子空间搜索类、QoS度量相关类、花费函数类和概率求解类.在分析每类中典型算法的基础上,总结和对比了各类的特点,进而详细剖析了算法的有效性,并基于此总结了基于概率模型求解QoSR问题的方法.最后指出了该领域中需要进一步研究的热点问题. 展开更多
关键词 互联网络 服务质量 路由算法 NP安全问题 启发式算法 有效性
下载PDF
遗传算法与蚂蚁算法动态融合的软硬件划分 被引量:87
8
作者 熊志辉 李思昆 陈吉华 《软件学报》 EI CSCD 北大核心 2005年第4期503-512,共10页
面向嵌入式系统和SoC(system-on-a-chip)软硬件双路划分问题,提出遗传算法与蚂蚁算法动态融合的软硬件划分算法.基本思想是:(1)利用遗传算法群体性、全局、随机、快速搜索的优势生成初始划分解,将其转化为蚂蚁算法所需的初始信息素分布... 面向嵌入式系统和SoC(system-on-a-chip)软硬件双路划分问题,提出遗传算法与蚂蚁算法动态融合的软硬件划分算法.基本思想是:(1)利用遗传算法群体性、全局、随机、快速搜索的优势生成初始划分解,将其转化为蚂蚁算法所需的初始信息素分布,然后利用蚂蚁算法正反馈、高效6收敛的优势求取最优划分解;(2)在遗传算法运行过程中动态确定遗传算法与蚂蚁算法的最佳融合时机,避免由于遗传算法过早或过晚结束而影响划分算法的整体性能.该算法既发挥了遗传算法与蚂蚁算法在寻优搜索中各自的优势,又克服了遗传算法在搜索到一定阶段时最优解搜索效率低以及蚂蚁算法初始信息素匮乏的不足,并且在算法中提出了遗传算法与蚂蚁算法动态融合的衔接策略.实验结果表明,该算法在性能上明显优于遗传算法和蚂蚁算法,并且划分问题规模越大,优势越明显. 展开更多
关键词 遗传算法 蚂蚁算法 嵌入式系统 软硬件划分 信息素
下载PDF
改进的多模式匹配算法 被引量:52
9
作者 王永成 沈州 许一震 《计算机研究与发展》 EI CSCD 北大核心 2002年第1期55-60,共6页
在有限自动机的多模式匹配算法 (DFSA算法 )的基础上 ,结合 Quick Search算法的优点 ,提出了一个快速的多模式字符串匹配算法 .之后在算法中以连续跳跃的思想 ,给出了另一个更加有效的改进 .在一般情况下 ,这两个算法不需要匹配目标文... 在有限自动机的多模式匹配算法 (DFSA算法 )的基础上 ,结合 Quick Search算法的优点 ,提出了一个快速的多模式字符串匹配算法 .之后在算法中以连续跳跃的思想 ,给出了另一个更加有效的改进 .在一般情况下 ,这两个算法不需要匹配目标文本串中的每个字符 ,并充分利用了匹配过程中本次匹配不成功的信息 ,跳过尽可能多的字符 .在模式串较长和较短的情况下 ,算法都有很好的性能 .实验表明 ,在模式串较短时 ,所提出的算法需要的匹配时间仅为 DFSA算法的 1/2到 1/5 ,在模式串较长时 ,所需时间为 DFSA算法的 1/3至 展开更多
关键词 算法复杂度 多模式匹配算法 有限自动机 计算机
下载PDF
基于函数正交基展开的过程神经网络学习算法 被引量:73
10
作者 许少华 何新贵 《计算机学报》 EI CSCD 北大核心 2004年第5期645-650,共6页
过程神经网络的输入和连接权均可为时变函数 ,过程神经元增加了一个对于时间的聚合算子 ,使网络同时具有时空二维信息处理能力 .该文在考虑过程神经网络对时间聚合运算的复杂性的基础上 ,提出了一种基于函数正交基展开的学习算法 .在网... 过程神经网络的输入和连接权均可为时变函数 ,过程神经元增加了一个对于时间的聚合算子 ,使网络同时具有时空二维信息处理能力 .该文在考虑过程神经网络对时间聚合运算的复杂性的基础上 ,提出了一种基于函数正交基展开的学习算法 .在网络输入函数空间中选择一组适当的函数正交基 ,将输入函数和网络权函数都表示为该组正交基的展开形式 ,利用基函数的正交性 ,简化过程神经元对时间的聚合运算 .应用表明 ,算法简化了过程神经网络的计算复杂度 ,提高了网络学习效率和对实际问题求解的适应性 .以旋转机械故障诊断问题和油藏开发过程采收率的模拟为例验证了算法的有效性 . 展开更多
关键词 过程神经网络 时空二维信息处理 聚合运算 函数正交基 计算复杂度 学习算法
下载PDF
数据降维方法分析与研究 被引量:73
11
作者 吴晓婷 闫德勤 《计算机应用研究》 CSCD 北大核心 2009年第8期2832-2835,共4页
全面总结现有的数据降维方法,对具有代表性的降维方法进行了系统分类,详细地阐述了典型的降维方法,并从算法的时间复杂度和优缺点两方面对这些算法进行了深入的分析和比较。最后提出了数据降维中仍待解决的问题。
关键词 数据降维 主成分分析 局部线性嵌入 等度规映射 计算复杂度
下载PDF
遗传算法求解复杂集装箱装载问题方法研究 被引量:55
12
作者 何大勇 查建中 姜义东 《软件学报》 EI CSCD 北大核心 2001年第9期1380-1385,共6页
现场集装箱装载问题多为多目标、多约束优化的复杂问题 .遗传算法本身的鲁棒性、并行搜索性以及在 NP完全问题求解中的广泛应用 ,表明遗传算法是解决复杂集装箱装载问题的有效途径 .探讨了遗传算法在求解这一复杂问题过程中的应用 ,给... 现场集装箱装载问题多为多目标、多约束优化的复杂问题 .遗传算法本身的鲁棒性、并行搜索性以及在 NP完全问题求解中的广泛应用 ,表明遗传算法是解决复杂集装箱装载问题的有效途径 .探讨了遗传算法在求解这一复杂问题过程中的应用 ,给出了有效的编码形式和解码运算 .算例求解结果显示出很好的效果 . 展开更多
关键词 集装箱装载问题 遗传算法 NP完全问题 启发式规则 多目标优化
下载PDF
极限学习机的快速留一交叉验证算法 被引量:75
13
作者 刘学艺 李平 郜传厚 《上海交通大学学报》 EI CAS CSCD 北大核心 2011年第8期1140-1145,共6页
针对回归和分类问题,提出一种极限学习机(Extreme Learning Machine,ELM)的快速留一交叉验证算法,并从理论和数值仿真两方面说明其有效性.结果表明,该算法避免了以训练样本数量N次的ELM模型的显式训练,其计算复杂度与N仅呈线性趋势增长,... 针对回归和分类问题,提出一种极限学习机(Extreme Learning Machine,ELM)的快速留一交叉验证算法,并从理论和数值仿真两方面说明其有效性.结果表明,该算法避免了以训练样本数量N次的ELM模型的显式训练,其计算复杂度与N仅呈线性趋势增长,即O(N).即使在处理大型数据集建模问题时,该算法仍然可以快速地进行ELM模型的选择和评价.通过人工和实际数据集上的仿真实验,验证了该快速留一交叉验证算法的有效性. 展开更多
关键词 极限学习机 留一法 交叉验证 计算复杂性
下载PDF
多概念格的横向合并算法 被引量:50
14
作者 李云 刘宗田 +2 位作者 陈崚 徐晓华 程伟 《电子学报》 EI CAS CSCD 北大核心 2004年第11期1849-1854,共6页
由于概念格自身的完备性 ,构造概念格的时间复杂度一直是影响形式概念分析应用的主要因素 .本文首先从形式背景的纵向、横向合并出发 ,定义了内涵独立和内涵一致的形式背景和概念格 ;还定义了内涵一致的形式背景、概念的横向加运算和概... 由于概念格自身的完备性 ,构造概念格的时间复杂度一直是影响形式概念分析应用的主要因素 .本文首先从形式背景的纵向、横向合并出发 ,定义了内涵独立和内涵一致的形式背景和概念格 ;还定义了内涵一致的形式背景、概念的横向加运算和概念格的横向并运算 ,并证明了横向合并的子形式背景的概念格和子背景所对应的子概念格的横向并是同构的 .最后结合子概念格中概念间固有的泛化 -特化关系 ,提出一种多概念格的横向合并算法来构造概念格 .试验表明 ,该算法和直接用形式背景来构造概念格的算法相比 ,其时间复杂度有显著改善 .显然 。 展开更多
关键词 概念格 形式背景 子格 子背景 横向合并
下载PDF
小波熵理论及其在电力系统中应用的可行性探讨 被引量:55
15
作者 何正友 刘志刚 钱清泉 《电网技术》 EI CSCD 北大核心 2004年第21期17-21,共5页
电力系统采集的丰富实时数据包含系统模型的复杂性和不确定性,从这些数据中挖掘和融合出一个或系列普适量来检测系统的故障或稳定性至关重要。文章分析了小波熵(Wavelet Entropy)在电力系统故障检测与判别中应用的可行性,探讨了基于小... 电力系统采集的丰富实时数据包含系统模型的复杂性和不确定性,从这些数据中挖掘和融合出一个或系列普适量来检测系统的故障或稳定性至关重要。文章分析了小波熵(Wavelet Entropy)在电力系统故障检测与判别中应用的可行性,探讨了基于小波分析理论的小波熵概念,提出了两种小波熵的定义和计算方法,仿真验证了小波熵可以用在输电线路的故障检测中,探讨了小波熵理论在电力系统故障检测与判别、系统故障分类等应用中的前景。 展开更多
关键词 电力系统 时频分析 小波变换 小波熵 故障检测
下载PDF
CGSP作业管理器合成服务的QoS优化模型及求解 被引量:53
16
作者 金海 陈汉华 +1 位作者 吕志鹏 宁小敏 《计算机学报》 EI CSCD 北大核心 2005年第4期578-588,共11页
服务网格为松散的分布式服务提供了一个“电子市场”,使整合这些来自不同地方的异构的、动态的资源成为可能.CGSP的作业管理器提供了一个网格环境下的服务合成工具.在CGSP作业管理器早期开发和使用的实践中,作者发现合成服务难以提供预... 服务网格为松散的分布式服务提供了一个“电子市场”,使整合这些来自不同地方的异构的、动态的资源成为可能.CGSP的作业管理器提供了一个网格环境下的服务合成工具.在CGSP作业管理器早期开发和使用的实践中,作者发现合成服务难以提供预期的服务质量将成为 CGSP网格服务合成技术走向实用化所面临的重要挑战.为此文章提出了一种合成服务的QoS优化模型.此模型的主要特点是:(1)服务虚拟化;(2)可扩展的 QoS度量;(3)基于多度量的合成服务全局QoS优化.为此建立了数学模型并给出了两种求解算法.用程序对模型进行了模拟,分析了测试结果,然后从求解速度和优度两个方面比较了两种算法的优劣,并针对此模型在 CGSP作业管理器中的实现给出了讨论. 展开更多
关键词 CGSP 虚拟服务 服务合成 QOS 模拟退火算法 局部搜索算法
下载PDF
统计遗传算法 被引量:30
17
作者 张铃 张钹 《软件学报》 EI CSCD 北大核心 1997年第5期335-344,共10页
本文讨论了遗传算法中框架定理的不足之处,并对之进行了改进,然后分析了遗传算法与A算法的相似性,以及遗传算法的概率性质.由此联想到它与SA算法的相似性,在此基础上,作者将原先发展的一套SA算法的理论移植到遗传算法中来,... 本文讨论了遗传算法中框架定理的不足之处,并对之进行了改进,然后分析了遗传算法与A算法的相似性,以及遗传算法的概率性质.由此联想到它与SA算法的相似性,在此基础上,作者将原先发展的一套SA算法的理论移植到遗传算法中来,建立一个新的算法,称之为统计遗传算法(简记为SGA算法).为适合于优化计算,作者引入最大值统计量及其对应的SA算法(简称为SMA算法),并将SMA算法与GA算法相结合(记为SGA(MAX)算法).新的算法不仅提高了算法的精度和降低了计算的复杂性,而且能克服GA算法中出现“早熟”的现象以及提供进行并行计算的可能性.更主要的是新的方法为GA算法的精度。 展开更多
关键词 遗传算法 统计推断 计算复杂性 人工智能
下载PDF
一种卡尔曼滤波与粒子滤波相结合的非线性滤波算法 被引量:67
18
作者 夏楠 邱天爽 +1 位作者 李景春 李书芳 《电子学报》 EI CAS CSCD 北大核心 2013年第1期148-152,共5页
提出一种基于卡尔曼滤波与粒子滤波的非线性滤波算法.这种方法对于状态变量服从线性变化而观测方程为非线性的动态系统模型具有显著的效果.首先使用粒子滤波对状态变量进行初估计,然后对估计结果进行卡尔曼滤波,另外推导出该系统模型下... 提出一种基于卡尔曼滤波与粒子滤波的非线性滤波算法.这种方法对于状态变量服从线性变化而观测方程为非线性的动态系统模型具有显著的效果.首先使用粒子滤波对状态变量进行初估计,然后对估计结果进行卡尔曼滤波,另外推导出该系统模型下状态变量估计误差的克拉美劳下界.通过计算复杂度分析及仿真实验验证,表明新方法与标准粒子滤波算法复杂度相当,但参数估计精度要高于标准粒子滤波以及扩展卡尔曼滤波算法,估计误差甚至要低于系统模型的克拉美劳下界. 展开更多
关键词 非线性滤波 粒子滤波 卡尔曼滤波 克拉美劳下界 计算复杂度
下载PDF
发输电系统充裕度和安全性算法研究 被引量:47
19
作者 程林 郭永基 《电力系统自动化》 EI CSCD 北大核心 2001年第19期23-26,57,共5页
应用蒙特卡洛模拟法对发输电系统可靠性的两个方面——充裕度和安全性进行了研究。计及多重故障影响的充裕度评估的最大困难是计算复杂性问题。基于元件状态持续时间抽样方法 ,文中提出了将系统状态时间序列中多重故障转换成单重故障进... 应用蒙特卡洛模拟法对发输电系统可靠性的两个方面——充裕度和安全性进行了研究。计及多重故障影响的充裕度评估的最大困难是计算复杂性问题。基于元件状态持续时间抽样方法 ,文中提出了将系统状态时间序列中多重故障转换成单重故障进行分析的算法 ,解决了充裕度评估中计算速度与精度的矛盾。安全性评估的计算复杂性远大于充裕度评估。文中建立了可靠性安全性评估的框架和算法 ,在解决安全性评估的计算复杂性问题方面进行了有益的探索。在此基础上 ,开发了大规模电力系统可靠性充裕度和安全性评估软件 ,对 IEEE— RTS79测试系统进行了计算 ,结果表明算法是可行。 展开更多
关键词 发输电系统 充裕度 安全性 蒙特卡洛法 可靠性 算法
下载PDF
基于遗传算法的Bayesian网结构学习研究 被引量:43
20
作者 刘大有 王飞 +2 位作者 卢奕南 薛万欣 王松昕 《计算机研究与发展》 EI CSCD 北大核心 2001年第8期916-922,共7页
从不完备数据中学习网络结构是 Bayesian网学习的难点之一 ,计算复杂度高 ,实现困难 .针对该问题提出了一种进化算法 .设计了结合数学期望的适应度函数 ,该函数利用进化过程中的最好 Bayesian网把不完备数据转换成完备数据 ,从而大大简... 从不完备数据中学习网络结构是 Bayesian网学习的难点之一 ,计算复杂度高 ,实现困难 .针对该问题提出了一种进化算法 .设计了结合数学期望的适应度函数 ,该函数利用进化过程中的最好 Bayesian网把不完备数据转换成完备数据 ,从而大大简化了学习的复杂度 ,并保证算法能够向好的结构不断进化 .此外 ,给出了网络结构的编码方案 ,设计了相应的遗传算子 ,使得该算法能够收敛到全局最优的 Bayesian网结构 .模拟实验结果表明 ,该算法能有效地从不完备数据中学习 . 展开更多
关键词 BAYESIAN网 学习 遗传算法 数据处理 人工智能
下载PDF
上一页 1 2 57 下一页 到第
使用帮助 返回顶部