期刊文献+
共找到23篇文章
< 1 2 >
每页显示 20 50 100
一种新的全局优化搜索算法——人口迁移算法(I) 被引量:57
1
作者 周永华 毛宗源 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2003年第3期1-5,共5页
对函数全局优化和人口迁移的比较研究表明 ,两者存在相似之处 .文中通过模拟人口迁移机制建立了一种新的全局优化搜索算法———人口迁移算法 (PMA) .它模拟了人口随经济重心而转移、随人口压力增加而扩散的机制 ,前者促使算法选择较好... 对函数全局优化和人口迁移的比较研究表明 ,两者存在相似之处 .文中通过模拟人口迁移机制建立了一种新的全局优化搜索算法———人口迁移算法 (PMA) .它模拟了人口随经济重心而转移、随人口压力增加而扩散的机制 ,前者促使算法选择较好的区域搜索 ,后者可在一定程度上避免陷入局部最优点 .数值实验表明了PMA的全局优化能力 . 展开更多
关键词 全局优化搜索算法 人口迁移算法 全局优化能力 计算智能 人口迁移机制 局部最优点
下载PDF
Recent Advances in Evolutionary Computation 被引量:30
2
作者 姚新 徐永 《Journal of Computer Science & Technology》 SCIE EI CSCD 2006年第1期1-18,共18页
Evolutionary computation has experienced a tremendous growth in the last decade in both theoretical analyses and industrial applications. Its scope has evolved beyond its original meaning of "biological evolution" t... Evolutionary computation has experienced a tremendous growth in the last decade in both theoretical analyses and industrial applications. Its scope has evolved beyond its original meaning of "biological evolution" toward a wide variety of nature inspired computational algorithms and techniques, including evolutionary, neural, ecological, social and economical computation, etc, in a unified framework. Many research topics in evolutionary computation nowadays are not necessarily "evolutionary". This paper provides an overview of some recent advances in evolutionary computation that have been made in CERCIA at the University of Birmingham, UK. It covers a wide range of topics in optimization, learning and design using evolutionary approaches and techniques, and theoretical results in the computational time complexity of evolutionary algorithms. Some issues related to future development of evolutionary computation are also discussed. 展开更多
关键词 evolutionary computation neural network ensemble prisoner's dilemma real-world application computational time complexity
原文传递
一种新的全局优化搜索算法——人口迁移算法(Ⅱ) 被引量:5
3
作者 周永华 毛宗源 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2003年第4期41-43,55,共4页
用概率论分析了新提出的求解函数全局优化问题的人口迁移算法的收敛性及动态特性.分析结果表明人口迁移算法依概率收敛到全局最优解.以找到问题全局最优解的概率为准则,给出了该算法工作在最坏情形时按迭代次数衡量的收敛速度估计,进而... 用概率论分析了新提出的求解函数全局优化问题的人口迁移算法的收敛性及动态特性.分析结果表明人口迁移算法依概率收敛到全局最优解.以找到问题全局最优解的概率为准则,给出了该算法工作在最坏情形时按迭代次数衡量的收敛速度估计,进而给出了该算法按给定概率收敛时的计算时间复杂性估计,即函数计算次数估计. 展开更多
关键词 人口迁移算法 收敛性 收敛概率 收敛速度 计算时间复杂性
下载PDF
线性分段混沌映射构造及在图像加密中的应用
4
作者 于万波 王玉新 《计算机工程与设计》 北大核心 2023年第3期707-713,共7页
参考一些经典的混沌系统例如改造或者复合后的账篷映射、调频后的正弦函数等,构建可用的混沌系统是一项重要的工作。研究发现一组计算简单、混沌特性非常好的分段线性函数,该分段线性函数族中的一类具有较好的混沌特性,其分岔图遍历特... 参考一些经典的混沌系统例如改造或者复合后的账篷映射、调频后的正弦函数等,构建可用的混沌系统是一项重要的工作。研究发现一组计算简单、混沌特性非常好的分段线性函数,该分段线性函数族中的一类具有较好的混沌特性,其分岔图遍历特性较好,在较大的参数区间内Lyapunov指数均大于1.5,同时也可以证明其在定义区间上是Devaney混沌的。该系统具有多个可变的自由参数,各种抗攻击指标较理想,计算时间少,密钥空间大,是一种实用的混沌加密系统,同时该分段函数也是混沌研究的一个实例。 展开更多
关键词 混沌序列 图像加密 分段线性函数 计算时间复杂度 自由参数 DEVANEY混沌 分岔图
下载PDF
有向基因组移位排序问题的O(n^2)快速算法 被引量:2
5
作者 刘晓 朱大铭 +2 位作者 马绍汉 李子茂 王鲁生 《计算机学报》 EI CSCD 北大核心 2004年第10期1354-1360,共7页
有向基因组移位排序问题在计算生物学研究中占有重要位置 .以前最好的算法时间复杂度为O (n2logn) .该文给出一个有向基因组移位排序的新多项式算法 ,将移位排序的时间复杂度改进为O(n2 ) .算法改进的关键在于找到一种寻找有效合理移位... 有向基因组移位排序问题在计算生物学研究中占有重要位置 .以前最好的算法时间复杂度为O (n2logn) .该文给出一个有向基因组移位排序的新多项式算法 ,将移位排序的时间复杂度改进为O(n2 ) .算法改进的关键在于找到一种寻找有效合理移位的新方法 ,通过在最小子排列中删除无关顶点确定一个合理移位是否有效 ,从而将寻找一个有效移位的时间复杂度改进为O(n) ,总时间复杂度由此降为O(n2 ) . 展开更多
关键词 基因组 移位 排序问题 算法 计算生物学 时间复杂度
下载PDF
计算复杂性类谱图
6
作者 张杰 周云才 《电脑知识与技术》 2015年第8X期40-42,共3页
一个问题的计算复杂性(complexity)是指用计算机解决它的复杂程度,其度量标准:一是计算所需的步数或指令条数(即时间复杂度),二是计算所需的存储单元数(即空间复杂度)。复杂度相似的所有问题构成的集合就是一个复杂性类(complexity cla... 一个问题的计算复杂性(complexity)是指用计算机解决它的复杂程度,其度量标准:一是计算所需的步数或指令条数(即时间复杂度),二是计算所需的存储单元数(即空间复杂度)。复杂度相似的所有问题构成的集合就是一个复杂性类(complexity class)。该文探讨了在计算复杂性理论中常见的几种比较重要的计算复杂性类,研究了对计算复杂性归类的重要意义,以及复杂性类之间的一些关联。 展开更多
关键词 计算复杂性 复杂性类 时间复杂性 空间复杂性
下载PDF
船舶网络流量的异常状态检测模型 被引量:1
7
作者 谢晓广 《舰船科学技术》 北大核心 2019年第18期160-162,共3页
船舶网络流量异常状态直接描述船舶网络工作情况,当前船舶网络流量异状检测过程中存在误差大、计算时间复杂度高等缺陷,为了获得更好的船舶网络流量异常状态检测结果,设计了基于复合核函数极限学习机的船舶网络流量异常状态检测模型。... 船舶网络流量异常状态直接描述船舶网络工作情况,当前船舶网络流量异状检测过程中存在误差大、计算时间复杂度高等缺陷,为了获得更好的船舶网络流量异常状态检测结果,设计了基于复合核函数极限学习机的船舶网络流量异常状态检测模型。首先分析当前船舶网络流量异常状态检测研究进展,阐述船舶网络流量异常状态检测的基本思路,然后采集船舶网络流量异常状态检测数据,并采用复合核函数极限学习机建立船舶网络流量异常状态检测模型,最后进行仿真实验,实验结果表明,复合核函数极限学习机可以全面、客观描述船舶网络流量异常状态,检测精度高、时间短,相对于其他船舶网络流量异常状态模型,综合性能更优,可以有效保障船舶网络正常、安全工作。 展开更多
关键词 船舶网络 流量异常状态 复合核函数 计算时间复杂度
下载PDF
平均计算时间复杂度优化的动态粒子群优化算法 被引量:11
8
作者 王沁 李磊 +1 位作者 陆成勇 孙富明 《计算机科学》 CSCD 北大核心 2010年第3期191-194,288,共5页
粒子群优化(PSO:Particle Swarm Optimization)算法已经被广泛地应用,其中包括大量实时性要求很高的领域,如宽带数字信号处理。传统PSO算法需要对大量粒子分别进行若干次迭代运算,这将导致该算法的平均计算时间复杂度较高,运算延时大,... 粒子群优化(PSO:Particle Swarm Optimization)算法已经被广泛地应用,其中包括大量实时性要求很高的领域,如宽带数字信号处理。传统PSO算法需要对大量粒子分别进行若干次迭代运算,这将导致该算法的平均计算时间复杂度较高,运算延时大,不能满足这种高实时性要求。因此,需要在不影响性能的前提下降低PSO算法的平均计算时间复杂度。提出了一种粒子数量可变的动态粒子群优化(DPSO:Dynamic PSO)算法,其核心是丢弃粒子判定条件,在迭代过程中,根据该条件动态地抛弃一些粒子,从而降低算法的平均计算时间复杂度。此外,在算法迭代过程中对粒子的个体极值进行变异,从而避免陷入局部最优解。实验和理论分析结果表明,在算法的平均计算时间复杂度方面,对于相同的优化结果,DPSO算法的平均计算时间复杂度比传统PSO算法降低了30%左右;在算法的性能方面,对于单峰值目标函数,DPSO算法与传统PSO算法的优化性能相当,而对于多峰值目标函数,DPSO算法的优化性能要优于传统PSO算法。 展开更多
关键词 平均计算时间复杂度 粒子群优化 动态 变异 多峰值函数优化
下载PDF
r—循环系统及有关算法的计算复杂性 被引量:25
9
作者 沈光星 《杭州师范学院学报》 1992年第3期1-6,共6页
本文引进了对称r—循环阵的新概念,给出了r—循环阵和对称r—循环阵的一些性质,并利用FFT(快速富里叶变换),证明了有关算法的计算复杂性为O(nlog_2n),这里n为矩阵的阶数。
关键词 r—循环阵 对称r—循环阵 计算复杂性
下载PDF
基于并行计算的快速Dijkstra算法研究 被引量:22
10
作者 叶颖诗 魏福义 蔡贤资 《计算机工程与应用》 CSCD 北大核心 2020年第6期58-65,共8页
通过分析经典Dijkstra算法的思想和执行流程,对多标号的Dijkstra算法给出新证明,以此作为理论依据对Dijkstra算法进行了多标号的串行与并行优化。对于正则树,给出了经典Dijkstra算法、串行多标号Dijkstra算法和并行多标号Dijkstra算法... 通过分析经典Dijkstra算法的思想和执行流程,对多标号的Dijkstra算法给出新证明,以此作为理论依据对Dijkstra算法进行了多标号的串行与并行优化。对于正则树,给出了经典Dijkstra算法、串行多标号Dijkstra算法和并行多标号Dijkstra算法的时间复杂度排序。针对优化算法的特点,设计出四种实验,采用运行时间和并行加速比作为优化指标,考核三种算法的效率。仿真实验表明:对顶点数大于6000的稠密图和稀疏图(正则树),多标号并行算法优于串行算法,且优化效果明显;对于正则树,优化效果分别与深度、出度成正相关。 展开更多
关键词 DIJKSTRA算法 并行计算 最短路径 正则树 时间复杂度 仿真实验
下载PDF
进化规划算法的时间复杂度分析 被引量:10
11
作者 黄翰 郝志峰 秦勇 《计算机研究与发展》 EI CSCD 北大核心 2008年第11期1850-1857,共8页
进化规划算法是求解连续优化问题的一类进化算法,是进化计算的一个重要分支.在进化规划算法的理论研究上,已有学者证明了其收敛性.然而,进化规划算法的时间复杂度分析是进化计算领域一大难题,目前相关的研究成果很少.基于吸收态Markov... 进化规划算法是求解连续优化问题的一类进化算法,是进化计算的一个重要分支.在进化规划算法的理论研究上,已有学者证明了其收敛性.然而,进化规划算法的时间复杂度分析是进化计算领域一大难题,目前相关的研究成果很少.基于吸收态Markov过程模型,以期望收敛时间作为研究进化规划算法时间复杂度的指标,提出了进化规划算法期望收敛时间的估算方法,并以此作为算法时间复杂度分析的理论依据.最后分析了Gauss变异进化规划算法的期望收敛时间,作为提出理论的应用举例. 展开更多
关键词 进化计算 进化规划算法 时间复杂度 期望收敛时间 Gauss变异
下载PDF
广义可能性计算树逻辑的模型检测问题 被引量:7
12
作者 梁常建 李永明 《电子学报》 EI CAS CSCD 北大核心 2017年第11期2641-2648,共8页
本文首先分别给出了"约束可达","总是可达"这两个公式在广义可能性计算树逻辑(GPo CTL)中的另外两种等价形式;其次讨论了基于广义可能性测度的计算树逻辑的模型检测问题,将GPo CTL的模型检测问题规约为经典的CTL模... 本文首先分别给出了"约束可达","总是可达"这两个公式在广义可能性计算树逻辑(GPo CTL)中的另外两种等价形式;其次讨论了基于广义可能性测度的计算树逻辑的模型检测问题,将GPo CTL的模型检测问题规约为经典的CTL模型检测问题,利用截集的方法,给出了计算GPo CTL的模型检测问题的算法及其复杂度,并通过实例分析说明了这种算法的可行性;最后,研究了具有公平性假设的GPo CTL模型检测问题的计算复杂度,得到了与上面相似的结论. 展开更多
关键词 可能性理论 计算树逻辑 模型检测 时间复杂性 规约
下载PDF
基于光子计算的随机奇异值分解 被引量:4
13
作者 刘雅名 郭宏翔 +3 位作者 陈彦虎 杨家精 郭逸 伍剑 《光学学报》 EI CAS CSCD 北大核心 2022年第19期154-159,共6页
随机奇异值分解(RSVD)在数据压缩、信号处理和图像降噪等方面具有广泛的应用,但日益剧增的矩阵规模对传统计算平台提出了更高的内存需求。为此,提出了基于空间光计算的RSVD方法。利用复杂介质的固有性质将矩阵降维,不再需要生成和存储... 随机奇异值分解(RSVD)在数据压缩、信号处理和图像降噪等方面具有广泛的应用,但日益剧增的矩阵规模对传统计算平台提出了更高的内存需求。为此,提出了基于空间光计算的RSVD方法。利用复杂介质的固有性质将矩阵降维,不再需要生成和存储随机高斯矩阵,能够有效降低RSVD的计算开销。实验证明,在采样率为0.2、宏像素块维度为10×10、选用220目毛玻璃作为散射介质的情况下,所提方法能够对维度为80×80的矩阵实现RSVD,其相对误差小于0.1,与传统方法相比,有效降低了RSVD的时间复杂度和空间复杂度。最后,通过图像压缩验证了所提方法的效果,所提方法为进一步研究大规模图像矩阵算法提供了基础。 展开更多
关键词 光计算 随机奇异值分解 复杂介质 矩阵降维 时间复杂度 空间复杂度
原文传递
g-r循环矩阵求逆的快速算法 被引量:4
14
作者 沈光星 《工程数学学报》 CSCD 北大核心 2004年第2期160-164,共5页
利用FFT,给出g-r循环矩阵求逆的快速算法,计算复杂性为O(nlog2n)+(g+2)n。
关键词 g-r循环矩阵 求逆矩阵 快速算法 时间复杂性
下载PDF
复杂因果图并行推理算法研究 被引量:4
15
作者 梁新元 《计算机科学与探索》 CSCD 2014年第4期483-493,共11页
因果图的精确推理算法是NP难的,因此寻找高效的推理方法是值得研究的问题。介绍了因果关系研究进展,对经典因果图推理过程作了进一步分析,在此基础上提出了复杂因果图的并行推理算法,并对算法的时间复杂度进行了分析,最后用一个实例验... 因果图的精确推理算法是NP难的,因此寻找高效的推理方法是值得研究的问题。介绍了因果关系研究进展,对经典因果图推理过程作了进一步分析,在此基础上提出了复杂因果图的并行推理算法,并对算法的时间复杂度进行了分析,最后用一个实例验证了算法的推理效果。研究表明,该复杂因果图并行推理算法有效地降低了时间复杂度,特别是在有环且处理机数量足够的情况下和无环且处理机有限的情况下,算法的复杂度是一个多项式时间复杂度,这为因果图提供了一种可行的新的推理方法。 展开更多
关键词 复杂 因果图 并行 推理 计算时间复杂度
下载PDF
一种新的自适应量子遗传算法 被引量:4
16
作者 沙林秀 贺昱曜 《计算机工程》 CAS CSCD 2013年第9期218-221,共4页
现有基于Bloch球面坐标的量子进化算法存在收敛速度慢和鲁棒性不稳定的问题。为此,提出基于斐波那契特性更新的自适应量子遗传算法。在最优解的搜索过程中,考虑目标函数在搜索点的变化率,建立自适应因子λ,反映搜索点处目标适应度值相... 现有基于Bloch球面坐标的量子进化算法存在收敛速度慢和鲁棒性不稳定的问题。为此,提出基于斐波那契特性更新的自适应量子遗传算法。在最优解的搜索过程中,考虑目标函数在搜索点的变化率,建立自适应因子λ,反映搜索点处目标适应度值相对于相邻两代最佳目标函数值一阶差分的变化,调整λ以改善算法收敛的方向和速度。分析量子旋转门转角步长调整策略,建立基于斐波那契数列特性的转角步长函数ΔΦ和Δθ的更新规则。应用该算法求解多维复杂函数的极值优化问题,时间复杂度理论分析和仿真结果证明,该算法在收敛速度、效率和稳定鲁棒性等方面均有明显改善。 展开更多
关键词 量子计算 Bloch球坐标 量子遗传算法 斐波那契数列 自适应因子 时间复杂度
下载PDF
基于云模型的信息粒化 被引量:3
17
作者 邱桃荣 王军 +1 位作者 刘明生 刘萍 《现代电子技术》 2007年第4期98-99,102,共3页
粒计算作为一种新的信息和知识处理的方法近来已经被许多研究者所重视,在许多领域中得到应用。如何构建合理有效的信息粒是粒计算的前提。在简要阐述云模型理论和信息粒理论的基础上,给出基于云模型进行信息粒化的模型。
关键词 信息粒 粒计算 云模型 时间复杂性
下载PDF
r-循环矩阵求逆与相乘的一种算法 被引量:2
18
作者 卢诚波 《丽水学院学报》 2004年第5期11-15,共5页
不通过特征值的计算,直接给出了n阶r-循环矩阵求逆与相乘的一种算法,推广了现有的结果。若用FFT计算,其计算复杂性为O(nlog2n)。
关键词 γ-循环矩阵 逆矩阵 矩阵相乘 算法 计算复杂性 快速富里叶变换
下载PDF
(m,n)型二重(R,r)-循环矩阵的有关算法及计算复杂性 被引量:1
19
作者 何承源 周斌 《四川大学学报(自然科学版)》 CAS CSCD 北大核心 2001年第4期460-464,共5页
利用快速傅里叶变换 (FFT)技术 ,给出了计算 (m ,n)型二重 (R ,r) 循环矩阵的全部特征值和两个(m ,n)型二重 (R ,r) 循环矩阵相乘的快速算法 ,证明了它们的计算复杂性均为O(mnlog2 mn)
关键词 (m n)型二重(R r)-循环矩阵 快速算法 计算复杂性 快速傅里叶变换技术 特征值
下载PDF
一种基于密度的并行聚类算法
20
作者 毛韶阳 李肯立 《计算机工程与应用》 CSCD 北大核心 2007年第30期157-161,共5页
针对微阵列基因表达数据聚类的高维复杂性,提出了一种基于密度的并行聚类算法,在APRAM模型的分布式存储系统中,通过欧几里德距离矩阵和密度函数两次时间复杂度为O(np2)的计算,可使聚类过程的时间复杂度为O(npK),以增加一次计算的代价来... 针对微阵列基因表达数据聚类的高维复杂性,提出了一种基于密度的并行聚类算法,在APRAM模型的分布式存储系统中,通过欧几里德距离矩阵和密度函数两次时间复杂度为O(np2)的计算,可使聚类过程的时间复杂度为O(npK),以增加一次计算的代价来降低聚类过程的时间复杂度。基于8结点的机群计算实验表明:本算法能够达到较同类算法更高的并行加速比,提高高维生物数据的聚类速度。 展开更多
关键词 并行运算 APRAM模型 划分聚类 密度函数 时间复杂度
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部