面向管路自动布局的启发式算法对比实验研究  

Comparative Experimental Study of Heuristic Algorithms for Automatic Pipe Layout

作　　者：邢宇飞[1] 左强 屈力刚[1] 李静[1] XING Yufei;ZUO Qiang;QU Ligang;LI Jing(Shenyang Aerospace University,Shenyang 110136,China)

机构地区：[1]沈阳航空航天大学,辽宁沈阳110136

出　　处：《郑州航空工业管理学院学报》2025年第2期96-103,共8页Journal of Zhengzhou University of Aeronautics

基　　金：辽宁省科技厅重点研发计划(2022JH2/101300211)。

摘　　要：选取四种启发式优化算法——斑鬣狗算法、斑马算法、淘金算法、显微镜算法为研究对象,针对飞机管路自动布局问题开展研究。首先,采用栅格法描述管路自动布局空间,建立管路布局优化的数学模型,并构建管路路径的数学描述方法;其次,通过两组二维栅格地图和三维飞机油箱肋板作为测试环境,对上述四种算法进行避障性能的对比实验分析;最后,通过对比分析T字形、迷宫地图和飞机油箱肋板穿框的实验结果发现:相较其他三种算法,淘金算法表现出更好的避障性能与稳定性。这为管路自动布局问题提供了新的方法和研究方向。This paper conducts an experimental research on the automatic layout algorithm for aircraft pipeline systems, focusing on the four heuristic optimization algorithms recently proposed: Spotted Hyena Optimization Algorithm, Zebra Optimization Algorithm, Gold Rush Optimizer and Optical Microscope Algorithm. Firstly, the grid method is applied to describe the spatial layout of pipeline systems, establishing a mathematical model for optimizing pipe layout and constructing a mathematical description method for pipe paths. Secondly, the obstacle avoidance performance of the four algorithms is evaluated through comparative experiments in two test environments: twodimensional grid maps and three-dimensional aircraft fuel tank rib plates. Finally, through the comparative analysis of the experimental results on T-shaped maps, maze maps, and aircraft fuel tank rib plates, it is found that among the four algorithms, the Gold Rush Optimizer exhibits the best obstacle avoidance performance and stability. This study provides new methods and research directions for the automatic pipe layout.

关 键 词：管路自动布局 路径规划 实验研究 启发式算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]