求解三维装箱问题的多层树搜索算法 被引量：21

1

作者 刘胜 沈大勇 +3 位作者 商秀芹 赵红霞 董西松 王飞跃 《自动化学报》 EI CSCD 北大核心 2020年第6期1178-1187,共10页

提出了一种求解三维装箱问题的多层树搜索算法,该算法采用箱子–片–条–层–实体的顺序生成装载方案,装载方案由实体表示.该算法由3层搜索树构成.第1层为三叉树,每个树节点的3个分叉分别对应向实体中填入XY面平行层、XZ面平行层、YZ面... 提出了一种求解三维装箱问题的多层树搜索算法,该算法采用箱子–片–条–层–实体的顺序生成装载方案,装载方案由实体表示.该算法由3层搜索树构成.第1层为三叉树,每个树节点的3个分叉分别对应向实体中填入XY面平行层、XZ面平行层、YZ面平行层;第2层为二叉树,每个树节点的两个分叉分别对应向层内装载两个相互垂直的最优条;第3层为四叉树,用于将同种的多个箱子生成片.在同时满足摆放方向约束和完全支撑约束的前提下,该算法求解BR12~BR15得到的填充率高于现有装箱算法. 展开更多

关键词 三维装箱 墙构造 水平层构造 多层树

下载PDF 职称材料

基于图像显著性区域的遥感图像机场检测 被引量：19

2

作者 王鑫 王斌 张立明 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2012年第3期336-344,共9页

针对已有方法对图像逐像素进行分析的不足,将人眼的注意力选择计算模型引入到遥感图像的机场目标检测中,提出一种基于图像显著性区域的遥感图像中机场目标检测与识别的方法,以提高自动目标检测的效率.首先利用霍夫变换对遥感图像中是否... 针对已有方法对图像逐像素进行分析的不足,将人眼的注意力选择计算模型引入到遥感图像的机场目标检测中,提出一种基于图像显著性区域的遥感图像中机场目标检测与识别的方法,以提高自动目标检测的效率.首先利用霍夫变换对遥感图像中是否存在机场目标进行初步筛选,然后利用改进后的基于图像的视觉显著性模型提取显著性区域,根据区域上的尺度不变特征变换特征并结合多层分类回归树完成机场目标的识别.实验结果表明,该方法比现有的其他机场检测方法具有速度快、识别率高、虚警率低的特点,同时对噪声有较强的鲁棒性. 展开更多

关键词 视觉注意 显著性区域 机场检测 尺度不变特征变换 多层分类回归树 霍夫变换

下载PDF 职称材料

基于IAPF与多层Morphin搜索树的移动机器人路径规划 被引量：16

3

作者 王伟 陈跃东 陈孟元 《电子测量与仪器学报》 CSCD 北大核心 2017年第2期302-308,共7页

针对传统人工势场法(artificial potential field,APF)的易出现振荡、死区、局部极小值等缺陷。提出一种结合机器人位置、速度、加速度及障碍物位置等信息的改进人工势场法(improved artificial potential field,IAPF)。利用Morphin算... 针对传统人工势场法(artificial potential field,APF)的易出现振荡、死区、局部极小值等缺陷。提出一种结合机器人位置、速度、加速度及障碍物位置等信息的改进人工势场法(improved artificial potential field,IAPF)。利用Morphin算法计算效率高、易结合全局路径规划算法的优点,提出一种多层Morphin搜索树算法。首先,利用改进人工势场法完成路径的全局规划,在此基础上在障碍物附近用多层Morphin搜索树算法进行路径规划。利用MATLAB仿真测试表明,所提出的改进人工势场法与多层Morphin搜索树的混合算法,在移动机器人自主路径规划中,能有效缩短路径长度,提高到达目标点的效率,高效完成路径规划。 展开更多

关键词 改进人工势场法 多层Morphin搜索树算法 路径规划

下载PDF 职称材料

基于多层Morphin搜索树的UGV局部路径规划算法 被引量：14

4

作者 诸葛程晨 唐振民 石朝侠 《机器人》 EI CSCD 北大核心 2014年第4期491-497,共7页

