基于SHO-NSGA混合算法的飞机油舱管路自动布局方法

doi:10.3969/j.issn.1004-132X.2023.15.011

摘要/Abstract

摘要： 针对飞机油舱内部管路路径规划问题，提出一种基于改进斑鬣狗算法的飞机油舱管路自动布局方法。为了提高斑鬣狗算法的全局搜索能力以及收敛速度，在种群进化过程中引入扩散搜索机制对迭代过程中最优解进行扩散，以达到提高全局搜索能力的目的；在算法迭代后期引入深度包围机制，使其在最优解中随机搜索以提高算法的收敛速度。采用栅格法构建敷设空间数学模型，以管路路径最短为优化目标，以管路路径不与障碍物发生干涉、管路折弯角度及管路折弯半径为约束，建立管路布局优化数学模型。进一步，考虑管路的支臂布局问题，以支臂总长和支臂姿态作为支臂布局双目标优化函数，运用遗传算法NSGA-Ⅱ对管路支臂布局方案进行编码生成初始个体，设计交叉、变异规则，求解管路支臂布局的Pareto解集，进而获得管路支臂布局方案。最后，通过数值算例及管路敷设仿真验证所提方法的有效性。

关键词: 管路布局, 斑鬣狗算法, 支臂, 遗传算法, 多目标优化

Abstract: An automatic aircraft tank pipeline layout method was proposed based on the improved spotted hyena algorithm to address the problem of internal aircraft tank pipeline path planning. To improve the global search ability and convergence rate of the spotted hyena algorithm， the diffusion search mechanism was introduced to spread the optimal solution in the iteration processes， and then it was introduced to randomly search in the optimal solution to improve the algorithms convergence rate. The grid method was used to build the laying space mathematical model and the pipeline layout optimization mathematical model was established with the shortest pipeline path， the pipeline bending angle and the pipeline bending radius were as constraints. Furthermore， considering the pipeline arms layout problem， with arm length and arm posture as the arm layout double target optimization function， using a genetic algorithm（NSGA-Ⅱ）to code the initial individual， design cross， variation rules， to solve the Pareto solution of the pipeline arm layout sets， and to obtain the pipeline arm layout scheme. Finally， numerical examples and pipeline laying simulation were used to validate the effectiveness of the proposed method.

Key words: pipeline layout, spotted hyena algorithm, bracket, genetic algorithm, multi-objective optimization

中图分类号:

TP18

屈力刚, 苏岩, 邢宇飞. 基于SHO-NSGA混合算法的飞机油舱管路自动布局方法[J]. 中国机械工程, 2023, 34(15): 1864-1872.

QU Ligang, SU Yan, XIN Yufei. Automatic Layout Method of Aircraft Tank Pipelines Based on SHO-NSGA Hybrid Algorithm[J]. China Mechanical Engineering, 2023, 34(15): 1864-1872.

参考文献

