期刊文献+
共找到16篇文章
< 1 >
每页显示 20 50 100
基于固定目标权重的量子部分搜索算法
1
作者 马颖 樊养余 《现代电子技术》 2013年第10期87-89,93,共4页
针对现有量子部分搜索算法均未考虑目标对象重要性的差异,提出了一种对已分配权重的目标对象进行搜索的量子部分搜索算法。分析GRK算法的结构特点,构建能够保持Grover算法原有性质的含有目标权重信息的量子叠加态算子,分析算法要达到最... 针对现有量子部分搜索算法均未考虑目标对象重要性的差异,提出了一种对已分配权重的目标对象进行搜索的量子部分搜索算法。分析GRK算法的结构特点,构建能够保持Grover算法原有性质的含有目标权重信息的量子叠加态算子,分析算法要达到最优时的匹配条件。仿真实验表明,该算法能够根据权重信息,成功搜索到目标元素。 展开更多
关键词 量子部分搜索 量子叠加态算子 权重信息 量子计算
在线阅读 下载PDF
码激励线性预测语音编码器中的非均匀和部分搜索域代数码书
2
作者 白燕宁 鲍长春 《电子与信息学报》 EI CSCD 北大核心 2006年第11期2041-2044,共4页
该文基于代数码激励线性预测(ACELP)语音编码算法提出了非均匀和部分搜索域代数码书。非均匀代数码书由代数码书的脉冲非均匀统计特性确定,部分搜索域代数码书则由代数码书矢量的周期性确定,该方法有效地弥补了低比特率情况下代数码书... 该文基于代数码激励线性预测(ACELP)语音编码算法提出了非均匀和部分搜索域代数码书。非均匀代数码书由代数码书的脉冲非均匀统计特性确定,部分搜索域代数码书则由代数码书矢量的周期性确定,该方法有效地弥补了低比特率情况下代数码书中脉冲数不足的缺点。在使用上述两项技术时,为保持基音的连续性,该编码器对语音段和非语音段采用了不同的基音估计方法。主观和客观的听力测试表明,当该技术应用于4kb/s散布脉冲码激励线性预测(DP-CELP)语音编码器时,重建语音的质量得到明显改善,尤其是对女性讲话者。 展开更多
关键词 语音编码 码激励线性预测 散布脉冲码书 部分搜索域代数码书
在线阅读 下载PDF
多模式部分量子搜索算法 被引量:4
3
作者 周日贵 《西南交通大学学报》 EI CSCD 北大核心 2008年第4期494-497,共4页
为了提高数据库的搜索速度,提出了多模式部分量子搜索算法。该算法把数据库的搜索项分成若干等份,通过舍弃不重要信息,再用多模式量子搜索算法,加快搜索速度,并可在数据库中同时搜索到多个模式.实例表明,当数据库有7.206×1016个搜... 为了提高数据库的搜索速度,提出了多模式部分量子搜索算法。该算法把数据库的搜索项分成若干等份,通过舍弃不重要信息,再用多模式量子搜索算法,加快搜索速度,并可在数据库中同时搜索到多个模式.实例表明,当数据库有7.206×1016个搜索项时,采用部分搜索算法比全局搜索算法可以减少1.325×106次搜索迭代. 展开更多
关键词 部分搜索 量子算法 数据库
在线阅读 下载PDF
使用提前结束策略的部分失真搜索快速运动估计算法 被引量:1
4
作者 沈承东 李思昆 《计算机工程与科学》 CSCD 2007年第9期71-75,共5页
和传统的快速块匹配运动估计算法相比,部分失真搜索运动估计算法通常会带来较低的视频图像质量下降,但它获得的计算加速比有限。本文提出一种新的快速部分失真搜索运动估计算法,它在搜索点检测过程中使用两种提前结束策略:早期搜索结束... 和传统的快速块匹配运动估计算法相比,部分失真搜索运动估计算法通常会带来较低的视频图像质量下降,但它获得的计算加速比有限。本文提出一种新的快速部分失真搜索运动估计算法,它在搜索点检测过程中使用两种提前结束策略:早期搜索结束策略和中途搜索终止策略。提前结束策略的使用能够显著减少搜索点的个数,弥补了规格化部分失真搜索算法只能降低失真计算量的不足,两种策略的结合使用能够在保证较高视频质量的同时,大大降低运动估计的计算复杂性。实验结果及分析表明:新算法的性能优于传统的运动估计算法,在视频质量接近全局搜索算法的同时,获得比传统的运动估计算法更高的计算加速比。 展开更多
关键词 运动估计 块匹配算法 部分失真搜索 视频编码
在线阅读 下载PDF
基于部分失真搜索的自组织映射学习算法
5
作者 陈作平 叶正麟 +1 位作者 赵红星 郑红婵 《计算机应用》 CSCD 北大核心 2006年第2期442-444,共3页
针对传统的自组织映射网络在大数据量或高维情形下训练过程较慢的问题,提出了分别使用部分失真搜索和扩展的部分失真搜索来完成传统算法中最耗时的最近邻搜索过程,减少了完成训练所需乘法次数。实验表明,相对于传统的自组织映射学习算法... 针对传统的自组织映射网络在大数据量或高维情形下训练过程较慢的问题,提出了分别使用部分失真搜索和扩展的部分失真搜索来完成传统算法中最耗时的最近邻搜索过程,减少了完成训练所需乘法次数。实验表明,相对于传统的自组织映射学习算法,所提两种方法分别可以节约近1/3和1/2以上的计算量。 展开更多
关键词 自组织映射 部分失真搜索 最近邻搜索
在线阅读 下载PDF
全零检测的部分失真搜索运动估计算法
6
作者 姜守达 孙超 王建峰 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2010年第3期340-344,共5页
针对视频编码中运动估计过程计算复杂的问题,提出一种快速运动估计算法.在运动估计过程中,采用部分失真搜索算法,减少失真计算量,同时结合全零检测策略,在进行部分失真搜索过程中,通过对视频编码中量化后的DCT系数全零块进行预先判断,... 针对视频编码中运动估计过程计算复杂的问题,提出一种快速运动估计算法.在运动估计过程中,采用部分失真搜索算法,减少失真计算量,同时结合全零检测策略,在进行部分失真搜索过程中,通过对视频编码中量化后的DCT系数全零块进行预先判断,提前终止搜索,进一步减少搜索计算量,从而提高运动估计效率.实验结果表明,对局部微小变化的图像序列,算法对图像质量影响较小,算法搜索速度提高明显,对于局部变化较剧烈的图像序列,算法在保证图像序列质量的情况下,也能够在一定程度上提高搜索速度. 展开更多
关键词 全零检测 部分失真搜索 运动估计 视频编码
在线阅读 下载PDF
LAMBDA算法的部分模糊度固定及性能分析 被引量:16
7
作者 赵兴旺 王庆 +1 位作者 潘树国 邓健 《中国惯性技术学报》 EI CSCD 北大核心 2010年第6期665-669,共5页
模糊度解的可靠性对GPS精密定位至关重要。针对GPS定位中存在的残余误差及未改正偏差降低模糊度固定成功率的问题,在LAMBDA算法的基础上推导了不完全模糊度固定的数学模型,提出了以模糊度浮点解方差为依据、以模糊度固定成功率为约束条... 模糊度解的可靠性对GPS精密定位至关重要。针对GPS定位中存在的残余误差及未改正偏差降低模糊度固定成功率的问题,在LAMBDA算法的基础上推导了不完全模糊度固定的数学模型,提出了以模糊度浮点解方差为依据、以模糊度固定成功率为约束条件的最优子集选取方法。对选取的模糊度子集进行LAMBDA部分固定测试分析。结果表明,与传统LAMBDA模糊度固定法比较,部分模糊度固定不仅减小了模糊度搜索空间,缓解了计算负担,而且提高了模糊度解的可靠性。 展开更多
关键词 LAMBDA算法 模糊度成功率 模糊度子集 部分搜索
在线阅读 下载PDF
Grover量子搜索算法的线路优化 被引量:3
8
作者 吴希 李志强 杨东晗 《计算机工程与科学》 CSCD 北大核心 2023年第3期420-425,共6页
Grover算法是能够高效查找到目标态的量子搜索算法,但随着搜索数据量的增大,它的量子线路面临着复杂的门分解问题。在如今的NISQ时代资源非常有限,因此线路的深度成为一种重要的度量标准。介绍了一种基于分治思想的二阶段量子搜索算法,... Grover算法是能够高效查找到目标态的量子搜索算法,但随着搜索数据量的增大,它的量子线路面临着复杂的门分解问题。在如今的NISQ时代资源非常有限,因此线路的深度成为一种重要的度量标准。介绍了一种基于分治思想的二阶段量子搜索算法,能够在量子计算机上快速地并行运行。提出一种线路优化方法,应用块级的Oracle线路来减少迭代次数。将该方法与分治思想相结合,提出2P-Grover算法。在量子计算框架Cirq上进行模拟实验,与Grover算法进行对比。实验结果表明,2P-Grover算法能够使线路的深度至少减少60%,并且保持了较高的搜索成功率。 展开更多
关键词 量子线路 GROVER算法 量子部分搜索算法 量子信息 Cirq框架
在线阅读 下载PDF
结合K均值聚类和KD-Tree搜索的快速分形编码方法 被引量:6
9
作者 陈作平 叶正麟 +1 位作者 赵红星 郑红婵 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2006年第7期965-970,共6页
利用部分失真搜索求解传统K均值聚类算法中的最近邻搜索问题,显著地减少了传统算法的乘法次数,从而提高了聚类速度;然后用改进后的聚类算法来加速分形编码:首先将定义域块聚类并为每个类建立一棵KD-Tree,编码时对每个值域块先后用部分... 利用部分失真搜索求解传统K均值聚类算法中的最近邻搜索问题,显著地减少了传统算法的乘法次数,从而提高了聚类速度;然后用改进后的聚类算法来加速分形编码:首先将定义域块聚类并为每个类建立一棵KD-Tree,编码时对每个值域块先后用部分失真搜索与近似最近邻搜索得到与其距离最近的若干KD-Tree及其上的若干最近邻,而其最优匹配块即由后者产生.实验结果表明,相对于全局搜索,该方法能大幅度地提高编码速度和较大地提高压缩比,而解码质量只有很小的下降;相对于同类方法,在相同压缩比下有更好的加速效果和解码质量. 展开更多
关键词 分形图像压缩 K均值聚类 部分失真搜索 KD-TREE 近似最近邻搜索
在线阅读 下载PDF
细粒度并行归一化部分失真运动估计
10
作者 袁竞杰 张清毅 +1 位作者 马宜科 宋风龙 《中国科学院大学学报(中英文)》 CAS CSCD 北大核心 2013年第6期813-818,共6页
移动视频编码应用对实时性要求越来越高,传统编码器中使用的串行运动估计算法难以满足实时编码要求.本文并行化移动编码中典型的运动估计算法———归一化部分失真搜索.采用比帧和宏块更小的候选块作为并行粒度,保持归一化部分失真快速... 移动视频编码应用对实时性要求越来越高,传统编码器中使用的串行运动估计算法难以满足实时编码要求.本文并行化移动编码中典型的运动估计算法———归一化部分失真搜索.采用比帧和宏块更小的候选块作为并行粒度,保持归一化部分失真快速排除非最佳候选块优势,同时充分利用多核计算资源.4核CPU平台上实验结果表明,相比串行算法,该并行算法在计算量增加不超过1.2%的前提下,实现了3.88至3.96的加速比. 展开更多
关键词 视频编码 运动估计 部分失真搜索 并行计算
在线阅读 下载PDF
快速码字搜索算法在G.722.2中的应用
11
作者 刘兴旺 张雪英 李凤莲 《太原理工大学学报》 CAS 北大核心 2010年第4期412-415,共4页
首先介绍了FS算法的原理,然后使用了一种将部分失真搜索算法与超立方体码字搜索算法相结合的快速码字搜索算法,并将其应用于G.722.2中。仿真结果表明:与FS算法相比较,PDS和HAS相结合的PDHAS码书搜索算法可显著降低码书搜索的计算复杂度... 首先介绍了FS算法的原理,然后使用了一种将部分失真搜索算法与超立方体码字搜索算法相结合的快速码字搜索算法,并将其应用于G.722.2中。仿真结果表明:与FS算法相比较,PDS和HAS相结合的PDHAS码书搜索算法可显著降低码书搜索的计算复杂度,从而使语音编码时间得到显著降低,且语音编码质量没有显著下降;仿真实验验证本文使用的PDHAS快速码字搜索算法是一种实现矢量量化快速编码的有效方法,对降低码书搜索算法的复杂度、减少语音编码时间具有非常重要的应用价值。 展开更多
关键词 穷尽搜索算法 超立方体搜索算法 部分失真搜索算法 G.722.2
在线阅读 下载PDF
改进的分布式算术码及其在生物认证中的应用 被引量:1
12
作者 田慧芳 方勇 《计算机工程与设计》 北大核心 2017年第11期2925-2929,3000,共6页
为解决解码过程中存在误删正确解码路径概率较高、解码速度较慢的问题,提出一种基于深度优先搜索的分布式算术码(distributed arithmetic coding,DAC)解码算法。综合考虑码流内在特性、码流外在特性及解码路径长度等因素对解码路径权重... 为解决解码过程中存在误删正确解码路径概率较高、解码速度较慢的问题,提出一种基于深度优先搜索的分布式算术码(distributed arithmetic coding,DAC)解码算法。综合考虑码流内在特性、码流外在特性及解码路径长度等因素对解码路径权重的影响,得到新的路径权重计算公式;用部分搜索代替全局搜索,减少算法的搜索量。将该算法用于生物信息安全认证系统,仿真结果表明,该算法比传统基于宽度优先搜索的算法具有明显的优越性。 展开更多
关键词 分布式算术码 深度优先搜索 部分搜索 生物认证 宽度优先搜索
在线阅读 下载PDF
一种基于EPDS的快速K均值聚类算法 被引量:1
13
作者 陈作平 叶正麟 刘明 《计算机工程》 CAS CSCD 北大核心 2006年第12期191-192,195,共3页
K-均值聚类是经常使用的一种数据聚类方法,但对大数据量情形,其聚类过程较慢,主要原因在于聚类过程中每个待聚类向量要反复进行一个最近邻搜索过程,以寻找与其距离最近的聚类中心;据此,文章提出使用扩展的部分失真搜索(Extended Partial... K-均值聚类是经常使用的一种数据聚类方法,但对大数据量情形,其聚类过程较慢,主要原因在于聚类过程中每个待聚类向量要反复进行一个最近邻搜索过程,以寻找与其距离最近的聚类中心;据此,文章提出使用扩展的部分失真搜索(Extended Partial Distortion Search,EPDS)来完成该最近邻搜索,极大地减少了完成聚类所需乘法次数。实验表明,相对于基本的K均值聚类算法,该方法可以节约1/3以上的计算量。 展开更多
关键词 K均值聚类 扩展的部分失真搜索 最近邻搜索
在线阅读 下载PDF
基于均衡化函数的快速K-means算法 被引量:1
14
作者 施培蓓 钱雪忠 汪中 《计算机工程与应用》 CSCD 北大核心 2008年第3期189-191,共3页
聚类分析的应用很广泛,传统的K-means算法要求事先给定k值,限制了很多实际的应用,由于聚类的质量主要考察类内的紧凑性和类间的距离,提出了均衡化的评价函数,使用最近邻搜索算法减少算法的计算量,不仅自动生成聚类的数目,同时均衡了类... 聚类分析的应用很广泛,传统的K-means算法要求事先给定k值,限制了很多实际的应用,由于聚类的质量主要考察类内的紧凑性和类间的距离,提出了均衡化的评价函数,使用最近邻搜索算法减少算法的计算量,不仅自动生成聚类的数目,同时均衡了类内差异和类间差异对于聚类结果的影响,实验结果证明改进的K-means算法的有效性。 展开更多
关键词 K-均值算法 类内差异 类间差异 均衡化函数 扩展的部分失真搜索
在线阅读 下载PDF
Hybrid particle swarm optimization with differential evolution and chaotic local search to solve reliability-redundancy allocation problems 被引量:5
15
作者 谭跃 谭冠政 邓曙光 《Journal of Central South University》 SCIE EI CAS 2013年第6期1572-1581,共10页
In order to solve reliability-redundancy allocation problems more effectively, a new hybrid algorithm named CDEPSO is proposed in this work, which combines particle swarm optimization (PSO) with differential evoluti... In order to solve reliability-redundancy allocation problems more effectively, a new hybrid algorithm named CDEPSO is proposed in this work, which combines particle swarm optimization (PSO) with differential evolution (DE) and a new chaotic local search. In the CDEPSO algorithm, DE provides its best solution to PSO if the best solution obtained by DE is better than that by PSO, while the best solution in the PSO is performed by chaotic local search. To investigate the performance of CDEPSO, four typical reliability-redundancy allocation problems were solved and the results indicate that the convergence speed and robustness of CDEPSO is better than those of PSO and CPSO (a hybrid algorithm which only combines PSO with chaotic local search). And, compared with the other six improved meta-heuristics, CDEPSO also exhibits more robust performance. In addition, a new performance was proposed to more fairly compare CDEPSO with the same six improved recta-heuristics, and CDEPSO algorithm is the best in solving these problems. 展开更多
关键词 particle swarm optimization differential evolution chaotic local search reliability-redundancy allocation
在线阅读 下载PDF
An enhanced artificial bee colony optimizer and its application to multi-level threshold image segmentation 被引量:13
16
作者 GAO Yang LI Xu +1 位作者 DONG Ming LI He-peng 《Journal of Central South University》 SCIE EI CAS CSCD 2018年第1期107-120,共14页
A modified artificial bee colony optimizer(MABC)is proposed for image segmentation by using a pool of optimal foraging strategies to balance the exploration and exploitation tradeoff.The main idea of MABC is to enrich... A modified artificial bee colony optimizer(MABC)is proposed for image segmentation by using a pool of optimal foraging strategies to balance the exploration and exploitation tradeoff.The main idea of MABC is to enrichartificial bee foraging behaviors by combining local search and comprehensive learning using multi-dimensional PSO-based equation.With comprehensive learning,the bees incorporate the information of global best solution into the solution search equation to improve the exploration while the local search enables the bees deeply exploit around the promising area,which provides a proper balance between exploration and exploitation.The experimental results on comparing the MABC to several successful EA and SI algorithms on a set of benchmarks demonstrated the effectiveness of the proposed algorithm.Furthermore,we applied the MABC algorithm to image segmentation problem.Experimental results verify the effectiveness of the proposed algorithm. 展开更多
关键词 artificial bee colony local search swarm intelligence image segmentation
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部