以地面自主车辆(UGV)为实际应用背景,提出了一种基于多层Morphin搜索树的局部路径规划算法.该算法结合车辆非完整性约束构造多层Morphin搜索树,通过模糊Q学习进行动态行为控制的学习,并以此为依据对搜索树进行评估,从而得到一条具备车... 以地面自主车辆(UGV)为实际应用背景,提出了一种基于多层Morphin搜索树的局部路径规划算法.该算法结合车辆非完整性约束构造多层Morphin搜索树,通过模糊Q学习进行动态行为控制的学习,并以此为依据对搜索树进行评估,从而得到一条具备车辆非完整约束的平滑可跟踪路径,克服了传统Morphin算法搜索轨迹不灵活的缺点.最后,通过仿真实验以及实车实验验证了算法的有效性和正确性. 展开更多

关键词 多层Morphin搜索树 UGV 非完整性约束 模糊Q学习 局部路径规划

原文传递

综合多层优选尺度的高分辨率影像分割 被引量：7

5

作者 杨海平 明冬萍 《地球信息科学学报》 CSCD 北大核心 2016年第5期632-638,共7页

采用面向对象方法处理高空间分辨率遥感影像时,影像分割质量对后续影像的信息提取结果影响很大。本文主要针对高分辨率影像分割中地物多尺度的问题,提出了一种基于多层优选尺度的高分辨率影像分割算法。该算法首先采用一系列规律变化的... 采用面向对象方法处理高空间分辨率遥感影像时,影像分割质量对后续影像的信息提取结果影响很大。本文主要针对高分辨率影像分割中地物多尺度的问题,提出了一种基于多层优选尺度的高分辨率影像分割算法。该算法首先采用一系列规律变化的尺度对高分辨率影像进行多尺度分割,然后通过单分割层全局标准差的变化与尺度的关系确定一组最优分割尺度。在此基础上,通过各优选分割层之间的包含关系,局部建立多层次对象树,从整体上形成影像森林;通过局部同质性异质性综合评价指数的比较及父层光谱特征的限制来选取多层次对象树中的优势对象,从而获得最终的高分辨率影像分割结果。最后,本文分别采用了Geoeye和ZY3多光谱影像进行了2组分割实验,结果表明本文算法能有效地提高正常分割影像对象的比例。 展开更多

关键词 高分辨率影像 分割 多尺度 多层次对象树 综合评价指数

原文传递

带有遗忘的视觉记忆模型及其在注意力选择上的应用 被引量：5

6

作者 过晨雷 张立明 《模式识别与人工智能》 EI CSCD 北大核心 2008年第3期381-387,共7页

在我们以前提出的注意力选择模型上,提出一个带有学习和遗忘的视觉记忆模型:遗忘增量多层分类回归树,来模拟人脑的长短期记忆.同时自监督竞争神经网络综合自下而上和自上而下的信息找到注意力的焦点,该网络各个神经元的连接权根据环境... 在我们以前提出的注意力选择模型上,提出一个带有学习和遗忘的视觉记忆模型:遗忘增量多层分类回归树,来模拟人脑的长短期记忆.同时自监督竞争神经网络综合自下而上和自上而下的信息找到注意力的焦点,该网络各个神经元的连接权根据环境变化在线调整,从而实现整个网络的在线学习.实验证明,该模型能够模拟人的注意力转移,并能在变化的环境中,有意识地盯住感兴趣的物体. 展开更多

关键词 注意力选择 注意力焦点(FoA) 遗忘增量多层分类回归树(AIHDR) 自监督竞争神经网络(SSCNN)

原文传递

基于多粒度级联多层梯度提升树的选票手写字符识别算法 被引量：4

7

作者 徐英杰 李国勇 洪文焕 《计算机应用》 CSCD 北大核心 2019年第A01期26-30,共5页

针对传统算法如模板匹配法、支持向量机(SVM)在智能选举计票系统手写字符识别上准确率低的问题,提出一种基于多粒度级联多层梯度提升树方法进行准确又快速的选票手写字符识别的算法。首先,利用多粒度扫描的方式,通过设置多种大小不同的... 针对传统算法如模板匹配法、支持向量机(SVM)在智能选举计票系统手写字符识别上准确率低的问题,提出一种基于多粒度级联多层梯度提升树方法进行准确又快速的选票手写字符识别的算法。首先,利用多粒度扫描的方式,通过设置多种大小不同的采样滑动窗口对图片进行逐步采样,得到特征子样本,再经过随机森林转换并拼接得到比原始数据更加抽象和健壮的再表征向量;再利用级联的多层梯度提升树,对得到高阶特征的表征向量进行逐层训练得到模型,根据多层梯度提升树对字符进行识别分类;最后,对于具有二义性符号,通过提出的阈值判别法进行判断,对有二义性的符号,则进行人工审查,反之直接输出,保证识别结果的高准确率。实验结果表明,该算法相比模板匹配方法、SVM算法在准确率上均有很大提高;与gcForest相比,该算法在测试准确率上平均提升了5.29%;与CNN相比,测试准确率上平均提升了3.3%,在训练时间上缩短了89.24%,测试识别耗时减少了48.61%。 展开更多

