-
题名基于层分配连通算法的液压阀块多端点布孔优化设计
被引量：1
- 1
-
-
作者
李煜昕
康绍鹏
强红宾
刘凯磊
黄鹏辉
-
机构
江苏理工学院机械工程学院
-
出处
《现代制造工程》
CSCD
北大核心
2024年第3期1-7,共7页
-
基金
国家自然科学基金项目(51805228)
江苏省高等学校基础科学(自然科学)研究项目(22KJB460021,23KJA460006)
+1 种基金
常州市领军型创新人才引进培育项目(CQ20210093,CQ20220089)
江苏理工学院研究生实践创新计划项目(XSJCX22_34)。
-
文摘
针对液压集成阀块内部孔网布局优化问题,建立以孔道路径长度和压力损失为目标的优化模型。结合液压集成阀块的结构特点提出了一种基于直角Steiner最小树结构的多端点布孔优化层分配连通算法,将三维孔网路径优化问题转换为平面端点集路径连通优化问题。先基于各端点空间坐标进行布孔层分配,再将各布孔层合并至同一平面内通过求解平面内最小Steiner树来达到孔网路径优化目的。在求解直角Steiner最小树时以Kruskal算法为基础构建了一种RSMT求解算法,随后将求解的RSMT各边匹配至端点对应的布孔层得出优化后的整体孔网连通路径。实例验证结果表明层分配连通算法可快速有效地进行阀块多端点连通布孔优化设计。
-
关键词
液压阀块
布孔优化
steiner树
KRUSKAL算法
-
Keywords
hydraulic manifold block
optimized hole layout
steiner tree
Kruskal algorithm
-
分类号
TH165
[机械工程—机械制造及自动化]
-
-
题名矩形斯坦纳树的统计分析法
被引量：1
- 2
-
-
作者
陈春鸿
龙忠琪
-
机构
浙江工学院电子工程系
-
出处
《浙江工学院学报》
CAS
1993年第4期11-18,共8页
-
基金
国家自然科学基金
-
文摘
矩形斯坦纳树是集成电路布图设计的重要问题之一.本文利用统计分析法,提出求解矩形斯坦纳树问题的多项式时间算法.该算法对平面上给定的任意分布的节点集合,得到了统计最优的矩形斯坦纳树.
-
关键词
集成电路布图
算法
斯坦纳树
-
Keywords
ic layout, algorithm, steiner tree
-
分类号
TN402
[电子电信—微电子学与固体电子学]
-
