首页|基于层分配连通算法的液压阀块多端点布孔优化设计

基于层分配连通算法的液压阀块多端点布孔优化设计

扫码查看
原文链接
  • 万方数据
  • 维普
针对液压集成阀块内部孔网布局优化问题，建立以孔道路径长度和压力损失为目标的优化模型。结合液压集成阀块的结构特点提出了一种基于直角Steiner最小树结构的多端点布孔优化层分配连通算法，将三维孔网路径优化问题转换为平面端点集路径连通优化问题。先基于各端点空间坐标进行布孔层分配，再将各布孔层合并至同一平面内通过求解平面内最小Steiner树来达到孔网路径优化目的。在求解直角Steiner最小树时以Kruskal算法为基础构建了一种RSMT求解算法，随后将求解的RSMT各边匹配至端点对应的布孔层得出优化后的整体孔网连通路径。实例验证结果表明层分配连通算法可快速有效地进行阀块多端点连通布孔优化设计。
Optimization design of multi-endpoint hole layout of hydraulic valve block based on layer assignment connectivity algorithm
Aiming at the optimization of internal hole layout in hydraulic manifold block,an optimization model was established to minimize both the length of hole pathways and pressure loss.Leveraging the structural characteristics of hydraulic manifold block,a multi-endpoint hole layout optimization algorithm based on the Rectilinear Steiner Minimal Tree(RSMT)was proposed.This algorithm transforms the three-dimensional problem of optimizing the hole pathway into a two-dimensional problem of optimizing connectivity among endpoint sets.Initially,the hole layers were assigned based on the spatial coordinates of each endpoint,and then the hole layers were merged onto the same plane.The optimization objective of the hole pathway was achieved by solving the minimum Steiner tree within the plane.The RSMT algorithm,built upon Kruskal algorithm,was employed to construct the minimum Steiner tree with right angles.Subsequently,the edges of the resulting RSMT were matched to the corresponding hole layers of endpoints,yielding the optimized overall connectivity of the hole network.The validation results from practical examples demonstrate that the layer assignment and connectivity algorithm can efficiently and effectively perform the optimization design of hole connectivity for manifold block with multi-endpoints.

hydraulic manifold blockoptimized hole layoutSteiner treeKruskal algorithm

李煜昕、康绍鹏、强红宾、刘凯磊、黄鹏辉

展开 >

江苏理工学院机械工程学院,常州 213001

液压阀块 布孔优化 Steiner树 Kruskal算法

国家自然科学基金项目江苏省高等学校基础科学(自然科学)研究项目江苏省高等学校基础科学(自然科学)研究项目常州市领军型创新人才引进培育项目常州市领军型创新人才引进培育项目江苏理工学院研究生实践创新计划项目

5180522822KJB46002123KJA460006CQ20210093CQ20220089XSJCX22_34

2024

10.16731/j.cnki.1671-3133.2024.03.001

现代制造工程
北京机械工程学会 北京市机械工业局技术开发研究所

现代制造工程

CSTPCD北大核心
影响因子：0.374
ISSN：1671-3133
年,卷(期)：2024.(3)
  • 17