期刊文献+
共找到25篇文章
< 1 2 >
每页显示 20 50 100
面向低延迟视频压缩感知的搜索窗自适应重构 被引量:1
1
作者 孙仁慧 刘浩 +1 位作者 邓开连 燕帅 《北京航空航天大学学报》 北大核心 2025年第7期2374-2383,共10页
面向分布式视频压缩感知,帧间多假设预测能够降低编码端的运算量、提高解码端非关键帧的恢复质量,因此,近年来出现了很多与其相关的优化算法。然而在现有算法中,假设集的搜索窗口是大小经验固定的正方形区域。为进一步提高假设集质量、... 面向分布式视频压缩感知,帧间多假设预测能够降低编码端的运算量、提高解码端非关键帧的恢复质量,因此,近年来出现了很多与其相关的优化算法。然而在现有算法中,假设集的搜索窗口是大小经验固定的正方形区域。为进一步提高假设集质量、降低解码端时延,提出一种搜索窗口位置和大小自适应变化的重构算法。所提算法根据光流法快速确定相邻非关键帧之间的运动向量;联合该运动向量和前向相邻非关键帧与关键帧之间的运动信息,在关键帧中确定搜索窗口的中心块位置;由当前重构块与搜索窗口中心块的相对位置关系自适应地确定一个符合运动变化的矩形搜索窗口。在低延迟框架下对多个视频序列进行实验分析。实验结果表明:所提算法能够有效提高非关键帧的恢复质量,并减少运行时间。 展开更多
关键词 自适应 光流法 运动向量 低延迟框架 矩形搜索窗口
原文传递
Two-Dimensional Rectangular Stock CuttingProblem and Solution Methods
2
作者 Zhao Hui Yu Liang +1 位作者 Ning Tao Xi Ping School of Mechanical Engineering and Automation, Beijing University of Aeronautics and Astronautics, Beijing 100083, China Manufacturing and Production 《Computer Aided Drafting,Design and Manufacturing》 2001年第2期1-7,共7页
Optimal layout of rectangular stock cutting is still in great demand from industry for diversified applications. This paper introduces four basic solution methods to the problem linear programming, dynamic programming... Optimal layout of rectangular stock cutting is still in great demand from industry for diversified applications. This paper introduces four basic solution methods to the problem linear programming, dynamic programming, tree search and heuristic approach. A prototype of application software is developed to verify the pros and cons of various approaches 展开更多
关键词 rectangular stock cutting linear programming dynamic programming tree search HEURISTIC
全文增补中
融合改进禁忌搜索算法和贪婪算法的矩形排样研究
3
作者 储德新 张朋飞 +2 位作者 侯森森 丁剑飞 张宏忠 《中原工学院学报》 2025年第3期20-26,共7页
针对专用车企矩形件下料的剪切次数冗余和材料利用率低的问题,提出了一种融合改进禁忌搜索算法与贪婪算法的下料排样方法。首先,建立两阶段下料数学模型,并对禁忌搜索算法进行改进,在满足剪切次数要求的情况下,使用含捕食策略的遗传算... 针对专用车企矩形件下料的剪切次数冗余和材料利用率低的问题,提出了一种融合改进禁忌搜索算法与贪婪算法的下料排样方法。首先,建立两阶段下料数学模型,并对禁忌搜索算法进行改进,在满足剪切次数要求的情况下,使用含捕食策略的遗传算法优化初始解,并添加接受劣解和自适应遗忘策略优化迭代过程,生成初始排样方案。其次,以废料面积最少为原则,通过贪婪算法对余料进行再利用,进一步提高材料利用率。最后,利用E专用车企的3组数据,将此算法与遗传算法、禁忌搜索算法相比较,结果显示,该算法的排样方案利用率达到90%以上且没有较大面积的废料,明显优于其他两种算法。 展开更多
关键词 矩形下料 禁忌搜索算法 贪婪算法
在线阅读 下载PDF
一种求解矩形排样问题的遗传-离散粒子群优化算法 被引量:13
4
作者 黄岚 齐季 +1 位作者 谭颖 杨滨 《电子学报》 EI CAS CSCD 北大核心 2012年第6期1103-1107,共5页
针对制造业领域的矩形优化排样问题,提出一种遗传-离散粒子群优化算法.引入交换子和交换序概念,解决了标准粒子群优化算法在求解组合优化问题时粒子的更新难以描述问题;融合遗传算法的交叉与变异思想,增强了粒子群的多样性和稳定性;同... 针对制造业领域的矩形优化排样问题,提出一种遗传-离散粒子群优化算法.引入交换子和交换序概念,解决了标准粒子群优化算法在求解组合优化问题时粒子的更新难以描述问题;融合遗传算法的交叉与变异思想,增强了粒子群的多样性和稳定性;同时采用改进的最低水平线搜索算法加快算法的收敛速度,并解码形成排样方案.通过实验数据对比,验证了该算法在求解矩形排样问题中的高效性和鲁棒性. 展开更多
关键词 离散粒子群优化 遗传算法 最低水平线搜索 矩形排样
在线阅读 下载PDF
船舶自动避浅避礁决策支持系统 被引量:2
5
作者 杨神化 李丽娜 施朝健 《上海海事大学学报》 北大核心 2007年第2期14-20,共7页
以电子海图显示与信息系统作为自动避碰系统有效而可靠的静态信息源和实现动态避碰信息与静态信息的有机融合的媒介,开展船舶自动避浅和避礁决策支持系统的研究,采用矩形搜索区域来检索静态危险碍航物的信息,设计船舶自动避浅避礁决策算... 以电子海图显示与信息系统作为自动避碰系统有效而可靠的静态信息源和实现动态避碰信息与静态信息的有机融合的媒介,开展船舶自动避浅和避礁决策支持系统的研究,采用矩形搜索区域来检索静态危险碍航物的信息,设计船舶自动避浅避礁决策算法,并对危险水深判定阈值模型和搜索矩形模型进行较深入研究.最后在“航行安全及自动避碰仿真测试平台”进行一定量的船舶自动避浅避礁航行仿真试验.仿真结果表明,该算法具有较好的自适应性,能实现避浅避礁决策的自动生成. 展开更多
关键词 船舶 电子海图显示与信息系统 避浅避礁 决策 搜索矩形 仿真
在线阅读 下载PDF
地理坐标与直角坐标相互转换的算法 被引量:19
6
作者 赵森 许振宇 张秉权 《火力与指挥控制》 CSCD 北大核心 2001年第4期64-66,共3页
通过对地理坐标与地面直角坐标相互转换原理的分析 ,论述了坐标转换和算法研究及实现方法。此方法具有良好的精确性和实时性 ,完全能够满足军事领域应用的需要。
关键词 地理坐标 地面直角坐标 折半查找法 雷达 坐标转换
在线阅读 下载PDF
矩形件优化排样的研究 被引量:5
7
作者 邓冬梅 周来水 +1 位作者 安鲁陵 王桂宾 《宇航材料工艺》 CAS CSCD 北大核心 2007年第4期15-18,共4页
提出了满足BL条件的最低轮廓线搜索算法,并与模拟退火算法相结合,用于矩形件排样的求解。计算实例表明该算法能在50 ms内获得近百个矩形件的较优排放图,并能获得较少矩形件的最优排放图;其排样效果和效率优于SA+最低水平线算法和SA+BLF... 提出了满足BL条件的最低轮廓线搜索算法,并与模拟退火算法相结合,用于矩形件排样的求解。计算实例表明该算法能在50 ms内获得近百个矩形件的较优排放图,并能获得较少矩形件的最优排放图;其排样效果和效率优于SA+最低水平线算法和SA+BLF算法,是解决大规模矩形件排样的一种有效方法。 展开更多
关键词 矩形件排样 最低轮廓线搜索算法 复合材料
在线阅读 下载PDF
改进的最低水平线搜索算法求解矩形排样问题 被引量:9
8
作者 王竹婷 刘林 +1 位作者 程浩 刘心报 《工程设计学报》 CSCD 北大核心 2009年第2期98-102,共5页
矩形优化排样问题是一个在制造业领域生产实践中普遍遇到的问题,采用了一种改进的最低水平线搜索算法求解此类问题.首先分析了原始的最低水平线搜索算法在排样中存在的缺陷,并针对该缺陷为其设计了一个评价函数,排样时对所有未排零件进... 矩形优化排样问题是一个在制造业领域生产实践中普遍遇到的问题,采用了一种改进的最低水平线搜索算法求解此类问题.首先分析了原始的最低水平线搜索算法在排样中存在的缺陷,并针对该缺陷为其设计了一个评价函数,排样时对所有未排零件进行评价,选择评价值最高的零件排入当前位置,从而克服了算法在搜索过程中的随机性,优化了算法的搜索方向.实验仿真的结果表明,提出的算法可以得到较好的排样效果,并且其解决问题的规模越大,优化性能越好,适合于求解大规模排样问题. 展开更多
关键词 矩形排样 最低水平线搜索算法 评价函数
在线阅读 下载PDF
基于ECDIS系统和AIS系统的船舶避碰辅助决策系统的研究 被引量:9
9
作者 邢春光 王直 《舰船科学技术》 北大核心 2008年第3期111-114,共4页
以电子海图显示与信息系统(Electroni cchart display and in for mation system,ECDIS)和自动识别系统(Automatic identification system,AIS)作为避碰辅助决策系统有效且可靠的静态与动态信息源。以《国际海上避碰规则》为依据,确定... 以电子海图显示与信息系统(Electroni cchart display and in for mation system,ECDIS)和自动识别系统(Automatic identification system,AIS)作为避碰辅助决策系统有效且可靠的静态与动态信息源。以《国际海上避碰规则》为依据,确定了安全会遇距离的数学模型,并以矩形搜索区域搜索检测水下危险碍航物与危险水深,从而构建了船舶避碰辅助决策系统的推理机制。该研究对海上船舶避碰辅助决策系统的完善有较实用的价值。 展开更多
关键词 ECDIS AIS 避碰辅助 安全会遇距离 矩形搜索区域
在线阅读 下载PDF
一类标准矩形网络节点间最短路径的求解方法 被引量:7
10
作者 刘宏志 高立群 欧阳海滨 《控制与决策》 EI CSCD 北大核心 2016年第4期623-628,共6页
针对常见的交通道路最短路径问题,提出标准矩形网络的概念,分析其节点间最短路径的性质,并在此基础上给出一种新颖的最短路径求解算法.该算法利用标准矩形网络的几何性质,简化了搜索方向和步长的判断,同时指出常见的交通道路网络一般均... 针对常见的交通道路最短路径问题,提出标准矩形网络的概念,分析其节点间最短路径的性质,并在此基础上给出一种新颖的最短路径求解算法.该算法利用标准矩形网络的几何性质,简化了搜索方向和步长的判断,同时指出常见的交通道路网络一般均可以整体或部分化为标准矩形网络.与常见的求取最短路径的Dijkstra、Floyd、ACO、A*等算法进行仿真实验比较,实验结果表明,对于大规模标准矩形道路网络,所提出算法具有更好的寻优精度、稳定性和寻优速度. 展开更多
关键词 最短路径 标准矩形网络 交通道路 搜索方向
原文传递
一种快速高效的人脸检测方法 被引量:7
11
作者 黄兴 王小涛 陆丽华 《计算机工程与应用》 CSCD 2013年第3期198-201,242,共5页
介绍了一种建立在改进型Adaboost算法基础上的人脸检测方法,整个方法分为训练和检测两个阶段。训练阶段包含提取类Haar_Like矩形特征、利用改进型Adaboost算法生成强分类器、级联强分类器生成人脸检测器三步。检测阶段,采用金字塔式的... 介绍了一种建立在改进型Adaboost算法基础上的人脸检测方法,整个方法分为训练和检测两个阶段。训练阶段包含提取类Haar_Like矩形特征、利用改进型Adaboost算法生成强分类器、级联强分类器生成人脸检测器三步。检测阶段,采用金字塔式的穷举搜索法将对待检测图像进行人脸检测。为了解决传统Adaboost算法在训练过程中可能出现退化现象的问题,在Adaboost每轮训练中,定义一个阈值HWt,结合样本是否被错误分类以及当前权值是否大于HWt来给样本更新权值,该方法可以避免训练中可能出现的权重分布严重扭曲的退化现象,提高检测效率。经过编程实践,结果证明该方法检测效率高、检测精度较好。 展开更多
关键词 人脸检测 改进型Adaboost算法 权重分布 矩形特征 金字塔式穷举搜索法 积分图 分类器
在线阅读 下载PDF
地面搜索路线的数学模型
12
作者 贠书杰 陈静 《河南机电高等专科学校学报》 CAS 2011年第1期30-31,共2页
针对地面搜索问题,根据给出的数据,发现一定的规律,通过分析、比较设计出耗时较短的两条搜索路线,并且描绘了简单清晰的路线示意图。运用MATLAB求得沿其中一条搜索路线,完成时间为49.8148小时,在要求的48小时内不能完成任务。增加一人后... 针对地面搜索问题,根据给出的数据,发现一定的规律,通过分析、比较设计出耗时较短的两条搜索路线,并且描绘了简单清晰的路线示意图。运用MATLAB求得沿其中一条搜索路线,完成时间为49.8148小时,在要求的48小时内不能完成任务。增加一人后,计算得完成时间为47.5925小时,即可完成任务。 展开更多
关键词 完成任务总时间 搜索时间 矩形区域 最佳搜索路线
在线阅读 下载PDF
基于正四棱锥结构的机器人声源定位系统研究 被引量:8
13
作者 陈国良 徐扬 黄晓琴 《计算机应用研究》 CSCD 北大核心 2019年第4期1088-1092,共5页
针对当前声源定位精度不理想、实时性不佳等问题,提出了一种正四棱锥麦克风阵列声源定位结构。采用时间延迟估计的声源定位方法,并提出时延值的快速搜索策略;推导了该结构的基于信号时延的时空映射关系,建立了声源目标位置的几何计算模... 针对当前声源定位精度不理想、实时性不佳等问题,提出了一种正四棱锥麦克风阵列声源定位结构。采用时间延迟估计的声源定位方法,并提出时延值的快速搜索策略;推导了该结构的基于信号时延的时空映射关系,建立了声源目标位置的几何计算模型,并依据正四棱锥结构特点及冗余的时延值对值域划分,缩小求解范围,运用迭代算法得到声源的位置坐标,并通过双重筛选机制剔除错误的定位结果。实验结果证明了该结构及定位算法在提高系统定位精度和实时性能方面的有效性,能满足机器人应用中对声源定位的需求。 展开更多
关键词 声源定位 四棱锥麦克风阵列 快速搜索策略 迭代算法 时延估计
在线阅读 下载PDF
Ant-Q算法在矩形件优化排料中的应用 被引量:1
14
作者 须文波 刘瑞杰 《江南大学学报(自然科学版)》 CAS 2006年第3期270-273,共4页
矩形件优化排料问题是一类具有NP完全难度的组合优化问题,该优化问题可用与或树描述,即把矩形件优化排料问题变换为寻找一棵面积比率最大的二叉树问题.使用Ant-Q算法能够有效实现这种树搜索,从而求得矩形件优化排料问题的优化解.
关键词 矩形件优化排料 Ant-Q算法 树搜索
在线阅读 下载PDF
一种求解Packing问题概率控制搜索行为的启发式算法
15
作者 胡清华 孙治国 +1 位作者 邓四二 滕弘飞 《大连理工大学学报》 EI CAS CSCD 北大核心 2009年第1期71-76,共6页
研究一种求解圆形和圆形与矩形混合Packing问题的启发式算法.借鉴Agent概念,赋予待布物具有跳跃、交换、旋转、移动和容器缩放等5种搜索行为,在寻优过程中以概率机制控制上述各搜索行为,并给出寻优过程中启用该搜索行为的时机及其操作顺... 研究一种求解圆形和圆形与矩形混合Packing问题的启发式算法.借鉴Agent概念,赋予待布物具有跳跃、交换、旋转、移动和容器缩放等5种搜索行为,在寻优过程中以概率机制控制上述各搜索行为,并给出寻优过程中启用该搜索行为的时机及其操作顺序,该概率控制机制的适应性控制参数由待布物之间干涉信息决定.该法纯用上述搜索行为寻优,不辅以其他优化方法.该Packing问题数值实验结果表明,算法是可行和有效的. 展开更多
关键词 圆形与矩形Packing问题 启发式算法 搜索行为 概率控制机制
在线阅读 下载PDF
一种改进的二值图像矩形划分编码 被引量:1
16
作者 李震 尹立新 张玲 《计算机应用与软件》 CSCD 2011年第2期256-259,共4页
矩形划分编码根据两点能够确定一个矩形的原理,把二值图像划分为矩形区域从而达到压缩图像数据的目的。由于图像边缘区域黑白像素混杂,导致图像划分时会标识出许多长而狭窄的矩形,这样得到的压缩效果并不理想,压缩比不高。针对这一局限... 矩形划分编码根据两点能够确定一个矩形的原理,把二值图像划分为矩形区域从而达到压缩图像数据的目的。由于图像边缘区域黑白像素混杂,导致图像划分时会标识出许多长而狭窄的矩形,这样得到的压缩效果并不理想,压缩比不高。针对这一局限进行了改进,提出了矩形窗口搜索算法,对图像中黑白像素区域都进行矩形窗口滑动搜索划分,以获取数量较少的能够覆盖像素区域的矩形。实验证明,改进的算法在划分矩形时能极大地减少矩形数目,提高压缩效率。 展开更多
关键词 二值图像 矩形编码 矩形窗口滑动搜索
在线阅读 下载PDF
琼州海峡客滚船渡海车辆配载优化决策研究 被引量:6
17
作者 陈宁 吕鹏 胡斌 《武汉理工大学学报(信息与管理工程版)》 2022年第5期777-783,共7页
为提高琼州海峡客滚船配载决策水平,引入矩形件排样优化理论,以船舱面积利用率最大为目标,建立基于矩形件排样优化理论的客滚船配载决策模型,融合最低水平线算法和K-邻域搜索的遗传算法对模型进行求解。通过模拟不同场景下的客滚船渡海... 为提高琼州海峡客滚船配载决策水平,引入矩形件排样优化理论,以船舱面积利用率最大为目标,建立基于矩形件排样优化理论的客滚船配载决策模型,融合最低水平线算法和K-邻域搜索的遗传算法对模型进行求解。通过模拟不同场景下的客滚船渡海车辆的配载决策过程,得出不同场景下的配载决策方案。在一般场景下或港口出现车辆积压情况时,船舱面积利用率能够达到96%;客滚运输业务处于淡季时,也能输出合理的配载方案。验证了客滚船配载决策模型及算法的有效性。 展开更多
关键词 客货滚装运输 船舶配载 矩形件排样 最低水平线算法 K-邻域搜索的遗传算法
在线阅读 下载PDF
基于改进粒子群算法的木材板材下料方法 被引量:2
18
作者 黄秀玲 陶泽 +2 位作者 尤华政 李宸 刘俊 《林业工程学报》 CSCD 北大核心 2024年第1期125-131,共7页
木材板材在家具行业应用广泛,以绿色环保、节约能源为目的的木材板材优化下料已经成为研究的热点。木材板材下料优化问题属于二维矩形下料问题,是一种具有高度计算复杂性的问题。本研究主要针对单规格木材板材进行矩形零件下料问题,在... 木材板材在家具行业应用广泛,以绿色环保、节约能源为目的的木材板材优化下料已经成为研究的热点。木材板材下料优化问题属于二维矩形下料问题,是一种具有高度计算复杂性的问题。本研究主要针对单规格木材板材进行矩形零件下料问题,在木材板材长和宽都大于零件长和宽的情况下,通过建立二维下料的数学模型,采用标准粒子群算法、变邻域搜索算法、粒子群混合变邻域搜索算法分别进行求解,并以某企业的下料实例进行分析计算。首先,利用标准粒子群算法求解单规格板材下料问题;其次,利用变邻域搜索算法求解单规格板材下料问题。在获得局部最优解的基础上改变其邻域结构再进行局部搜索,找到另一个局部最优解,如此不断迭代,直到满足算法的终止条件,获得全局最优解;最后,利用粒子群变邻域搜索混合算法求解单规格板材下料问题。针对粒子群算法局部搜索能力较差、容易过早收敛的问题和具有较好包容性的特点,将变邻域搜索的思想融入粒子群算法中,使结果更加趋向全局最优。结果表明:粒子群变邻域搜索混合算法相比粒子群算法和变邻域算法效率都有显著提升,能显著提高该木材板材的利用率,增加企业经济效益。 展开更多
关键词 木材板材 二维矩形下料问题 粒子群算法 变邻域搜索算法 粒子群混合变邻域搜索算法
在线阅读 下载PDF
基于变邻域人工蜂群算法的三维矩形箱体下料优化研究
19
作者 钟维宇 柳林燕 +3 位作者 蔡敢为 唐启东 戴俨炯 付鑫 《机械设计》 CSCD 北大核心 2023年第9期67-74,共8页
相比一维、二维下料问题,三维空间下料优化问题存在零件规格种类多样、数量庞大、尺寸约束及工艺约束等多重因素限制,导致原材料利用率偏低的现象。为此,文中以三维矩形箱体为研究对象,建立了三维空间下料模型,基于变邻域人工蜂群三维... 相比一维、二维下料问题,三维空间下料优化问题存在零件规格种类多样、数量庞大、尺寸约束及工艺约束等多重因素限制,导致原材料利用率偏低的现象。为此,文中以三维矩形箱体为研究对象,建立了三维空间下料模型,基于变邻域人工蜂群三维矩形箱体下料算法及算法流程,设计了4种三维变邻域搜索策略:邻域交换、邻域顺序、邻域逆序及邻域正交,提出了5种三维解码方式:SCO,BCO,HO,WO和LO。试验结果表明:变邻域人工蜂群算法较人工蜂群算法在三维矩形箱体排样中有效提高了原坯料利用率及排样效率,排样方案更优、算法迭代时间更短、更加贴合生产实际,对解决制造业在三维空间下料效率与成本方面所面临的问题,具有很好的借鉴意义。 展开更多
关键词 变邻域搜索 人工蜂群 矩形箱体 三维排样 邻域正交 图样解码
原文传递
基于滑动矩形窗的锚固螺杆超声波信号回波搜索算法 被引量:1
20
作者 郭子义 《装备制造技术》 2010年第3期83-85,共3页
提出一种简单的回波搜索法——滑动矩形窗回波搜索算法,该法可以排除因数据偶然突变而引起的搜索错误,通过对现场采集的1万多条数据处理分析,能取得很好的效果。
关键词 滑动矩形窗 锚固螺杆 超声波检测 回波搜索
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部