基于STP的零部件关系网简单路径搜索方法研究

基于STP的零部件关系网简单路径搜索方法研究

论文摘要

制造业领域中产品族零部件的关系网络可用有向图刻画,通过有向图的简单路径和环来研究零部件的关系网络是一重要的途径。基于矩阵半张量积方法,建立了有向图的简单路径和环的构成模型,给出了寻找有向图任意指定长度的或所有的简单路径和环的算法,并证实了算法的有效性。

论文目录

  • 0 引言
  • 1 模型建立和分析
  • 2 基于STP的搜索算法
  • 3 算法实例验证
  • 4 结论
  • 文章来源

    类型: 期刊论文

    作者: 魏美华,刘小龙,延卫军

    关键词: 有向图,半张量积,简单路径,算法

    来源: 制造业自动化 2019年11期

    年度: 2019

    分类: 工程科技Ⅱ辑,基础科学

    专业: 数学,机械工业

    单位: 榆林学院数学与统计学院,榆林学院管理学院

    基金: 国家自然科学基金:糖酵解模型奇异性分歧的平衡解和周期解(11501496)

    分类号: TH161;O157.5

    页码: 151-153

    总页数: 3

    文件大小: 2150K

    下载量: 47

    相关论文文献

    • [1].基于路径搜索的交通拥堵判别研究[J]. 交通工程 2020(03)
    • [2].大规模复杂铁路网中多路径搜索技术研究[J]. 铁道运输与经济 2015(07)
    • [3].用广度优先搜索算法实现路径搜索[J]. 电脑编程技巧与维护 2012(19)
    • [4].最短走时路径搜索新方法在弹性波层析成像解译中的应用[J]. 工程地球物理学报 2009(S1)
    • [5].基于RFID的磁导航小车的路径搜索[J]. 机电一体化 2011(07)
    • [6].基于改进蚁群A~*算法的输电线路路径搜索[J]. 河北大学学报(自然科学版) 2017(01)
    • [7].基于改进遗传算法的物流配送最优路径搜索[J]. 电脑知识与技术 2013(33)
    • [8].基于用户偏好的最优路径搜索[J]. 华东师范大学学报(自然科学版) 2019(05)
    • [9].系统恢复路径搜索新算法及其适用性研究[J]. 中国电机工程学报 2016(15)
    • [10].基于最小代价路径搜索的路面裂缝检测[J]. 中国公路学报 2010(06)
    • [11].基于拓扑位置关系的无人艇路径搜索方法[J]. 中国航海 2019(02)
    • [12].一种改进的射线跟踪路径搜索算法[J]. 计算机工程与科学 2017(11)
    • [13].一种基于路网跃迁的高效路径搜索算法[J]. 电脑知识与技术 2015(30)
    • [14].公交最佳多路径搜索算法的应用研究[J]. 计算机应用与软件 2011(11)
    • [15].基于路径搜索的相似度计算的协同过滤推荐方法[J]. 贵州大学学报(自然科学版) 2015(02)
    • [16].一种基于深度优先的开放网络可信路径搜索方法[J]. 成都信息工程学院学报 2011(05)
    • [17].网络的粒度存储及在路径搜索中的应用[J]. 计算机应用与软件 2011(11)
    • [18].城市路网的一种最优路径搜索算法[J]. 山西大学学报(自然科学版) 2020(01)
    • [19].基于网络简化和深度优先遍历的配电网路径搜索算法[J]. 电力系统自动化 2017(24)
    • [20].基于时间约束的人气最优路径搜索[J]. 东北大学学报(自然科学版) 2016(05)
    • [21].基于特性关联网络模型的机械产品工程更改传播路径搜索方法[J]. 机械工程学报 2011(19)
    • [22].基于分块路径缓存的在线路径搜索算法[J]. 计算机工程 2010(22)
    • [23].一种基于路网等级启发式策略的路径搜索算法[J]. 地球信息科学学报 2009(02)
    • [24].基于双栈技术的全路径搜索算法[J]. 计算机工程与设计 2009(19)
    • [25].基于地形可视性分析的最优路径搜索[J]. 系统仿真学报 2008(10)
    • [26].基于旅客出行爱好的联程路径搜索算法研究[J]. 现代信息科技 2019(18)
    • [27].城市轨道交通网络中断下的有效路径搜索模型[J]. 公路交通科技 2015(10)
    • [28].基于粒子群算法的迷宫路径搜索问题研究[J]. 电脑编程技巧与维护 2013(03)
    • [29].基于随机漫步的信任路径搜索算法[J]. 计算机工程 2009(18)
    • [30].融合动态半马尔可夫路径搜索模型的云计算系统故障检测方法[J]. 信阳农林学院学报 2018(02)

    标签:;  ;  ;  ;  

    基于STP的零部件关系网简单路径搜索方法研究
    下载Doc文档

    猜你喜欢