Method for Intelligent Aeroengine Pipeline Layout Based on Improved Multi-objective Artificial Bee Colony Algorithm

doi:10.3901/JME.2022.04.277

Abstract

Abstract: Aiming at the existing problems of aeroengine pipeline layout, an intelligent aeroengine pipeline layout method based on improved multi-objective artificial bee colony algorithm was proposed. In the method, taking the shortest pipeline length, the least number of elbows and the minimum flow resistance as optimization objectives and considering the bending radius, the angle, the length, the distance, the adherence and the span as constraint conditions, a multi-objective optimization mathematical model of aeroengine pipeline layout is firstly established. Further, combining with the variable length neighborhood search of employment bees, the exponential sorting selection of onlooker bees and the adaptive neighborhood search of scout bees, an improved multi-objective artificial bee colony algorithm for the intelligent aeroengine pipeline layout is designed based on constraint violation theory, chaos algorithm and A* algorithm, which can realize the diversity and intelligence of aeroengine pipeline layout and improve the pipeline layout quality and efficiency. Finally, the performance of the proposed method is tested by standard test function, and its feasibility and effectiveness are verified by case study.

Key words: aeroengine, intelligent pipe-routing, multi-objective artificial bee colony algorithm, optimal Pareto set

CLC Number:

ZHANG Yu, GONG Jian, TANG Ziyang, Lü Dong, CHANG Yujia, GONG Yadong. 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.

References

[1] CHRISTODOULOU S E,ELLINAS G. Pipe routing through ant colony optimization[J]. Journal of Infrastructure Systems,2010,16(2):149-159.
[2] WANG C E,LIU Q. Projection and geodesic-based pipe routing algorithm[J]. IEEE Transactions on Automation Science and Engineering,2011,8(3):641-645.
[3] 董宗然,林焰.基于最短路径快速算法的船舶管路自动敷设方法[J].计算机集成制造系统,2014,20(12):2962-2972. DONG Zongran,LIN Yan. Automatic ship pipe routing method based on shortest path faster algorithm[J]. Computer Integrated Manufacturing Systems,2014,20(12):2962-2972.
[4] 吴宏超,刘检华,唐承统,等.基于改进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.
[5] LIU Q. A rectilinear pipe routing algorithm:Manhattan visibility graph[J]. International Journal of Computer Integrated Manufacturing,2016,29(2):202-211.
[6] 龚晶,刘检华,赵柏萱,等.基于知识的管路布局自动评价技术[J].计算机集成制造系统,2014,20(10):2522-2531. GONG Jing,LIU Jianhua,ZHAO Boxuan,et al. knowledge-based automatic evaluating method for pipe routing[J]. Computer Integrated Manufacturing Systems,2014,20(10):2522-2531.
[7] 赵柏萱,刘检华,宁汝新,等.一种基于工程规则的管路自动布局与综合优化技术[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.
[8] 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.
[9] ANDO Y,KIMURA H. Automatic routing system for multiple pipe-lines[J]. Journal of the Japan Society of Naval Architects and Ocean Engineers,2014,20:221-230.
[10] 王运龙,王晨,韩洋,等.船舶管路智能布局优化设计[J].上海交通大学学报,2015,49(4):513-518. WANG Yunlong,WANG Chen,HAN Yang,et al. Intelligent layout optimization design of ship pipe[J]. Journal of Shanghai Jiaotong University,2015,49(4):513-518.
[11] 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.
[12] 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.
[13] JENA R K. Artificial bee colony algorithm based multi-objective node placement for wireless sensor network[J]. International Journal of Information Technology and Computer Science,2014,6(6):25-32.
[14] GÓMEZ-MARTÍN C, VEGA-RODRÍGUEZ M A. Optimization of resources in parallel systems using a multiobjective artificial bee colony algorithm[J]. Journal of Supercomputing,2018,74(8):4019-4036.
[15] KARABOGA D,BASTURK B. A powerful and efficient algorithm for numerical function optimization:artificial bee colony (ABC) algorithm[J]. Journal of Global Optimization,2007,39(3):459-471.
[16] 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.
[17] 贾庆轩,陈钢,孙汉旭,等.基于A*算法的空间机械臂避障路径规划[J].机械工程学报,2010,46(13):109-115. JIA Qingxuan,CHEN Gang,SUN Hanxu,et al. Path planning for space manipulator to avoid obstacle based on A*algorithm[J]. Journal of Mechanical Engineering,2010,46(13):109-115.
[18] 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.
[19] 王奉涛,刘晓飞,敦泊森,等.基于萤火虫优化的核自动编码器在中介轴承故障诊断中的应用[J].机械工程学报,2019,55(7):58-64. WANG Fengtao,LIU Xiaofei,DUN Bosen,et al. Application of kernel auto-encoder based on firefly optimization in intershaft bearing fault diagnosis[J]. Journal of Mechanical Engineering,2019,55(7):58-64.
[20] 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.
[21] 邹玉堂,任光,路慧彪.船舶管路布置仿真模型简化[J].上海海事大学学报,2010,31(1):72-76. ZOU Yutang,REN Guang,LU Huibiao. Simulation model simplification for pipe route design of ship[J]. Journal of Shanghai Maritime University,2010,31(1):72-76.