期刊文献+
共找到449篇文章
< 1 2 23 >
每页显示 20 50 100
遗传算法理论研究综述 被引量:93
1
作者 戴晓晖 李敏强 寇纪淞 《控制与决策》 EI CSCD 北大核心 2000年第3期263-268,273,共7页
针对遗传算法在理论研究方面存在的不足 ,系统地讨论了遗传算法理论研究的主要内容和方法 ,包括模式定理、编码策略、Markov链与全局收敛性、维数分析、BGA理论、可分离函数、Walsh与傅立叶函数分析及二次动力系统等 ,介绍了 No Free L ... 针对遗传算法在理论研究方面存在的不足 ,系统地讨论了遗传算法理论研究的主要内容和方法 ,包括模式定理、编码策略、Markov链与全局收敛性、维数分析、BGA理论、可分离函数、Walsh与傅立叶函数分析及二次动力系统等 ,介绍了 No Free L unch定理 。 展开更多
关键词 遗传算法 收敛性 计算复杂性
下载PDF
极限学习机的快速留一交叉验证算法 被引量:75
2
作者 刘学艺 李平 郜传厚 《上海交通大学学报》 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
统计遗传算法 被引量:30
3
作者 张铃 张钹 《软件学报》 EI CSCD 北大核心 1997年第5期335-344,共10页
本文讨论了遗传算法中框架定理的不足之处,并对之进行了改进,然后分析了遗传算法与A算法的相似性,以及遗传算法的概率性质.由此联想到它与SA算法的相似性,在此基础上,作者将原先发展的一套SA算法的理论移植到遗传算法中来,... 本文讨论了遗传算法中框架定理的不足之处,并对之进行了改进,然后分析了遗传算法与A算法的相似性,以及遗传算法的概率性质.由此联想到它与SA算法的相似性,在此基础上,作者将原先发展的一套SA算法的理论移植到遗传算法中来,建立一个新的算法,称之为统计遗传算法(简记为SGA算法).为适合于优化计算,作者引入最大值统计量及其对应的SA算法(简称为SMA算法),并将SMA算法与GA算法相结合(记为SGA(MAX)算法).新的算法不仅提高了算法的精度和降低了计算的复杂性,而且能克服GA算法中出现“早熟”的现象以及提供进行并行计算的可能性.更主要的是新的方法为GA算法的精度。 展开更多
关键词 遗传算法 统计推断 计算复杂性 人工智能
下载PDF
回归型支持向量机的简化算法 被引量:27
4
作者 田盛丰 黄厚宽 《软件学报》 EI CSCD 北大核心 2002年第6期1169-1172,共4页
针对支持向量机应用于函数估计时支持向量过多所引起的计算复杂性,提出一种简化算法,可以大幅度地减少支持向量的数量,从而简化其应用.采用简化算法还可以将最小平方支持向量机算法和串行最小化算法结合起来,达到学习效率高且生成的支... 针对支持向量机应用于函数估计时支持向量过多所引起的计算复杂性,提出一种简化算法,可以大幅度地减少支持向量的数量,从而简化其应用.采用简化算法还可以将最小平方支持向量机算法和串行最小化算法结合起来,达到学习效率高且生成的支持向量少的效果. 展开更多
关键词 回归型支持向量机 简化算法 机器学习 计算复杂性 人工神经网络
下载PDF
姚氏百万富翁问题的高效解决方案 被引量:43
5
作者 李顺东 戴一奇 游启友 《电子学报》 EI CAS CSCD 北大核心 2005年第5期769-773,共5页
 姚氏百万富翁问题解决方案已经成为许多多方保密计算问题解决方案的一个基本模块,但现有的解决方案效率低下,因而影响到其他多方保密计算方案的效率.本文利用长度函数与不经意传输设计了一个高效的解决方案,新方案同原有方案相比,计...  姚氏百万富翁问题解决方案已经成为许多多方保密计算问题解决方案的一个基本模块,但现有的解决方案效率低下,因而影响到其他多方保密计算方案的效率.本文利用长度函数与不经意传输设计了一个高效的解决方案,新方案同原有方案相比,计算复杂性明显降低. 展开更多