关键词 智能选举系统 手写字符 梯度提升树 多粒度级联多层梯度提升树 阈值判别法

下载PDF 职称材料

改进的多层判别回归树算法及其在遥感图像分析中的应用 被引量：3

8

作者 王增进 危辉 《计算机学报》 EI CSCD 北大核心 2004年第1期92-98,共7页

该文针对高维数据的快速聚类与回归问题及其在遥感图像分析中的应用等问题进行研究 .文中分析了改进的多层判别回归树的输入空间和和输出空间的联系 ,设计了改进的多层判别回归树的构造和检索算法 ,并且分析了它们的算法复杂度 ,还给出... 该文针对高维数据的快速聚类与回归问题及其在遥感图像分析中的应用等问题进行研究 .文中分析了改进的多层判别回归树的输入空间和和输出空间的联系 ,设计了改进的多层判别回归树的构造和检索算法 ,并且分析了它们的算法复杂度 ,还给出了系统实现和测试结果 ,最后在巡航导弹的地形匹配制导或弹道校正、遥感图像的城市绿化面积的估算以及纹理分析等应用领域进行了实践 . 展开更多

关键词 遥感图像分析 多层判别回归树算法 模式识别 图像理解 图像分割

下载PDF 职称材料

不确定信息下雷达系统效能评估方法 被引量：3

9

作者 杨啸天 冯金富 +1 位作者 钟麟 冯媛 《兵工自动化》 2012年第10期40-43,共4页

为了对雷达系统进行正确的效能评估,提出一种将偏好规划引入到雷达系统效能评估中的方法。该方法引入偏好规划理论,采用多层值树进行建模,将RICH法的应用范围拓展到多层值树的求解中,提出了基于多层值树的权重算法,并对雷达系统效能评... 为了对雷达系统进行正确的效能评估,提出一种将偏好规划引入到雷达系统效能评估中的方法。该方法引入偏好规划理论,采用多层值树进行建模,将RICH法的应用范围拓展到多层值树的求解中,提出了基于多层值树的权重算法,并对雷达系统效能评估进行仿真示例验证。仿真结果证明,该方法有效,可在不确定信息条件下对雷达的效能优劣进行排序。 展开更多

关键词 效能评估 不确定信息 偏好规划 多层值树

下载PDF 职称材料

不完全信息下战斗机综合作战效能评估方法 被引量：2

10

作者 钟麟 倪世宏 +1 位作者 钟卫 何景峰 《火力与指挥控制》 CSCD 北大核心 2011年第12期191-193,197,共4页

为了处理评估过程中的不完全信息,将偏好规划理论引入到战斗机作战效能评估研究中,在RICH方法基础上,提出了一种不完全信息下战斗机综合作战效能评估方法。并将RICH法使用范围进行拓展,讨论了更适合效能评估的多层值树的RICH法使用问题... 为了处理评估过程中的不完全信息,将偏好规划理论引入到战斗机作战效能评估研究中,在RICH方法基础上,提出了一种不完全信息下战斗机综合作战效能评估方法。并将RICH法使用范围进行拓展,讨论了更适合效能评估的多层值树的RICH法使用问题。最后,通过一个效能评估仿真示例对方法进行了验证。结果表明,该效能评估方法在不完全信息条件下有效。 展开更多

关键词 效能评估 不完全信息 偏好规划 多层值树

下载PDF 职称材料

自适应注意力选择与脉冲耦合神经网络相融合的沙漠车辆识别 被引量：2

11

作者 张津剑 顾晓东 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2014年第1期56-64,共9页

