期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
平均计算时间复杂度优化的动态粒子群优化算法 被引量:11
1
作者 王沁 李磊 +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
复杂因果图并行推理算法研究 被引量:4
2
作者 梁新元 《计算机科学与探索》 CSCD 2014年第4期483-493,共11页
因果图的精确推理算法是NP难的,因此寻找高效的推理方法是值得研究的问题。介绍了因果关系研究进展,对经典因果图推理过程作了进一步分析,在此基础上提出了复杂因果图的并行推理算法,并对算法的时间复杂度进行了分析,最后用一个实例验... 因果图的精确推理算法是NP难的,因此寻找高效的推理方法是值得研究的问题。介绍了因果关系研究进展,对经典因果图推理过程作了进一步分析,在此基础上提出了复杂因果图的并行推理算法,并对算法的时间复杂度进行了分析,最后用一个实例验证了算法的推理效果。研究表明,该复杂因果图并行推理算法有效地降低了时间复杂度,特别是在有环且处理机数量足够的情况下和无环且处理机有限的情况下,算法的复杂度是一个多项式时间复杂度,这为因果图提供了一种可行的新的推理方法。 展开更多
关键词 复杂 因果图 并行 推理 计算时间复杂度
在线阅读 下载PDF
中国邮递员问题50年 被引量:5
3
作者 高敬振 高勃 《运筹学学报》 CSCD 北大核心 2013年第1期17-28,共12页
首先介绍一般邮递员问题,涉及费用、服务侧、衔接费用、次序等要素.然后简要综述过去50年来中国邮递员问题、有向图上中国邮递员问题、带风向的邮递员问题、混合图上邮递员问题以及乡村邮递员问题等一般邮递员问题的特殊情况的研究进展... 首先介绍一般邮递员问题,涉及费用、服务侧、衔接费用、次序等要素.然后简要综述过去50年来中国邮递员问题、有向图上中国邮递员问题、带风向的邮递员问题、混合图上邮递员问题以及乡村邮递员问题等一般邮递员问题的特殊情况的研究进展,突出问题的线性规划描述及相应的组合多面体结构,着重讨论问题的模型、精确算法及其时间复杂度、NP-困难情形下的近似算法及其性能比. 展开更多
关键词 中国邮递员问题 算法 计算时间复杂度 性能比
在线阅读 下载PDF
线性分段混沌映射构造及在图像加密中的应用 被引量:2
4
作者 于万波 王玉新 《计算机工程与设计》 北大核心 2023年第3期707-713,共7页
参考一些经典的混沌系统例如改造或者复合后的账篷映射、调频后的正弦函数等,构建可用的混沌系统是一项重要的工作。研究发现一组计算简单、混沌特性非常好的分段线性函数,该分段线性函数族中的一类具有较好的混沌特性,其分岔图遍历特... 参考一些经典的混沌系统例如改造或者复合后的账篷映射、调频后的正弦函数等,构建可用的混沌系统是一项重要的工作。研究发现一组计算简单、混沌特性非常好的分段线性函数,该分段线性函数族中的一类具有较好的混沌特性,其分岔图遍历特性较好,在较大的参数区间内Lyapunov指数均大于1.5,同时也可以证明其在定义区间上是Devaney混沌的。该系统具有多个可变的自由参数,各种抗攻击指标较理想,计算时间少,密钥空间大,是一种实用的混沌加密系统,同时该分段函数也是混沌研究的一个实例。 展开更多
关键词 混沌序列 图像加密 分段线性函数 计算时间复杂度 自由参数 DEVANEY混沌 分岔图
在线阅读 下载PDF
船舶网络流量的异常状态检测模型 被引量:1
5
作者 谢晓广 《舰船科学技术》 北大核心 2019年第18期160-162,共3页
船舶网络流量异常状态直接描述船舶网络工作情况,当前船舶网络流量异状检测过程中存在误差大、计算时间复杂度高等缺陷,为了获得更好的船舶网络流量异常状态检测结果,设计了基于复合核函数极限学习机的船舶网络流量异常状态检测模型。... 船舶网络流量异常状态直接描述船舶网络工作情况,当前船舶网络流量异状检测过程中存在误差大、计算时间复杂度高等缺陷,为了获得更好的船舶网络流量异常状态检测结果,设计了基于复合核函数极限学习机的船舶网络流量异常状态检测模型。首先分析当前船舶网络流量异常状态检测研究进展,阐述船舶网络流量异常状态检测的基本思路,然后采集船舶网络流量异常状态检测数据,并采用复合核函数极限学习机建立船舶网络流量异常状态检测模型,最后进行仿真实验,实验结果表明,复合核函数极限学习机可以全面、客观描述船舶网络流量异常状态,检测精度高、时间短,相对于其他船舶网络流量异常状态模型,综合性能更优,可以有效保障船舶网络正常、安全工作。 展开更多
关键词 船舶网络 流量异常状态 复合核函数 计算时间复杂度
在线阅读 下载PDF
基于精英邻居引导的萤火虫算法 被引量:5
6
作者 汪春峰 褚新月 《河南师范大学学报(自然科学版)》 CAS 北大核心 2019年第6期15-21,共7页
由于萤火虫的移动采用的是全吸引模型,所以当迭代过程中有移动时,可能会存在振荡较大、时间计算复杂度较高等问题.为了克服这些不足,提出了一种基于精英邻居引导的萤火虫算法.算法通过利用精英邻居的信息引导萤火虫的移动,减少振荡的发... 由于萤火虫的移动采用的是全吸引模型,所以当迭代过程中有移动时,可能会存在振荡较大、时间计算复杂度较高等问题.为了克服这些不足,提出了一种基于精英邻居引导的萤火虫算法.算法通过利用精英邻居的信息引导萤火虫的移动,减少振荡的发生,降低时间计算复杂度.同时,若某只萤火虫周围不存在精英邻居,则利用自身的信息进行反向学习以提高算法跳出局部最优的能力.数值实验表明本文算法的鲁棒性、寻优精度及搜索速度均优于其他几种算法. 展开更多
关键词 萤火虫算法 精英邻居 反向学习 时间计算复杂
在线阅读 下载PDF
Efficient fast mode decision using mode complexity for multi-view video coding 被引量:1
7
作者 王凤随 沈庆宏 都思丹 《Journal of Central South University》 SCIE EI CAS 2014年第11期4244-4253,共10页
The variable block-size motion estimation(ME) and disparity estimation(DE) are adopted in multi-view video coding(MVC) to achieve high coding efficiency. However, much higher computational complexity is also introduce... The variable block-size motion estimation(ME) and disparity estimation(DE) are adopted in multi-view video coding(MVC) to achieve high coding efficiency. However, much higher computational complexity is also introduced in coding system, which hinders practical application of MVC. An efficient fast mode decision method using mode complexity is proposed to reduce the computational complexity. In the proposed method, mode complexity is firstly computed by using the spatial, temporal and inter-view correlation between the current macroblock(MB) and its neighboring MBs. Based on the observation that direct mode is highly possible to be the optimal mode, mode complexity is always checked in advance whether it is below a predefined threshold for providing an efficient early termination opportunity. If this early termination condition is not met, three mode types for the MBs are classified according to the value of mode complexity, i.e., simple mode, medium mode and complex mode, to speed up the encoding process by reducing the number of the variable block modes required to be checked. Furthermore, for simple and medium mode region, the rate distortion(RD) cost of mode 16×16 in the temporal prediction direction is compared with that of the disparity prediction direction, to determine in advance whether the optimal prediction direction is in the temporal prediction direction or not, for skipping unnecessary disparity estimation. Experimental results show that the proposed method is able to significantly reduce the computational load by 78.79% and the total bit rate by 0.07% on average, while only incurring a negligible loss of PSNR(about 0.04 d B on average), compared with the full mode decision(FMD) in the reference software of MVC. 展开更多
关键词 multi-view video coding mode decision mode complexity computational complexity
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部