Automatic Branch Pipe Layout for Aero-engine Based on Steiner Minimum Tree and Improved Multi-objective Firefly Algorithm

doi:10.3901/JME.2024.12.365

Abstract

Abstract: Aiming at the issue that the branch pipe layout for aero-engine is poor at present, an automatic branch pipe layout method for aero-engine based on Steiner minimum tree and improved multi-objective firefly algorithm is proposed. In the method, based on Steiner minimum tree theory, a multi-objective optimization mathematical model for aero-engine branch pipe layout is firstly built, which takes the shortest pipe length, the least number of elbows and the least number of branch points as optimization objectives. Then, combining with the hybrid update strategy and elite strategy, an improved multi-objective firefly algorithm for aero-engine branch pipe layout is proposed based on Steiner minimum tree property, constraint violation theory and crowding degree theory, which realizes the automatic layout of aero-engine branch pipe. Finally, the feasibility and effectiveness of the proposed method are verified by standard test function and case study.

Key words: aero-engine, branch pipe, automatic layout, Steiner minimum tree, multi-objective firefly algorithm

CLC Number:

ZHANG Yu, FAN Zhigang, YU Runze, SHI Ke, LU Hao, ZHANG Ming, GONG Yadong. Automatic Branch Pipe Layout for Aero-engine Based on Steiner Minimum Tree and Improved Multi-objective Firefly Algorithm[J]. Journal of Mechanical Engineering, 2024, 60(12): 365-372.

References

[1] 张禹，公健，唐滋阳，等. 基于改进多目标人工蜂群算法的航空发动机管路智能布局方法[J]. 机械工程学报，2022，58(4)：277-284. ZHANG Yu，GONG Jian，TANG Ziyang，et al. Method for intelligent aeroengine pipeline layout based on improved multi-objective artificial bee colony algorithm[J]. Journal of Mechanical Engineering，2022，58(4)：277-284.
[2] 白晓兰，王成恩，张禹，等. 三点间管路自动布局方法研究[J]. 东北大学学报(自然科学版)，2009，30(2)：283-286. BAI Xiaolan，WANG Chengen，ZHANG Yu，et al. On the automatic route layout for connection of three pipeline terminals[J]. Journal of Northeastern University(Natural Science)，2009，30(2)：283-286.
[3] 邱季飞. 基于协同进化的船舶分支管路空间布局优化[J]. 中国水运，2015，15(1)：94-95. QIU Jifei. Spatial layout optimization of ship branch pipelines based on coevolution[J]. China Water Transport，2015，15(1)：94-95.
[4] 马江涛，刘检华，徐联杰，等. 基于LTL-PRM算法的分支管路自动布局方法[J]. 机械工程学报，2018，54(15)：160-170. MA Jiangtao，LIU Jianhua，XU Lianjie，et al. Method of automatic branch-pipe routing based LTL-PRM algorithm[J]. Journal of Mechanical Engineering，2018，54(15)：160-170.
[5] LIU Q，WANG C E. A discrete particle swarm optimization algorithm for rectilinear branch pipe routing[J]. Assembly Automation，2011，31(4)：363-368.
[6] QU Y F，JIANG D，YANG Q Y. Branch pipe routing based on 3D connection graph and concurrent ant colony optimization algorithm[J]. Journal of Intelligent Manufacturing，2018，29(7)：1647-1657.
[7] SUI H T，NIU W T. Branch-pipe-routing approach for ships using improved genetic algorithm[J]. Frontiers of Mechanical Engineering，2016，11(3)：316-323.
[8] JIANG W Y，LIN Y，CHEN M，et al. A co-evolutionary improved multi-ant colony optimization for ship multiple and branch pipe route design[J]. Ocean Engineering，2015，102：63-70.
[9] DONG Z R，LIN Y. A particle swarm optimization based approach for ship pipe route design[J]. International Shipbuilding Progress，2017，63(1-2)：59-84.
[10] WANG Y L，WEI H，ZHANG X，et al. Optimal design of ship branch pipe route by a cooperative co-evolutionary improved particle swarm genetic algorithm[J]. Marine Technology Society Journal，2021，55(5)：116-128.
[11] JOSHUA C J，VARADARAJAN V. An optimization framework for routing protocols in VANETs：A multi-objective firefly algorithm approach[J]. Wireless Networks，2021，27(8)：5567-5576.
[12] KUMAR R，TALUKDAR F A，RAJAN A，et al. Parameter optimization of 5.5GHz low noise amplifier using multi-objective firefly algorithm[J]. Microsystem Technologies，2020，26(10)：3289-3297.
[13] Ljubić I. Solving Steiner trees: recent advances, challenges, and perspectives[J]. Networks，2021，77(2)：177-204.
[14] 王家桢，马良，张惠珍. 三维欧氏Steiner最小树的Delaunay四面体网格混合智能算法[J]. 运筹与管理，2015，24(2)：64-70. WANG Jiazhen，MA Liang，ZHANG Huizhen. A hybrid intelligent algorithm based on Delaunay tetrahedron mesh generation for Euclidean Steiner minimum tree problem in 3-space[J]. Operation Research and Management Science，2015，24(2)：64-70.
[15] LI C H，LUO G C，QIN K，et al. An image encryption scheme based on chaotic tent map[J]. Nonlinear Dynamics，2017，87(1)：127-133.
[16] 杨扬，李昌平，丁华峰. 压脉冲破岩放电回路建模及参数辨识[J]. 机械工程学报，2022，58(15)：243-251. YANG Yang，LI Changping，DING Huafeng. Modeling and parameter identification of high voltage pulse rock-breaking discharge circuit[J]. Journal of Mechanical Engineering，2022，58(15)：243-251.
[17] ZUNIGA B C，MENDOZA A M. PST-prim heuristic for the open vehicle routing Problem[J]. IEEE Latin America Transactions，2019，17(2)：253-259.
[18] HUSSEIN A，KLEIN A. Modelling and validation of district heating networks using an urban simulation platform[J]. Applied Thermal Engineering，2021，187：116529.
[19] ZAJACZKOWSKI M，KASZTELEWICZ Z，SIKORA M. Method for location of an external dump in surface mining using the A-star algorithm[J]. Archives of Mining Sciences，2014，59(3)：721-730.
[20] GARIP Z B，KARAYEL D，OZKAN S S，et al. Path planning for multiple mobile robots using A* algorithm[J]. Acta Physica Polonica A，2017，132(3)：685-688.
[21] ZHU S W，XU L H，GOODMAN E D，et al. A new many-objective evolutionary algorithm based on generalized pareto dominance[J]. IEEE Transactions on Cybernetics，2022，52(8)：7776-7790.
[22] XIA T L，ZHANG S H. An improved non-dominated sorting genetic algorithm for multi-objective optimization based on crowding distance[J]. Communications in Computer and Information Science，2014，462：66-76.
[23] ZHOU H Y，WANG X G，BAI Y L，et al. Ascent phase trajectory optimization for vehicle with multi-combined cycle engine based on improved particle swarm optimization[J]. Acta Astronautica，2017，140：156-165.
[24] KABIRI N N，EMAMI S，SAFAEI A S. Simulation–optimization approach for the multi-objective production and distribution planning problem in the supply chain：Using NSGA-II and Monte Carlo simulation[J]. Soft Computing，2022，26(17)：8661-8687.
[25] MASHWANI W K，SALHI A. Multiobjective evolutionary algorithm based on multimethod with dynamic resources allocation[J]. Applied Soft Computing，2016，39：292-309.