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

Optimization design of multi-endpoint hole layout of hydraulic valve block based on layer assignment connectivity algorithm

作　　者：李煜昕 康绍鹏 强红宾 刘凯磊 黄鹏辉 LI Yuxin;KANG Shaopeng;QIANG Hongbin;LIU Kailei;HUANG Penghui(School of Mechanical Engineering,Jiangsu University of Technology,Changzhou 213001,China)

机构地区：[1]江苏理工学院机械工程学院,常州213001

出　　处：《现代制造工程》2024年第3期1-7,共7页Modern Manufacturing Engineering

基　　金：国家自然科学基金项目(51805228);江苏省高等学校基础科学(自然科学)研究项目(22KJB460021,23KJA460006);常州市领军型创新人才引进培育项目(CQ20210093,CQ20220089);江苏理工学院研究生实践创新计划项目(XSJCX22_34)。

摘　　要：针对液压集成阀块内部孔网布局优化问题,建立以孔道路径长度和压力损失为目标的优化模型。结合液压集成阀块的结构特点提出了一种基于直角Steiner最小树结构的多端点布孔优化层分配连通算法,将三维孔网路径优化问题转换为平面端点集路径连通优化问题。先基于各端点空间坐标进行布孔层分配,再将各布孔层合并至同一平面内通过求解平面内最小Steiner树来达到孔网路径优化目的。在求解直角Steiner最小树时以Kruskal算法为基础构建了一种RSMT求解算法,随后将求解的RSMT各边匹配至端点对应的布孔层得出优化后的整体孔网连通路径。实例验证结果表明层分配连通算法可快速有效地进行阀块多端点连通布孔优化设计。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.

关 键 词：液压阀块 布孔优化 STEINER树 KRUSKAL算法 

分 类 号：TH165[机械工程—机械制造及自动化]