［1］樊江，陈志英，王荣桥. 航空发动机外部管路多Agent协同设计系统框架［J］. 航空动力学报， 2006， 21（1）：186-189.
FAN Jiang， CHEN Zhiying， WANG Rongqiao. Aviation Engine External Pipeline Multi-agent Collaborative Design System Frame［J］. Journal of Aviation Dynamics， 2006， 21（1）：186-189.
［2］樊江，马枚，杨晓光. 航空发动机外部管路自动敷设研究［J］. 机械设计， 2003， 20（7）：21-23.
FAN Jiang， MA Mei， YANG Xiaoguang. Research on Automatic Laying of Aero-engine［J］. Machine Design， 2003， 20（7）：21-23.
［3］范小宁，林焰，纪卓尚. 船舶管路三维布局优化的变长度编码遗传算法［J］. 中国造船， 2007， 48（1）：82-90.
FAN Xiaoning， LIN Yan， JI Zhuoshang. Variable Length Coding Genetic Algorithm for Optimized 3D Layout of Ship Pipeline［J］. Chinese Shipbuilding， 2007， 48（1）：82-90.
［4］付宜利，封海波，孙建勋，等. 机电产品管路自动敷设的粒子群算法［J］. 机械工程学报， 2007， 43（11）：194-198.
FU Yili， FENG Haibo， SUN Jianxun， et al. Automatic Pipe-routing Particle Swarm Optimization Algorithm in Electromechanical Products［J］. Chinese Journal of Mechanical Engineering， 2007， 43（11）：194-198.
［5］张禹，白晓兰，武芄睿. 基于ABC算法的航空发动机管路自动优化布局［J］. 东北大学学报（自然科学版）， 2013， 34（10）：1461-1464.
ZHANG Yu， BAI Xiaolan， WU Wanrui. Automatical Optimization of Aero-engine Pipe-routing Layout Based on ABC Algorithm［J］. Journal of Northeastern University（Natural Science Edition）， 2013， 34（10）：1461-1464.
［6］赵柏萱，刘检华，宁汝新，等. 一种基于工程规则的管路自动布局与综合优化技术［J］. 机械工程学报， 2015， 51（21）：121-131.
ZHAO Boxuan， LIU Jianhua， NING Ruxin， et al. An Automatic Pipe Routing and Optimization Technology Based on Engineering Constraints［J］. Journal of Mechanical Engineering， 2015， 51（21）：121-131.
［7］刘佳顺，刘检华，张之敬，等. 基于任意时间 RRT 算法的三维自动布线技术［J］. 机械工程学报， 2016， 52（13）：156-165.
LIU Jiashun， LIU Jianhua， ZHANG Zhijing， et al. Anytime RRT Based Cable Automatic Routing under Three-dimensional Environment［J］. Journal of Mechanical Engineering， 2016， 52（13）：156-165.
［8］吴宏超，刘检华，唐承统，等．基于改进A*算法的管路自动布局设计与优化方法［J］. 计算机集成制造系统， 2016， 22（4）：945-954.
WU Hongchao， LIU Jianhua， TANG Chengtong， et al. Automatic Pipe Layout Design and Optimization Method Based on Improved A* Algorithm［J］. Computer Integrated Manufacturing Systems， 2016， 22（4）：945-954.
［9］于嘉鹏，袁鹤翔，杨永华，等. 基于自适应天牛须算法的航空发动机管路布局优化［J］. 机械工程学报， 2020， 56（20）：174-184.
YU Jiapeng， YUAN Hexiang， YANG Yonghua， et al. Optimization of Aero-engine line Layout Based on Adaptive Antenna Algorithm［J］. Journal of Mechanical Engineering， 2020， 56（20）：174-184.
［10］QIANG L， WANG C. Pipe-assembly Approach for Aero-engines by Modified Particle Swarm Optimization［J］. Assembly Automation， 2010， 30（4）：365-377.
［11］YIN Y H， ZHOU C， ZHU J Y. A Pipe Route Design Methodology by Imitating Human Imaginal Thinking［J］. CIRP Annals—Manufacturing Technology， 2010， 59（1）：167-170.
［12］REN T， ZHU Z L， DIMIROVSKI G M， et al. A New Pipe Routing Method for Aero-engines Based on Genetic Algorithm［J］. Proceedings of the Institution of Mechanical Engineers Part G Journal of Aerospace Engineering， 2014， 228（3）：424-434.
［13］WANG Y L， YU Y Y， KAI L， et al. A Human-computer Cooperation Improved Ant Colony Optimization for Ship Pipe Route Design［J］. Ocean Engineering， 2018， 150：12-20.
［14］WU L， TIAN X， WANG H， et al. Improved Ant Colony Optimization Algorithm and Its Application to Solve Pipe Routing Design［J］. Assembly Automation， 2019， 39（1）：45-57.
［15］ZHOU Qian， LYUYanjie. Research Based on Lee Algorithm and Genetic Algorithm of the Automatic External Pipe Routing of the Aircraft Engine［J］. International Journal of Mechanical Engineering and Applications， 2020， 8（1）：40-44.
［16］NEUMAIER M， KRANEMANN S， KAZMEIER B， et al. Automated Piping in an Airbus A320 Landing Gear Bay Using Graph-based Design Languages［J］. Aerospace， 2022， 9（3）：9030140.
［17］ZHU Zaoxu， van TOOREN M J L， ROCCA G L. A KBE Application for Automatic Aircraft Wire Harness Routing［C］∥53rd AIAA/ASME/ASCE/AHS/ASC Structures， Structural Dynamics and Materials Conference. Honolulu， 2012：AIAA2012-1843.
［18］ZHU Z， ROCCA G L， van TOOREN M J L， et al. A Methodology to Enable Automatic 3D Routing of Aircraft Electrical Wiring Interconnection System［J］. CEAS Aeronaut Journal， 2017， 8：287-302.
［19］柳强，王成恩，任涛，等. 基于粒子群算法的航空发动机管路布局方法［J］. 东北大学学报（自然科学版）. 2009， 30（7）：940-943.
LIU Qiang， WANG Chengen， REN Tao， et al. PSO-based Pipe Routing Approach for Aircraft Engine［J］. Journal of Northeastern University（Natural Science Edition）， 2009， 30（7）：940-943.
［20］熊勇，张加，余嘉俊，等. 船舶三维管路智能布局优化算法［J］. 计算机应用， 2020， 40（7）：2164-2170.
XIONG Yong， ZHANG Jia， YU Jiajun， et al. Intelligent Layout Optimization Algorithm for 3D Pipelines of Ships［J］. Computer Application， 2020， 40（7）：2164-2170.
［21］DHIMAN G， KUMAR V. Spotted Hyena Optimizer：a Novel Bio-inspired Based Meta Heuristic Technique for Engineering Applications［J］. Advances in Engineering Software， 2017， 114：48-70.
［22］李杰. 斑鬣狗优化算法及其应用研究［D］. 南宁：广西民族大学， 2019.
LI Jie. The Optimization Algorithm of Spot Hyena and Its Application［D］. Nanning：Guangxi University for Nationalities， 2019.
［23］SABAHNO M， SAFARA F. ISHO：improved Spotted Hyena Optimization Algorithm for Phishing Website Detection［J］. Multimedia Tools and Applications， 2022， 81：34677-34696.
［24］戴天虹，孙春雪，黄建平，等. 基于黄金正弦混沌斑鬣狗优化算法的高光谱波段选择［J］. 激光与光电子学进展， 2022， 59（10）：519-528.
DAI Tianhong， SUN Chunxue， HUANG Jianping， et al. Hyperspectral Wave Band Selection Based on Golden Sine and Chaotic Spotted Hyena Optimizer Algorithm［J］. Progress in Laser Light And Optoelectronics， 2022， 59（10）：519-528.
［25］汪定伟，王俊伟，王洪峰，等. 智能优化方法［M］. 北京：高等教育出版社， 2007.
WANG Dingwei， WANG Junwei， WANG Hongfeng， et al. Intelligent Optimization Method［M］. Beijing：Higher Education Press， 2007.
［26］陈贵敏，贾建援，韩琪. 粒子群优化算法的惯性权值递减策略研究［J］. 西安交通大学学报， 2006， 40（1）：53-56.
CHEN Guimin， JIA Jianyuan， HAN Qi. Study on the Strategy of Decreasing Inertia Weight in Particle Swarm Optimization Algorithm［J］. Journal of Xian Jiaotong University， 2006， 40（1）：53-56.