针对现有车辆识别模型不适用于沙漠背景的不足,提出一种基于自适应四元数注意力选择模型与脉冲耦合神经网络相融合的车辆识别算法.首先建立自适应四元数注意力选择模型,将图像背景、颜色、亮度等多方面信息并行处理计算注意力显著图,并... 针对现有车辆识别模型不适用于沙漠背景的不足,提出一种基于自适应四元数注意力选择模型与脉冲耦合神经网络相融合的车辆识别算法.首先建立自适应四元数注意力选择模型,将图像背景、颜色、亮度等多方面信息并行处理计算注意力显著图,并利用图像缩放与双线性插值提升计算效率;然后将显著图输入脉冲耦合神经网络,利用神经元脉冲传播特性提取感兴趣区域;最后提取区域尺度不变特征并结合多层分类回归树完成目标识别.实验结果表明,该算法计算时间短、区域提取完整、识别虚警率低;以分辨率0.6m×0.6m的沙漠图像为例,文中算法较形态学及支撑向量机算法识别率分别提升了5.8%和15.4%. 展开更多

关键词 自适应注意力选择 脉冲耦合神经网络 沙漠车辆识别 尺度不变特征 多层分类回归树

下载PDF 职称材料

一种高效流立方体结构 被引量：1

12

作者 袁正午 程宇翔 +1 位作者 梁均军 李林 《计算机工程与应用》 CSCD 北大核心 2011年第17期140-144,共5页

流立方体是一种通过H-tree结构实现的,通过H-cubing算法计算每个立方单元格的立方体结构。由于H-tree中的子节点是无序的,H-cubing算法的局限性导致其不能有效地进行数据流的查询和在线分析以及等高级操作。针对这一问题,提出一种新的基... 流立方体是一种通过H-tree结构实现的,通过H-cubing算法计算每个立方单元格的立方体结构。由于H-tree中的子节点是无序的,H-cubing算法的局限性导致其不能有效地进行数据流的查询和在线分析以及等高级操作。针对这一问题,提出一种新的基于ANH-tree的流立方体实现方法,该方法在H-tree的基础上,使用平衡二叉树索引无序节点并在相关节点直接建立链接来加快节点访问速度和立方单元格的计算速度,并在此基础上给出了与新结构对应的创建和查询算法,实验表明ANH-tree结构在CPU时间和内存空间等方面的性能远远优于H-tree。 展开更多

关键词 数据流 流立方体 在线分析处理 基于平衡二叉及节点连接的多层次树(ANH-tree) 多层次树(H-tree)

下载PDF 职称材料

UCAV环境感知中路标选取及定位方法 被引量：2

13

作者 吴德伟 周阳 +1 位作者 杜佳 李伟龙 《系统工程与电子技术》 EI CSCD 北大核心 2014年第10期2048-2052,共5页

为实现无人作战飞机(unmanned combat aerial vehicles,UCAV)认知导航环境感知中路标的选取和位置求解,提出一种基于增量多层判别回归(incremental hierarchical discriminant regression,IHDR)树的路标选取和定位方法。利用快速鲁棒性... 为实现无人作战飞机(unmanned combat aerial vehicles,UCAV)认知导航环境感知中路标的选取和位置求解,提出一种基于增量多层判别回归(incremental hierarchical discriminant regression,IHDR)树的路标选取和定位方法。利用快速鲁棒性特征(speeded up robust feature,SURF)算法提取的特征点描述矢量及其在地理空间中的位置组合为路标信息,构造IHDR树,实现已感知信息的存储记忆。UCAV进行环境感知时,若路标信息已知,以已知路标描述矢量对IHDR树检索,通过已知路标位置与检索输出位置之间误差的大小进行路标选取。若路标信息未知,以SURF算法提取环境中路标的描述矢量,并对IHDR树检索,通过比值法对输出路标进行提纯,以提纯后路标的位置作为对应路标的定位结果输出。仿真结果表明,该方法可有效选取设定位置误差内的路标,低噪声干扰下路标的定位具有高正确率。 展开更多

关键词 环境感知 增量多层判别回归树 快速鲁棒性特征 路标选取 路标定位

下载PDF 职称材料

导航数字地图的快速显示技术研究 被引量：1

14

作者 高扬 杨志强 乌萌 《测绘科学》 CSCD 北大核心 2011年第3期236-238,229,共4页

