期刊文献+
共找到26篇文章
< 1 2 >
每页显示 20 50 100
半开放式多车场车辆路径问题 被引量:15
1
作者 刘冉 江志斌 +1 位作者 耿娜 刘天堂 《上海交通大学学报》 EI CAS CSCD 北大核心 2010年第11期1539-1545,共7页
基于现代物流业发展的实际需要,提出半开放式多车场车辆路径问题,并建立了数学模型.由于半开放式多车场车辆路径问题具有NP-hard性质,为了有效求解,基于车辆路径问题中的经典路径构造算法和局域搜索算法,设计了求解所提出问题的节约算... 基于现代物流业发展的实际需要,提出半开放式多车场车辆路径问题,并建立了数学模型.由于半开放式多车场车辆路径问题具有NP-hard性质,为了有效求解,基于车辆路径问题中的经典路径构造算法和局域搜索算法,设计了求解所提出问题的节约算法、顺序插入算法和并行后悔插入算法.利用标准算例进行数值试验,分析了3种算法中的参数和所嵌入局域搜索方法对求解结果的影响,并对不同算法的求解结果进行了对比分析. 展开更多
关键词 车辆路径问题 多车场 半开放式 启发式算法 局域搜索
下载PDF
基于改进支持向量机的药品包装纸盒快速鉴别研究 被引量:2
2
作者 孙家政 刘津彤 +4 位作者 张岚泽 姜红 曾文远 段斌 刘峰 《包装工程》 CAS 北大核心 2022年第9期131-137,共7页
目的为实现在司法鉴定中对药品包装纸盒类检材的简单快速无损检验。方法利用X射线荧光光谱法,以Rh做阳极靶,在电压为50 kV、电流为30μA、功率为1.5 kW的条件下,对40组不同产地、不同厂家的药品包装纸盒样本进行检验。依据药品包装纸盒... 目的为实现在司法鉴定中对药品包装纸盒类检材的简单快速无损检验。方法利用X射线荧光光谱法,以Rh做阳极靶,在电压为50 kV、电流为30μA、功率为1.5 kW的条件下,对40组不同产地、不同厂家的药品包装纸盒样本进行检验。依据药品包装纸盒的化学元素组成对样本设置标签,建立蒙特卡洛算法(Monte Carlo Algorithm,MC)优化下的支持向量机(Support Vector Machine,SVM)分类模型,对惩罚因子进行仿真寻优,同时结合分治算法实现折半查找,使迭代过程具有自我学习能力,最终基于K-fold交叉验证,得到兼具拟合性和衍生性的惩罚因子组。结果计算机模拟结果表明,当3组支持向量机惩罚因子设置为933、280、732时,MC-SVM模型可实现对100%的训练集的拟合以及90%的预测集的分类,Hinge Loss函数最低损失值为0.0938。结论此方法可为药品包装纸盒类物证的检验以及支持向量机的参数优化提供新思路。 展开更多
关键词 药品包装纸盒 X射线荧光光谱法 支持向量机 蒙特卡洛算法 折半查找 Hinge Loss函数
下载PDF
RFID二进制树型折半搜索防碰撞算法 被引量:1
3
作者 廖剑锋 刘宇航 《计算机系统应用》 2013年第11期159-164,共6页
为提高RFID系统中多标签读取的工作效率,分析了二进制树型搜索防碰撞算法,提出一种改进型的二进制树型折半搜索算法.通过构建哈夫曼树,使用自定义编码,采用堆栈操作确定碰撞位,用折半查找方式减少重复路径访问量,并最终确定最短路径长度... 为提高RFID系统中多标签读取的工作效率,分析了二进制树型搜索防碰撞算法,提出一种改进型的二进制树型折半搜索算法.通过构建哈夫曼树,使用自定义编码,采用堆栈操作确定碰撞位,用折半查找方式减少重复路径访问量,并最终确定最短路径长度.数据分析及实验结果表明,二进制树型折半搜索防碰撞算法可以明显降低搜索深度,显著提高RFID多标签读取的工作效率. 展开更多
关键词 射频识别 防碰撞 二进制树 路径长度 堆栈 折半搜索
下载PDF
绣花缝针轨迹问题 被引量:18
4
作者 何援军 孙承山 曹金勇 《计算机学报》 EI CSCD 北大核心 2003年第9期1211-1216,共6页
运用几何计算和图论理论提出了一个绣花缝针轨迹自动生成算法 :先对轮廓走向进行定义 ,通过轮廓铅垂方向的局部极值点的分割线将图案从上向下进行分割 ,采用交点的特征值比较彻底地解决了分割时的重点问题 ,将图案区域准确地划分成缝针... 运用几何计算和图论理论提出了一个绣花缝针轨迹自动生成算法 :先对轮廓走向进行定义 ,通过轮廓铅垂方向的局部极值点的分割线将图案从上向下进行分割 ,采用交点的特征值比较彻底地解决了分割时的重点问题 ,将图案区域准确地划分成缝针能一次完成的若干个节点 .在此基础上根据节点的邻接关系建立节点的邻接“图” ,通过图论中半哈密尔顿路径或深度遍历方法找到节点的遍历 (缝制 )序列和每个节点的缝制方向 ,最后可对设定的起点。 展开更多
关键词 绣花 缝针轨迹 几何计算 图论理论 轨迹自动生成算法
下载PDF
正弦信号的直接FFT参数估计与相位差分法对比研究 被引量:21
5
作者 李辉 王岩飞 《电子与信息学报》 EI CSCD 北大核心 2010年第3期544-547,共4页
该文研究了基于FFT的正弦信号参数估计问题,揭示了频率与初相估计间的相互联系,并对相位差分法的估值误差公式进行了推导和仿真验证。两种算法的对比说明相位差分法运算量小,可以在不高的信噪比下获得彼此独立的高精度参数估值,因此更... 该文研究了基于FFT的正弦信号参数估计问题,揭示了频率与初相估计间的相互联系,并对相位差分法的估值误差公式进行了推导和仿真验证。两种算法的对比说明相位差分法运算量小,可以在不高的信噪比下获得彼此独立的高精度参数估值,因此更加有利于工程的实现。 展开更多
关键词 直接FFT参数估计 对分迭代搜索 相位差分法 估值误差
下载PDF
运动估计快速半象素级搜索方法的实验研究 被引量:4
6
作者 陈维强 高文 +1 位作者 赵建斌 傅宇卓 《中国图象图形学报(A辑)》 CSCD 1998年第7期557-561,共5页
提出了3种运动估计快速半象素级搜索方法。实验分析表明这3种方法具有较好的MSE性能和解码图象质量;3种快速方法中最慢的可以节省约29.17%运算次数,最快的可节省近58.33%运算次数。本文所提出的快速方法可作为运动... 提出了3种运动估计快速半象素级搜索方法。实验分析表明这3种方法具有较好的MSE性能和解码图象质量;3种快速方法中最慢的可以节省约29.17%运算次数,最快的可节省近58.33%运算次数。本文所提出的快速方法可作为运动估计单元中半象素级搜索实时实现的候选算法。 展开更多
关键词 运动估计 半象素级搜索 视频编码 解码图象
下载PDF
新的低码率视频编码快速半像素搜索算法 被引量:2
7
作者 杜诚 何芸 郑君里 《清华大学学报(自然科学版)》 EI CAS CSCD 北大核心 2001年第1期1-4,共4页
运动搜索一直是混合视频编码方案中最占编码时间的模块。典型的运动搜索由整像素搜索和半像素搜索组成。随着整像素搜索算法的不断改进 ,被普遍使用的半像素全搜索方法在整个运动搜索中所占运算量已经不容忽视。为了加速半像素搜索 ,提... 运动搜索一直是混合视频编码方案中最占编码时间的模块。典型的运动搜索由整像素搜索和半像素搜索组成。随着整像素搜索算法的不断改进 ,被普遍使用的半像素全搜索方法在整个运动搜索中所占运算量已经不容忽视。为了加速半像素搜索 ,提出了一种基于抛物面预测的半像素快速搜索算法。实验结果表明该算法能显著地提高半像素搜索速度 ,并且不会对编码效率和图像质量产生明显的影响。在QCIF格式下采用 H.2 6 3编码器时实际节省运算量约为5 7%。该算法的预测过程简单 ,易于实现 。 展开更多
关键词 图像编码 运动估值 半像素搜索 视频编码 低码率
原文传递
基于快速SIFT特征提取的模板匹配算法 被引量:9
8
作者 李忠海 李申 +1 位作者 崔建国 刘罗曼 《计算机工程》 CAS CSCD 北大核心 2011年第24期222-224,共3页
针对尺度不变特征变换(SIFT)算法计算量大的问题,提出一种基于快速SIFT特征提取的模板匹配算法。采用递推方法加速计算每个种子向量,利用向量排序来保持算法对旋转的不变性,并通过一种适用于该描述符的快速搜索匹配方法,提高算法的实时... 针对尺度不变特征变换(SIFT)算法计算量大的问题,提出一种基于快速SIFT特征提取的模板匹配算法。采用递推方法加速计算每个种子向量,利用向量排序来保持算法对旋转的不变性,并通过一种适用于该描述符的快速搜索匹配方法,提高算法的实时性。实验结果表明,该算法能提高匹配速度,并且能在旋转、缩放的情况下有效地识别目标。 展开更多
关键词 尺度不变特征变换算法 金字塔描述符 种子向量 旋转不变性 半数搜索法
下载PDF
分布式搜索引擎系统效能建模与评价 被引量:6
9
作者 张伟哲 张宏莉 +1 位作者 许笑 何慧 《软件学报》 EI CSCD 北大核心 2012年第2期253-265,共13页
针对分布式搜索引擎系统效能建模与评估问题,通过对当前分布式搜索引擎系统的建模与分类,扩展了能耗与网络开销的成本模型;对5种构建搜索引擎系统的设计方案,从系统成本、系统规模和查询响应时间等角度进行了详尽的理论分析与评价.由此... 针对分布式搜索引擎系统效能建模与评估问题,通过对当前分布式搜索引擎系统的建模与分类,扩展了能耗与网络开销的成本模型;对5种构建搜索引擎系统的设计方案,从系统成本、系统规模和查询响应时间等角度进行了详尽的理论分析与评价.由此发现,由广域网分布式采集系统和多机群索引系统组成的半广域网搜索引擎系统相对于其他系统具有相对较高的效能,同时能够较好地兼顾用户的服务质量. 展开更多
关键词 分布式搜索引擎 效能建模 分布式采集 分布式索引 半广域网搜索引擎
下载PDF
一种快速半像素运动矢量搜索算法 被引量:5
10
作者 董海燕 张其善 《中国图象图形学报》 CSCD 北大核心 2005年第7期884-887,共4页
由于快速整像素搜索算法的提出和采纳,致使半像素搜索过程在整个编码过程中占用的比重更为显著。为了减小半像素搜索的计算量,提出了一种快速半像素运动矢量搜索算法。该算法是利用半像素搜索窗内的误差匹配曲面具有的单峰特性,通过比... 由于快速整像素搜索算法的提出和采纳,致使半像素搜索过程在整个编码过程中占用的比重更为显著。为了减小半像素搜索的计算量,提出了一种快速半像素运动矢量搜索算法。该算法是利用半像素搜索窗内的误差匹配曲面具有的单峰特性,通过比较整像素运动矢量周围4个整像素点的绝对误差和(SAD)来实现可能的最小匹配误差半像素点的预测,以排除大量不必要的计算量。实验结果表明,该算法对于各种不同运动程度和空间细节的视频序列,在保证和半像素全搜索法有相同图像质量的同时,至少可节省66%的计算量。 展开更多
关键词 视频压缩 视频编码 运动估计 块匹配 半像素搜索
下载PDF
一种新的半像素快速搜索算法 被引量:1
11
作者 周波 陈健 《数据采集与处理》 CSCD 2004年第1期51-55,共5页
提出了一种基于在整像素搜索结果的± 1像素邻域内 SAD函数随着与亚像素全局最小点距离的增加而单调增大的半像素两步快速搜索算法。本算法相继在水平和垂直两个共轭的方向上搜索半像素 SAD值的最小点 ,从而得到运动矢量的半像素分... 提出了一种基于在整像素搜索结果的± 1像素邻域内 SAD函数随着与亚像素全局最小点距离的增加而单调增大的半像素两步快速搜索算法。本算法相继在水平和垂直两个共轭的方向上搜索半像素 SAD值的最小点 ,从而得到运动矢量的半像素分量。同时还采用了在每次计算 SAD值之前按需对块进行插值的方法。仿真结果表明本算法在保持图像质量和码流长度基本不变的同时使运算量下降到原来的一半以下。 展开更多
关键词 视频编码标准 MPEG 半像素快速搜索算法 运动估计 图像编码
下载PDF
自适应可变模式搜索算法 被引量:3
12
作者 张明 毕笃彦 《计算机工程》 CAS CSCD 北大核心 2008年第7期26-28,共3页
充分利用运动矢量的时空相关性,提出一种新的块匹配运动估计算法,称为自适应可变模式搜索算法。该算法充分利用搜索起点预测、中止准则、自适应搜索模板、辅助点搜索等一系列技术。H.264编码平台上的实验表明,该算法可以保持高信噪比和... 充分利用运动矢量的时空相关性,提出一种新的块匹配运动估计算法,称为自适应可变模式搜索算法。该算法充分利用搜索起点预测、中止准则、自适应搜索模板、辅助点搜索等一系列技术。H.264编码平台上的实验表明,该算法可以保持高信噪比和低比特率,其计算复杂度只有UMHexagonS的16%~33%和EPZS的30%~50%。 展开更多
关键词 运动估计 搜索起点预测 中止准则 自适应搜索模板
下载PDF
速度时变的多中心半开放式车辆路径问题研究 被引量:4
13
作者 张凯庆 嵇启春 《系统仿真学报》 CAS CSCD 北大核心 2022年第4期836-846,共11页
针对多中心半开放式车辆路径问题,考虑软时间窗约束和车辆速度变化情况,构建了最大化平均客户满意度、最短配送距离和最小配送成本为目标的优化模型,并设计了两阶段求解算法。基于自适应网格密度法和邻域拥挤密度法对多目标粒子群算法... 针对多中心半开放式车辆路径问题,考虑软时间窗约束和车辆速度变化情况,构建了最大化平均客户满意度、最短配送距离和最小配送成本为目标的优化模型,并设计了两阶段求解算法。基于自适应网格密度法和邻域拥挤密度法对多目标粒子群算法的外部档案进行维护及选取全局最优粒子,提高算法的收敛性和后期种群多样性,以获得初始可行解。用变邻域搜索算法优化初始可行解,减小配送距离,降低配送成本。通过仿真实验结果验证了模型的合理性和两阶段算法的有效性。 展开更多
关键词 速度时变 软时间窗 多中心半开放式 多目标粒子群算法 变邻域搜索算法
下载PDF
CGCS2000高斯坐标范围精确及快速求解算法研究
14
作者 刘斌 《数值计算与计算机应用》 2023年第1期37-52,共16页
高斯坐标因其直观、计算简单等特点广泛应用于我军作战指挥信息系统中,人工经常录入数值超界的无效坐标,轻则降低系统作战效率,重则导致系统出现射击诸元解算错误等严重问题.高斯投影公式表明横、纵坐标分量存在强关联,两坐标分量相互... 高斯坐标因其直观、计算简单等特点广泛应用于我军作战指挥信息系统中,人工经常录入数值超界的无效坐标,轻则降低系统作战效率,重则导致系统出现射击诸元解算错误等严重问题.高斯投影公式表明横、纵坐标分量存在强关联,两坐标分量相互约束且映射关系复杂,考虑到系统中存在手持终端等大量低性能硬件环境,需对CSCS2000坐标系下的高斯坐标范围精确及快速求解算法进行研究.通过对高斯投影原理的分析,在已知高斯纵坐标情况下,可采用逐步逼近迭代算法来实现高斯横坐标取值范围的精确计算,也可采用最小二乘法实现快速计算;在已知高斯横坐标情况下,可采用折半查找算法实现高斯纵坐标取值范围的精确计算,也可采用最小二乘法与折半查找算法组合实现快速计算.通过对大量计算结果的数据对比与分析,计算精度和速度均满足要求,开发了相关工具软件,适合工程化实施和应用. 展开更多
关键词 逐步逼近迭代法 折半查找算法 最小二乘法
原文传递
基于运动矢量分布特征的半像素快速搜索算法 被引量:3
15
作者 李云栋 常青 张其善 《信号处理》 CSCD 北大核心 2006年第5期724-727,共4页
针对MPEG-4视频编码中半像素全搜索方法运算量较大的缺点,提出一种基于运动矢量分布特征的快速半像素运动矢量搜索算法。试验表明最佳半像素运动矢量的分布具有一定的规律,即大多数的运动矢量分布在水平或垂直两个共扼方向上。因此在满... 针对MPEG-4视频编码中半像素全搜索方法运算量较大的缺点,提出一种基于运动矢量分布特征的快速半像素运动矢量搜索算法。试验表明最佳半像素运动矢量的分布具有一定的规律,即大多数的运动矢量分布在水平或垂直两个共扼方向上。因此在满足一定条件的前提下水平和垂直方向上的运动矢量被优先搜索,其次搜索其余的点。仿真结果表明本算法可以使半像素平均搜索点数减少71%,而编码质量和码流长度并没有明显降低或增加。 展开更多
关键词 MPEG-4 视频编码 运动估计 半像素搜索
下载PDF
两步快速半像素搜索算法 被引量:2
16
作者 章伟明 徐元欣 王匡 《计算机工程》 EI CAS CSCD 北大核心 2006年第17期242-243,共2页
提出了一种基于在整像素搜索结果±1个像素领域内SAD误差值随着搜索点与最优点距离的增加而单调递增这个结论的两步快速半像素搜索算法。仿真结果显示该算法可以在保持视频质量的同时明显地降低运算量。
关键词 运动估计 块匹配 半像素搜索
下载PDF
一种有效的自适应运动估计搜索算法 被引量:1
17
作者 石敏 易清明 《计算机应用》 CSCD 北大核心 2008年第6期1504-1506,共3页
提出了一种新的基于运动矢量场、方向自适应和半像素搜索的快速搜索算法(M-DAHS)。该算法根据图像序列运动矢量场的中心偏置性和时空相关性进行预判,对静止块设定阈值直接终止搜索;非静止块根据运动类型自适应选择搜索起始点和搜索策略... 提出了一种新的基于运动矢量场、方向自适应和半像素搜索的快速搜索算法(M-DAHS)。该算法根据图像序列运动矢量场的中心偏置性和时空相关性进行预判,对静止块设定阈值直接终止搜索;非静止块根据运动类型自适应选择搜索起始点和搜索策略。搜索模板具有很强的方向自适应性,对于小运动块采用菱形-线性搜索,其他块使用六边形-菱形搜索算法。整像素搜索完毕后,再以十字优先原则进行半像素搜索。实验结果表明,该算法性能优越,搜索速度快,搜索精度高,且搜索精度可以非常接近全搜索算法。 展开更多
关键词 运动估计 块匹配算法 视频编码 半像素搜索
下载PDF
基于线性预测的半像素运动估计
18
作者 章伟明 徐元欣 王匡 《中国图象图形学报》 CSCD 北大核心 2007年第1期27-31,共5页
在视频编码系统中,半像素精度的运动估计虽可以明显地改善编码效果,但也因此增加了不少运算量。为了降低运算量和提高半像素运动估计的速度,提出了一种全新的半像素搜索算法(half-pixel motion estimation based on linear prediction,... 在视频编码系统中,半像素精度的运动估计虽可以明显地改善编码效果,但也因此增加了不少运算量。为了降低运算量和提高半像素运动估计的速度,提出了一种全新的半像素搜索算法(half-pixel motion estimation based on linear prediction,简称BLPHME),其关键思想是通过分析整像素搜索和半像素搜索结果之间的相关性来建立一个线性模型,通过动态调整判决门限,以便预测并跳过那些不能从半像素块匹配搜索中得到好处的块。实验结果表明,该算法不仅可以明显地降低运动估计的运算量,同时还能得到与传统算法非常接近的图像质量和码率。此外,该算法还可以和基于整像素和半像素的快速运动估计算法一起使用,以进一步降低运算量。 展开更多
关键词 运动估计 块匹配 线性预测 4-MV半 像素搜索
下载PDF
理想AND/OR图搜索策略的推广
19
作者 杨宁学 龚晖 《西南交通大学学报》 EI CSCD 北大核心 2005年第1期49-52,共4页
SUB和COM是专家系统推理网络图中常见的关系算子,AND和OR分别是SUB和COM算子的特例.建立在理想AND/OR图上的半景搜索法和最大优势搜索法可以推广到包含SUB和COM算子的理想非AND/OR图的搜索,而最大超越搜索法则可推广到包含回路结构的非... SUB和COM是专家系统推理网络图中常见的关系算子,AND和OR分别是SUB和COM算子的特例.建立在理想AND/OR图上的半景搜索法和最大优势搜索法可以推广到包含SUB和COM算子的理想非AND/OR图的搜索,而最大超越搜索法则可推广到包含回路结构的非理想AND/OR图的搜索. 展开更多
关键词 专家系统 搜索策略 与/或图 半景搜索法 最大优势搜索法 最大超越搜索法
下载PDF
Minimum Distortion Direction Prediction-based Fast Half-pixel Motion Vector Search Algorithm
20
作者 董海燕 张其善 《Defence Technology(防务技术)》 SCIE EI CAS 2005年第2期182-186,共5页
A minimum distortion direction prediction-based novel fast half-pixel motion vector search algorithm is proposed, which can reduce considerably the computation load of half-pixel search. Based on the single valley cha... A minimum distortion direction prediction-based novel fast half-pixel motion vector search algorithm is proposed, which can reduce considerably the computation load of half-pixel search. Based on the single valley characteristic of half-pixel error matching function inside search grid, the minimum distortion direction is predicted with the help of comparative results of sum of absolute difference(SAD) values of four integer-pixel points around integer-pixel motion vector. The experimental results reveal that, to all kinds of video sequences, the proposed algorithm can obtain almost the same video quality as that of the half-pixel full search algorithm with a decrease of computation cost by more than 66%. 展开更多
关键词 VIDEO compression motion estimation COMPUTATIONAL COMPLEXITY half-pixel search minimum DISTORTION direction PREDICTION
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部