[1]	李明磊, 贾育秦, 张学良, 刘丽琴, 杜娟, 温淑花, 兰国生. 基于多目标差异演化算法的并联机构结构优化 [J]. J4, 201016, 21(16): 1915-1920.
[2]	郑堃, 练志伟, 顾新艳, 朱长建, 徐慧, 冯雪晴. 采用改进两点交叉算子的改进自适应遗传算法求解不相关并行机混合流水车间调度问题[J]. 中国机械工程, 2023, 34(14): 1647-1658，1671.
[3]	彭翔, 江浩浩, 郭玉良, 李吉泉, 易兵, 姜少飞, . 机翼蒙皮铺层顺序和材料布局协同优化[J]. 中国机械工程, 2023, 34(12): 1415-1424,1435.
[4]	陈西忍, 叶文华, 张朝宏, 崔坤坤, 冷晟, 叶柳康. 基于NURBS曲线的超高速电梯导流罩多目标气动优化设计[J]. 中国机械工程, 2023, 34(12): 1436-1445,1464.
[5]	田颖, 邵文婷, 王太勇. 车间生产过程的能量足迹建模与加工参数协同优化[J]. 中国机械工程, 2022, 33(21): 2547-2553.
[6]	张洪亮, 徐公杰, 鲍蔷, 潘瑞林. 考虑运输时间的分布式柔性作业车间绿色调度[J]. 中国机械工程, 2022, 33(21): 2554-2563,2645.
[7]	姜一啸, 吉卫喜, 何鑫, 苏璇. 基于改进非支配排序遗传算法的多目标柔性作业车间低碳调度[J]. 中国机械工程, 2022, 33(21): 2564-2577.
[8]	王秋莲, 段星皓. 基于高维多目标候鸟优化算法的柔性作业车间调度[J]. 中国机械工程, 2022, 33(21): 2601-2612.
[9]	王东杰, 王鹏江, 李悦, 郭明泽, 郑伟雄, 沈阳, 吴淼. 掘进机截割臂自适应截割控制策略研究[J]. 中国机械工程, 2022, 33(20): 2492-2501.
[10]	鲍宏, 杨靖, 柯庆镝, 李红真, 么永政, . 基于支持向量回归的熔丝制造3D打印能效优化模型[J]. 中国机械工程, 2022, 33(18): 2215-2226.
[11]	荣誉, 豆天赐, 张兴超, 张磊, 赵景宇. 一种平面冗余机器人总性能最优的实时控制方法[J]. 中国机械工程, 2022, 33(16): 1928-1939.
[12]	邹喜红, 凌龙, 陈静, 王超, 苟林林, 蒋明聪, 袁冬梅. 用户关联的驱动桥试验场耐久性试验规范研究[J]. 中国机械工程, 2022, 33(14): 1670-1679.
[13]	章新, 睢志伟, 李占龙, 秦园, 王瑶, 董荻, 赵钧铎. 装载机驾驶室非线性减振系统试验与优化[J]. 中国机械工程, 2022, 33(13): 1529-1536.
[14]	李好, 徐志玲, 徐勇, 赵有为. 基于局部搜索NSGA-Ⅱ算法的机械产品分组选择装配方法[J]. 中国机械工程, 2022, 33(09): 1127-1133.
[15]	邹裕吉, 宋豫川, 王馨坤, 王毅. 自动导向小车与加工设备多目标集成调度的聚类遗传算法[J]. 中国机械工程, 2022, 33(01): 97-108.