针对车辆导航系统中地图显示问题,本文设计了"LOD层+多层四叉树+R树"三级索引结构,对现有的四叉树分块方式进行了改进,提出了基于多层四叉树空间分块和块内根据R树分包的数据组织方案,有效解决了覆盖多个网格的要素存放问题;... 针对车辆导航系统中地图显示问题,本文设计了"LOD层+多层四叉树+R树"三级索引结构,对现有的四叉树分块方式进行了改进,提出了基于多层四叉树空间分块和块内根据R树分包的数据组织方案,有效解决了覆盖多个网格的要素存放问题;提出了多层和多块的数据缓冲区结构,以及相应的数据后台预取和更新策略,提高了数据提取效率。试验结果表明,本文研究的方法明显改善了地图显示性能。 展开更多

关键词 车辆导航系统 地图显示 数据组织 多层四叉树 R树 缓冲区

原文传递

基于对象的分层树状装配数据模型设计与实现

15

作者 张连斗 吴彦鹏 +1 位作者 赵欢 张建民 《计算机仿真》 CSCD 2005年第2期133-135,共3页

虚拟装配环境中一个关键问题是装配环境在代码层、数据存储层、几何模型层、物理模型层、显示层及装配对象层的数据一致性。该文通过对装配体的分析 ,讨论了分层树状数据模型的实现方法。方法使用基于面向对象的概念和树结构清晰而简洁... 虚拟装配环境中一个关键问题是装配环境在代码层、数据存储层、几何模型层、物理模型层、显示层及装配对象层的数据一致性。该文通过对装配体的分析 ,讨论了分层树状数据模型的实现方法。方法使用基于面向对象的概念和树结构清晰而简洁地将装配体在多个层次上有机的连接起来 ,实现了装配环境中各种数据的统一 ,提高了虚拟装配环境中数据的存储。 展开更多

关键词 虚拟装配 面向对象 数据模型 多层次树模型

下载PDF 职称材料

汽车车门装配序列规划算法的设计与实现 被引量：1

16

作者 郁敏 林瑾 信轲 《内燃机与配件》 2020年第5期32-34,共3页

汽车车门是车身设计过程中比较复杂且关键的部分,其工艺技术要求较为严格,为了解决车门装配序列生成与优化问题,本文研究并建立结合车门特点的多层次关联树模型和产品结构有向图模型,开发了多层次关联树遍历搜索分层算法。此算法被应用... 汽车车门是车身设计过程中比较复杂且关键的部分,其工艺技术要求较为严格,为了解决车门装配序列生成与优化问题,本文研究并建立结合车门特点的多层次关联树模型和产品结构有向图模型,开发了多层次关联树遍历搜索分层算法。此算法被应用于虚拟装配中,它采用遍历加循环的方式获取装配体的全部零件信息,对装配体信息进行分级规划;接着依据自顶向下的原则进行虚拟拆卸分层控制,使用人机交互式拆卸法求解出车门拆卸序列,再对拆卸序列进行求逆运算获得装配序列。 展开更多

关键词 装配序列规划 多层次关联树 有向图 人机交互拆卸法 汽车车门

下载PDF 职称材料

旅游服务组合的费用-效用分析决策方法

17

作者 钟麟 张世清 +1 位作者 张彤 张健 《数学的实践与认识》 2021年第24期253-263,共11页

在目前的动态服务组合研究中,几乎没有涉及到服务组合的费用问题,也没有进行费用-效益分析.针对这些情况,首先提出了服务组合费用-效益分析决策框架,然后以旅游服务组合为对象,利用基于RICH的多层值树对其进行建模,并根据多层值树的特点... 在目前的动态服务组合研究中,几乎没有涉及到服务组合的费用问题,也没有进行费用-效益分析.针对这些情况,首先提出了服务组合费用-效益分析决策框架,然后以旅游服务组合为对象,利用基于RICH的多层值树对其进行建模,并根据多层值树的特点,提出了一种权重极值的计算方法.信任值的多种不确定性,用区间值进行建模,并给出了信任值的产生和聚合方法.在进行费用-效益分析时,通过计算不同费用标准下的成本效率服务组合获得成本效率集合,在此基础上,依据用户偏好和决策准则作出决策.针对组合爆炸问题,提出一种优超算法.最后通过仿真验证该方法的有效性. 展开更多

关键词 服务组合 费用-效益分析 多层值树 优超 偏好

原文传递