关键词 百万富翁问题 多方保密计算 不经意传输 计算复杂性
下载PDF
无线传感器网络定位理论和算法 被引量:45
6
作者 王小平 罗军 沈昌祥 《计算机研究与发展》 EI CSCD 北大核心 2011年第3期353-363,共11页
定位技术作为网络协议和应用的基础,已经成为无线传感器网络重要的支撑技术,是传感器网络研究的核心问题之一.系统地总结了近年来定位理论和算法的最新研究进展.全面阐述了定位问题的形式化定义、定位问题复杂度分析、基于刚性理论的定... 定位技术作为网络协议和应用的基础,已经成为无线传感器网络重要的支撑技术,是传感器网络研究的核心问题之一.系统地总结了近年来定位理论和算法的最新研究进展.全面阐述了定位问题的形式化定义、定位问题复杂度分析、基于刚性理论的定位理论和定位问题可计算性研究的最新成果.通过对定位理论的研究可以更好地揭示定位技术的本质,回答很多定位技术相关的基本问题.此外,还深入分析了近年来典型的定位算法,介绍每种算法的设计思想,分析其适用范围和不足.最后给出定位理论和定位算法未来的研究方向. 展开更多
关键词 无线传感器网络 定位理论 刚性理论 定位算法 计算复杂性
下载PDF
格密码学研究 被引量:45
7
作者 王小云 刘明洁 《密码学报》 2014年第1期13-27,共15页
格密码是一类备受关注的抗量子计算攻击的公钥密码体制.格密码理论的研究涉及的密码数学问题很多,学科交叉特色明显,研究方法趋于多元化.格密码的发展大体分为两条主线:一是从具有悠久历史的格经典数学问题的研究发展到近30多年来高维... 格密码是一类备受关注的抗量子计算攻击的公钥密码体制.格密码理论的研究涉及的密码数学问题很多,学科交叉特色明显,研究方法趋于多元化.格密码的发展大体分为两条主线:一是从具有悠久历史的格经典数学问题的研究发展到近30多年来高维格困难问题的求解算法及其计算复杂性理论研究;二是从使用格困难问题的求解算法分析非格公钥密码体制的安全性发展到基于格困难问题的密码体制的设计.本文从格困难问题的计算复杂性研究、格困难问题的求解算法、格密码体制的设计以及格密码分析四个方面较为全面地回顾了格密码领域30多年来的主要研究成果,并试图体现四个研究领域方法的渗透与融合.此外,对与格密码理论研究有重要影响的一些格数学问题的经典研究方法与成果本文也进行了简单的描述. 展开更多
关键词 格理论 密码分析 格密码体制 格困难问题 计算复杂性
下载PDF
Recent advances in efficient computation of deep convolutional neural networks 被引量:37
8
作者 Jian CHENG Pei-song WANG +2 位作者 Gang LI Qing-hao HU Han-qing LU 《Frontiers of Information Technology & Electronic Engineering》 SCIE EI CSCD 2018年第1期64-77,共14页
Deep neural networks have evolved remarkably over the past few years and they are currently the fundamental tools of many intelligent systems.At the same time,the computational complexity and resource consumption of t... Deep neural networks have evolved remarkably over the past few years and they are currently the fundamental tools of many intelligent systems.At the same time,the computational complexity and resource consumption of these networks continue to increase.This poses a significant challenge to the deployment of such networks,especially in real-time applications or on resource-limited devices.Thus,network acceleration has become a hot topic within the deep learning community.As for hardware implementation of deep neural networks,a batch of accelerators based on a field-programmable gate array(FPGA) or an application-specific integrated circuit(ASIC)have been proposed in recent years.In this paper,we provide a comprehensive survey of recent advances in network acceleration,compression,and accelerator design from both algorithm and hardware points of view.Specifically,we provide a thorough analysis of each of the following topics:network pruning,low-rank approximation,network quantization,teacher–student networks,compact network design,and hardware accelerators.Finally,we introduce and discuss a few possible future directions. 展开更多
关键词 Deep neural networks Acceleration Compression Hardware accelerator
原文传递
关于r—循环系统的计算复杂性 被引量:29
9
作者 沈光星 《Journal of Mathematical Research and Exposition》 CSCD 1992年第4期595-598,共4页
§l引言循环矩阵是一类很重要的特殊矩阵,它在数学,物理等学科中有很多的应用,因而为人们所关注,并从不同的角度加以推广,研究其快速算法.定义1 若矩阵A=(aij)∈Cn。
关键词 γ-循环矩阵 计算复杂性 循环矩阵
下载PDF
演化计算 被引量:13
10
作者 康立山 陈毓屏 《数值计算与计算机应用》 CSCD 北大核心 1995年第3期173-179,共7页
演化计算康立山,陈毓屏(武汉大学软件工程国家重点实验室)EVOLUTIONARYCOMPUTATION¥KangLishan;ChenYuping(NationalSoftwareEngineeringLaborat... 演化计算康立山,陈毓屏(武汉大学软件工程国家重点实验室)EVOLUTIONARYCOMPUTATION¥KangLishan;ChenYuping(NationalSoftwareEngineeringLaboratory,WuhanUniversi... 展开更多
关键词 演化计算 并行算法 计算复杂性 计算机
原文传递
集合包含与几何包含的多方保密计算 被引量:21
11
作者 李顺东 司天歌 戴一奇 《计算机研究与发展》 EI CSCD 北大核心 2005年第10期1647-1653,共7页
多方保密计算是近几年国际密码学界研究的一个热点问题·研究了保密的集合包含与几何包含问题,提出集合包含问题的多方保密计算方案,在此基础上结合MonteCarlo方法与Cantor编码方法,提出了任意几何图形包含问题的近似多方保密计算方... 多方保密计算是近几年国际密码学界研究的一个热点问题·研究了保密的集合包含与几何包含问题,提出集合包含问题的多方保密计算方案,在此基础上结合MonteCarlo方法与Cantor编码方法,提出了任意几何图形包含问题的近似多方保密计算方案·并利用模拟范例证明了方案的安全性·同已有的方案相比,提出的方案适用范围广、通信复杂性低;在解决已有方案可解决的同样问题时,某些情况下计算复杂性也比较低· 展开更多
关键词 MONTE CARLO方法 Cantor编码 多方保密计算 几何包含 集合包含 计算复杂性 通信复杂性
下载PDF
任意图支配集精确算法回顾 被引量:25
12
作者 路纲 周明天 +3 位作者 唐勇 吴振强 裘国永 袁柳 《计算机学报》 EI CSCD 北大核心 2010年第6期1073-1087,共15页
该文综述了任意图支配集精确算法分析和设计的新进展.支配集问题是经典NP完全问题,很多问题都能与它相联系.我们针对最小支配集、最大独立集、最小独立支配集、最小连通支配集、最小加权支配集问题提供了详尽算法描述和实例说明,以使文... 该文综述了任意图支配集精确算法分析和设计的新进展.支配集问题是经典NP完全问题,很多问题都能与它相联系.我们针对最小支配集、最大独立集、最小独立支配集、最小连通支配集、最小加权支配集问题提供了详尽算法描述和实例说明,以使文章自包含方便阅读.文中还讨论了诸如分支简化策略、复杂度分析、测度分析、记忆等技术.自Claude Berge首次准确阐述现代图支配概念后,经过很长一段时期的沉寂,关于指数时间精确算法设计的研究热情在过去五年中显著增涨.除回顾这些最新成果之外,作者还盼望国内研究团体能更加重视这个快速发展的研究领域. 展开更多
关键词 支配集 精确算法 计算复杂性 测度分析技术
下载PDF
受限控制直接分配新算法 被引量:19
13
作者 李卫琪 魏晨 陈宗基 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2005年第11期1177-1180,共4页
对于三维目标的受限控制量分配问题,给出了直接控制分配方案的一种新的算法———相邻面搜索算法.直接控制分配方法的关键是找到期望目标向量与目标可达集合外表面的交点.该算法不需要确定目标可达集的所有表面,而是由目标可达集表面一... 对于三维目标的受限控制量分配问题,给出了直接控制分配方案的一种新的算法———相邻面搜索算法.直接控制分配方法的关键是找到期望目标向量与目标可达集合外表面的交点.该算法不需要确定目标可达集的所有表面,而是由目标可达集表面一个面出发,逐步确定相邻的面,直到找到与期望向量相交的面.算法放宽了原算法中控制效率矩阵任意三列线性无关的条件,并且能够在各种情况下得到最优分配结果.经验证,算法满足精确性与实时性要求.该算法的有效性在某多操纵面飞机的飞行控制系统仿真中得到了验证. 展开更多
关键词 算法 计算复杂性 数学规划 控制分配 飞行控制
下载PDF
r—循环系统及有关算法的计算复杂性 被引量:25
14
作者 沈光星 《杭州师范学院学报》 1992年第3期1-6,共6页
本文引进了对称r—循环阵的新概念,给出了r—循环阵和对称r—循环阵的一些性质,并利用FFT(快速富里叶变换),证明了有关算法的计算复杂性为O(nlog_2n),这里n为矩阵的阶数。
关键词 r—循环阵 对称r—循环阵 计算复杂性
下载PDF
块r—循环阵和块对称r—循环阵及有关算法的计算复杂性 被引量:23
15
作者 沈光星 《工程数学学报》 CSCD 1991年第4期99-100,共2页
本文给出了nm阶块r-循环阵BC_r(A_0,A_1,…,A_(n-1)和nm阶块对称r-循环阵BSC_r(A_0,A_1,…,A_(n-1))的一些性质,其中A_p(p=0,n-1)为m阶方阵,并利用FFT(快速富里叶变换)证明了有关算法的计算复杂性为O(m^2nlog_2n+nm^3)。
关键词 r-循环阵 块对称阵 计算复杂性
下载PDF
洪灾风险评估方法研究综述 被引量:21
16
作者 程卫帅 陈进 刘丹 《长江科学院院报》 CSCD 北大核心 2010年第9期17-24,共8页
将洪灾风险评估方法分为指标体系评估法、历史水灾法和模拟评估方法3类并分别进行评述。分析认为:由于指标体系法的模型和参数准确与否均难以验证,一般只用于较粗略的评估;历史水灾法往往需要通过模拟分析进行修正,难以独立地进行洪灾... 将洪灾风险评估方法分为指标体系评估法、历史水灾法和模拟评估方法3类并分别进行评述。分析认为:由于指标体系法的模型和参数准确与否均难以验证,一般只用于较粗略的评估;历史水灾法往往需要通过模拟分析进行修正,难以独立地进行洪灾风险评估,在数据方面也面临许多困难;模拟评估方法应充分考虑上下游的水力联系,从而应以流域为基本的评估单元;模拟评估法基于明确的物理机理,具有许多重要优点,其关键制约因素主要是数据可获得性与计算复杂性,近年来已经取得一些进展。如何在数据可获得性、计算复杂性和评估精度之间取得平衡以及如何对评估结果进行实证分析是当前亟待解决的问题,这可能是未来研究的2个重要方向。 展开更多
关键词 洪灾风险 风险评估 综述 数据可获得性 计算复杂性 精度
下载PDF
求解一类非单调线性互补问题的路径跟踪法及其计算复杂性 被引量:19
17
作者 何尚录 徐成贤 《计算数学》 CSCD 北大核心 2001年第3期299-306,共8页
This paper presents a path-following method for a class of nonmonotonic linear complementary problems, and discusses its computational complexity.
关键词 线性互补问题 非单调 路径跟踪法 计算复杂性 P矩阵 内点算法
原文传递
求解互补问题的不可行内点法及其计算复杂性 被引量:18
18
作者 何尚录 徐成贤 《中国科学(A辑)》 CSCD 2000年第11期983-989,共7页
给出了求解一类非单调非线性互补问题的一种不可行内点法 ,讨论了该算法的收敛性及计算复杂性 .分析结果表明 ,所给方法是一多项式时间算法 .
关键词 互补问题 不可行内点法 计算复杂性 收敛性 算法
原文传递
多环电网方向保护整定计算中形成有向简单回路的新方法 被引量:15
19
作者 乐全明 郁惟镛 +1 位作者 吕飞鹏 杜俊红 《中国电机工程学报》 EI CSCD 北大核心 2005年第8期36-40,共5页
在高压或超高压电网的距离保护和零序保护的整定计算过程中,首先要确定全网的最小断点集(MBPS),然后在断点集的保护安装处打开断点,使得全网变为辐射网络。其中,多环复杂电网中有向简单回路的确定是求解最小断点集的关键,也是其必要步... 在高压或超高压电网的距离保护和零序保护的整定计算过程中,首先要确定全网的最小断点集(MBPS),然后在断点集的保护安装处打开断点,使得全网变为辐射网络。其中,多环复杂电网中有向简单回路的确定是求解最小断点集的关键,也是其必要步骤之一。为了最大限度地减少多环复杂电网中有向简单回路的计算复杂性,该文提出了一种保护依赖度和主/后备保护依赖集的新概念:将所有有向简单回路的形成过程归结为环网中所有保护依赖度大小的比较和保护依赖集的不完全深度优先搜寻过程。通过比较保护依赖度的大小来确定每次方向回路搜索的起始点,并通过对保护依赖集的深度优先搜索来确定所有有向简单回路。该方法能统一处理环网中的‘T’形接线、辐射线路等保护的配合问题。算例表明该方法简单有效,显著地降低了计算的复杂性,可方便地应用于高压或超高压电网的距离保护和零序保护的整定计算。 展开更多
关键词 简单回路 保护整定计算 多环 超高压电网 最小断点集 深度优先搜索 零序保护 距离保护 计算复杂性 依赖度 计算过程 形成过程 后备保护 统一处理 配合问题 辐射线路 不完全 新概念 起始点 环网 接线
下载PDF
Ⅱ型模糊集合与系统研究进展 被引量:15
20
作者 潘永平 孙宗海 黄道平 《控制理论与应用》 EI CAS CSCD 北大核心 2011年第12期1693-1703,共11页
Ⅱ型模糊集合是传统Ⅰ型模糊集合的扩展,其本质是模糊集合中隶属度值的再次模糊化表示.Ⅱ型模糊集合可以直接处理模糊规则的不确定性,是解决现实环境高不确定性问题的有效手段.本文首先简要给出了Ⅱ型模糊集合与系统的基本概念,然后分... Ⅱ型模糊集合是传统Ⅰ型模糊集合的扩展,其本质是模糊集合中隶属度值的再次模糊化表示.Ⅱ型模糊集合可以直接处理模糊规则的不确定性,是解决现实环境高不确定性问题的有效手段.本文首先简要给出了Ⅱ型模糊集合与系统的基本概念,然后分别回顾了广义和区间Ⅱ型模糊理论的发展历史.接着分别讨论了广义和区间Ⅱ型模糊系统的计算复杂性问题研究进展,并进一步介绍了基于区间Ⅱ型模糊集合的词计算理论发展状况.最后给出了本文的结论和进一步研究问题的展望. 展开更多
关键词 Ⅱ型模糊集合 Ⅱ型模糊系统 计算复杂性 词计算
下载PDF
上一页 1 2 23 下一页 到第
使用帮助 返回顶部