基于Steiner最小树和改进多目标萤火虫算法的航空发动机分支管路自动布局

doi:10.3901/JME.2024.12.365

机械工程学报 ›› 2024, Vol. 60 ›› Issue (12): 365-372.doi: 10.3901/JME.2024.12.365

• 交叉与前沿 • 上一篇

扫码分享

基于Steiner最小树和改进多目标萤火虫算法的航空发动机分支管路自动布局

张禹^1,2, 范志刚¹, 于润泽¹, 石可¹, 鹿浩¹, 张明¹, 巩亚东¹

1. 东北大学机械工程与自动化学院沈阳 110819;
2. 东北大学航空动力装备振动及控制教育部重点实验室沈阳 110819

收稿日期:2023-07-25 修回日期:2023-12-21 出版日期:2024-06-20 发布日期:2024-08-23
作者简介:张禹(通信作者),男,1979年出生,博士,副教授,博士研究生导师。主要研究方向为智能设计与智能制造、云设计与云制造、数字孪生、航空发动机管路系统智能设计、高超声速飞机数字孪生系统、智能数控机床、新能源汽车(机器人)齿轮系统智能优化设计。E-mail:zy4097534@126.com
基金资助:
中央高校基本科研业务费专项资金(N180313010，N2403016)和辽宁省自然科学基金(2023-MS-090)资助项目。

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

ZHANG Yu^1,2, FAN Zhigang¹, YU Runze¹, SHI Ke¹, LU Hao¹, ZHANG Ming¹, GONG Yadong¹

1. School of Mechanical Engineering and Automation, Northeastern University, Shenyang 110819;
2. Key Laboratory of Vibration and Control of Aero-Propulsion System, Ministry of Education, Northeastern University, Shenyang 110819

Received:2023-07-25 Revised:2023-12-21 Online:2024-06-20 Published:2024-08-23

摘要/Abstract

摘要： 针对目前航空发动机分支管路布局效果欠佳问题，提出一种基于Steiner最小树和改进多目标萤火虫算法的航空发动机分支管路自动布局方法。在该方法中，首先结合Steiner最小树理论，以管路长度最短、弯头数最少和分支点数最少为优化目标，建立分支管路布局多目标优化数学模型。进一步，基于Steiner最小树性质、约束违反度和拥挤度理论，并融合混合更新策略和精英策略，提出了应用于航空发动机分支管路布局的改进多目标萤火虫算法，从而实现了航空发动机分支管路自动布局。最后，通过标准测试函数和实例研究验证了所提方法的可行性和有效性。

关键词: 航空发动机, 分支管路, 自动布局, Steiner最小树, 多目标萤火虫算法

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

中图分类号:

张禹, 范志刚, 于润泽, 石可, 鹿浩, 张明, 巩亚东. 基于Steiner最小树和改进多目标萤火虫算法的航空发动机分支管路自动布局[J]. 机械工程学报, 2024, 60(12): 365-372.

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.

参考文献

[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.

基于Steiner最小树和改进多目标萤火虫算法的航空发动机分支管路自动布局

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	赵峻林, 乔百杰, 罗现强, 符顺国, 程昊, 王亚南, 陈雪峰. 基于单传感器测量的多模态叶片动应力场预测[J]. 机械工程学报, 2024, 60(16): 19-33.
[2]	刘帅, 王伟, 白杰, 戴士杰. 面向控制规律设计的民用航空发动机建模方法研究[J]. 机械工程学报, 2024, 60(16): 222-230.
[3]	王诗彬, 王世傲, 陈雪峰, 黄海, 安波涛, 赵志斌, 刘永泉, 李应红. 可解释性智能监测诊断网络构造及航空发动机整机试车与中介轴承诊断应用[J]. 机械工程学报, 2024, 60(12): 90-106.
[4]	余晓霞, 汤宝平, 魏静, 张志刚. 大转数波动条件下机理约束图权重增强网络的航空发动机附件机匣故障诊断方法[J]. 机械工程学报, 2024, 60(12): 126-136.
[5]	马吉良, 彭军, 郭艳婕, 陈雪峰. 爬壁机器人研究现状及发展趋势[J]. 机械工程学报, 2023, 59(5): 11-28.
[6]	崔钰萍, 郑国磊. 电缆布局设计技术研究进展综述[J]. 机械工程学报, 2023, 59(2): 268-280.
[7]	石嵩, 刘检华, 巩浩, 邵楠. 考虑粗糙表面接触配合的航空发动机多级转子装配误差传递建模[J]. 机械工程学报, 2023, 59(17): 208-219.
[8]	张禹, 公健, 唐滋阳, 吕董, 常育嘉, 巩亚东. 基于改进多目标人工蜂群算法的航空发动机管路智能布局方法[J]. 机械工程学报, 2022, 58(4): 277-284.
[9]	赵新玉, 李鹏飞, 段晓敏, 张斌. 曲面工件自动超声检测轨迹规划[J]. 机械工程学报, 2022, 58(24): 41-48.
[10]	刘静, 党晓勇, 唐昌柯, 李鑫斌, 庞瑞坤. 航空发动机传动轴承多支承台架试验失效机理分析[J]. 机械工程学报, 2021, 57(23): 116-123.
[11]	柳强, 刘贝贝, 于嘉鹏, 马辉, 贾铎, 唐志. 考虑双联卡箍约束的航空发动机多管成束敷设优化方法[J]. 机械工程学报, 2021, 57(19): 218-229.
[12]	聂祥樊, 李应红, 何卫锋, 罗思海, 周留成. 航空发动机部件激光冲击强化研究进展与展望[J]. 机械工程学报, 2021, 57(16): 293-305.
[13]	车畅畅, 王华伟, 倪晓梅, 蔺瑞管, 熊明兰. 基于1D-CNN和Bi-LSTM的航空发动机剩余寿命预测[J]. 机械工程学报, 2021, 57(14): 304-312.
[14]	于嘉鹏, 袁鹤翔, 杨永华, 张硕, 费强. 基于自适应天牛须算法的航空发动机管路布局优化[J]. 机械工程学报, 2020, 56(20): 174-184.
[15]	李小强, 孟庆阔, 杜一凡, 陈飞宇, 王辉, 赵兵. 拧紧策略对航空发动机单螺栓连接预紧力的影响[J]. 机械工程学报, 2020, 56(13): 231-241.