期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
基于模型定义的三维模型信息完备性检查技术研究 被引量:1
1
作者 刘泉泉 方喜峰 +3 位作者 程德俊 张胜文 罗兰珍 孔俊龙 《中国机械工程》 北大核心 2025年第5期1035-1043,共9页
针对三维模型信息标注不规范、结构差异难诊断、尺寸冗余缺失以及人工检测效率低等问题,提出了整体的完备性检查方法。通过调用三维计算机辅助设计(CAD)软件应用程序接口(API)函数,对三维CAD软件的检查功能模块进行二次开发,完成对基于... 针对三维模型信息标注不规范、结构差异难诊断、尺寸冗余缺失以及人工检测效率低等问题,提出了整体的完备性检查方法。通过调用三维计算机辅助设计(CAD)软件应用程序接口(API)函数,对三维CAD软件的检查功能模块进行二次开发,完成对基于模型定义(MBD)技术中三维模型信息的检查与纠正;通过二次开发CAD软件实现对MBD模型基本方向视图的自动捕获,再通过Python调用OpenCV库,将新捕获的视图与数据库中已有模型视图利用图像结构相似性(SSIM)指标进行对比,得到最相似模型视图图像,将两者通过图像减法运算对结构差异区域进行提取并高亮显示;最后对三维模型尺寸按照分类规则分类,通过深度优先搜索(DFS)算法结合尺寸冗余缺失检查规则,完成尺寸的完备性检查。以某厢舱汽车产品为对象验证了所提方法的可行性。 展开更多
关键词 基于模型定义 完备性检查 二次开发 结构相似性指标 深度优先搜索算法
在线阅读 下载PDF
基于CDFG的SoC验证方法及其分割与搜索算法
2
作者 李德识 曹阳 《计算机工程》 CAS CSCD 北大核心 2007年第2期9-11,共3页
随着芯片复杂度以及市场对集成电路上市时间要求的不断提高,对SoC设计方法和验证方法带来了巨大的挑战。控制数据流图可用于系统建模、软硬件功能划分、系统综合与验证等多个环节。该文针对SoC验证的需要,利用CDFG,研究了基于CDFG的验... 随着芯片复杂度以及市场对集成电路上市时间要求的不断提高,对SoC设计方法和验证方法带来了巨大的挑战。控制数据流图可用于系统建模、软硬件功能划分、系统综合与验证等多个环节。该文针对SoC验证的需要,利用CDFG,研究了基于CDFG的验证体系,给出了CDFG的几种定义,讨论了CDFG的表示方法,提出了基于CDFG的验证流程,研究了基于DFS的生成树算法、CDFG的分割算法和CDFG的搜索算法,并以实例说明了这些算法在验证流程中的作用。 展开更多
关键词 控制数据流图 SOC 验证 深度优先搜索算法
在线阅读 下载PDF
基于深度优先搜索算法的电力系统生成树的实现方法 被引量:42
3
作者 陶华 杨震 +3 位作者 张民 杨俊新 贺仁睦 石岩 《电网技术》 EI CSCD 北大核心 2010年第2期120-124,共5页
电力系统仿真验证往往希望通过拓扑结构图直观地分析网络的潮流分布以及动态特性。然而电力系统机电暂态过程仿真软件如BPA、PSS/E和PSASP都不能自动地根据电力系统的电气联系合理地布置网络中的元件,而需要人为地调整各元件的位置来形... 电力系统仿真验证往往希望通过拓扑结构图直观地分析网络的潮流分布以及动态特性。然而电力系统机电暂态过程仿真软件如BPA、PSS/E和PSASP都不能自动地根据电力系统的电气联系合理地布置网络中的元件,而需要人为地调整各元件的位置来形成一个直观的电气接线图。这种人为手动调整,不仅给仿真增加了工作量,更有可能带来更多的人为误差。为此,文中提出了基于图论的深度优先搜索(depth first searching,DFS)算法,依据电力系统的电气拓扑结构形成电力系统生成树的实现方法。用文中方法生成的IEEE9节点算例系统的可视化界面验证了该算法的有效性和准确性。 展开更多
关键词 深度优先搜索法 生成树 拓扑结构 电力系统仿真
在线阅读 下载PDF
基于改进A^(*)算法的机器人全覆盖衔接路径规划 被引量:11
4
作者 董雅文 杨静雯 +1 位作者 刘文慧 张宝锋 《传感器与微系统》 CSCD 北大核心 2023年第9期125-128,共4页
为解决A*算法在规划衔接路径时转角多、路径不平滑、深度优先搜索(DFS)算法规划衔接顺序的随机性和距离较大的问题,提出改进邻域扩展A*算法和经预处理的DFS算法结合的衔接路径规划方法。首先,对A*算法搜索范围扩展至24邻域,经二次数量... 为解决A*算法在规划衔接路径时转角多、路径不平滑、深度优先搜索(DFS)算法规划衔接顺序的随机性和距离较大的问题,提出改进邻域扩展A*算法和经预处理的DFS算法结合的衔接路径规划方法。首先,对A*算法搜索范围扩展至24邻域,经二次数量优化后得到最终邻域搜索节点。其次,设计具有双层位置导向信息的评价函数,对DFS添加节点预处理的步骤。实验结果表明:所提改进A*算法在路径长度、搜索节点数量、规划时间上均优于传统A*算法,且与改进DFS算法结合所得衔接路径表现更优。 展开更多
关键词 衔接路径规划 A*算法 深度优先搜索算法
在线阅读 下载PDF
整数线性规划的改进分支定界算法 被引量:9
5
作者 于战科 倪明放 +1 位作者 汪泽焱 武欣嵘 《计算机应用》 CSCD 北大核心 2011年第A02期36-38,共3页
分支定界(B&B)算法是求解整数线性规划(ILP)问题的一种最常用的方法,如何划分问题(分支)和按何种策略选择子问题进行扩展是影响算法效率的两个重要因素。提出了一种改进的分支定界算法,采用伪费用分支策略划分问题,采用深度优先搜索... 分支定界(B&B)算法是求解整数线性规划(ILP)问题的一种最常用的方法,如何划分问题(分支)和按何种策略选择子问题进行扩展是影响算法效率的两个重要因素。提出了一种改进的分支定界算法,采用伪费用分支策略划分问题,采用深度优先搜索(DFS)策略选择子问题进行扩展,并在Matlab中编程实现。数值实验表明,改进的算法能够有效提高求解效率,当问题规模较大时,改进效果尤其明显。 展开更多
关键词 分支定界算法 整数线性规划 伪费用分支 深度优先搜索策略
在线阅读 下载PDF
基于深度优先遍历算法-回溯算法的公交网络限时免费换乘优化模型求解 被引量:6
6
作者 魏金丽 范鑫贺 +3 位作者 刘莲莲 刘阳 任杰睦 孙启龙 《科学技术与工程》 北大核心 2017年第10期304-307,共4页
基于青岛市"限时免费换乘"政策理念,建立费用与时间、换乘次数的关系模型,采用深度优先遍历与回溯相结合的算法,寻找限定时间内最短时间与超限时条件下最低费用路径,给出起讫点间的最优路径方案。结合车站智能诱导发布平台对... 基于青岛市"限时免费换乘"政策理念,建立费用与时间、换乘次数的关系模型,采用深度优先遍历与回溯相结合的算法,寻找限定时间内最短时间与超限时条件下最低费用路径,给出起讫点间的最优路径方案。结合车站智能诱导发布平台对算法进行验证。运行结果表明,DFS-回溯算法在数据规模较大的情况下,比蚁群等全局搜索算法效率高,可既快又准地找到最优路线;基于该算法的最佳路径模型方案,可准确的为乘客提供最大选择便利性,实现公共交通资源利用最大化。 展开更多
关键词 最优路径 限时免费换乘 深度优先遍历(dfs)算法 回溯算法
在线阅读 下载PDF
基于拐角特征的简单形体1维语言表达
7
作者 张磊 花国然 徐海黎 《江西师范大学学报(自然科学版)》 CAS 北大核心 2011年第6期629-632,共4页
在简单规则形体的拐角特征提取研究基础上,将目标物的轮廓拐角特征转化为1维语言表达进行研究.提出一种改进的深度优先搜索(DFS)遍历算法,该算法仅访问处于轮廓上的拐角特征,能排除不处于期望回路上的轮廓特征.实验结果表明提出的算法... 在简单规则形体的拐角特征提取研究基础上,将目标物的轮廓拐角特征转化为1维语言表达进行研究.提出一种改进的深度优先搜索(DFS)遍历算法,该算法仅访问处于轮廓上的拐角特征,能排除不处于期望回路上的轮廓特征.实验结果表明提出的算法能提取轮廓拐角特征形成的回路,并转化为1维语言表达的形式. 展开更多
关键词 拐角特征 深度优先搜索 遍历算法 1维语言
在线阅读 下载PDF
基于铁路客运运营条件信息的径路算法研究 被引量:3
8
作者 刘文韬 牛青坡 +1 位作者 李天翼 宋阳 《铁道运输与经济》 北大核心 2021年第5期103-108,116,共7页
为进一步提升铁路客运运营条件信息管理的智能化关联能力,在规范铁路客运运营条件信息的基础上,分析DFS,Dijkstra,A*等经典图论算法的径路搜索算法适应性,对比确定以DFS算法作为铁路客运运营条件径路搜索算法的基础,并从简化搜索节点、... 为进一步提升铁路客运运营条件信息管理的智能化关联能力,在规范铁路客运运营条件信息的基础上,分析DFS,Dijkstra,A*等经典图论算法的径路搜索算法适应性,对比确定以DFS算法作为铁路客运运营条件径路搜索算法的基础,并从简化搜索节点、限定搜索区域、结合列车开行、控制递归深度等方面对DFS算法进行优化,该优化算法可以为不同站间径路的搜索需求提供全面、高效的站间合理径路查找工具,为票价计算提供支撑信息,对提升径路搜索效率,提高铁路客运运营条件信息的管理水平,促进路网基础信息管理与路网规模相适应有重要意义。 展开更多
关键词 铁路客运运营条件 径路搜索 算法 深度优先搜索dfs 递归
在线阅读 下载PDF
寻找λ-边连通子图的一次遍历搜索算法
9
作者 宋立明 《科学技术与工程》 2009年第15期4406-4408,共3页
寻找图的λ-边连通子图时,可利用深度优先搜索算法,但需要经过λ次的遍历搜索过程才能完成。基于图的邻接矩阵储存结构特点,提出了一种新的搜索算法,可以通过一次遍历搜索过程得到图的λ-边连通子图。对比深度优先搜索算法,新算法结构简... 寻找图的λ-边连通子图时,可利用深度优先搜索算法,但需要经过λ次的遍历搜索过程才能完成。基于图的邻接矩阵储存结构特点,提出了一种新的搜索算法,可以通过一次遍历搜索过程得到图的λ-边连通子图。对比深度优先搜索算法,新算法结构简单,容易实现,大大提高了算法的执行效率。这种搜索算法也可以用于判定图的连通性。 展开更多
关键词 深度优先搜索 λ-边连通图 搜索算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部