基于改进粒子群算法的多分支电缆自动布线技术  

Automatic Routing Technology of Multi-branch Cable Harness Based on Improved Particle Swarm Optimization

作　　者：刘召朝 张丹[1] 周琛 左敦稳[1] LIU Zhaochao;ZHANG Dan;ZHOU Chen;ZUO Dunwen(College of Mechanical and Electrical Engineering,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China)

机构地区：[1]南京航空航天大学机电学院,江苏南京210016

出　　处：《机械制造与自动化》2021年第1期177-179,共3页Machine Building & Automation

基　　金：国家自然科学基金资助项目(51705246)。

摘　　要：以多分支电缆的总质量作为优化目标,考虑电缆敷设相关的工艺约束,基于Steiner最小树建立多分支电缆自动布线的优化数学模型。提出了电缆布局优化的改进粒子群优化算法,采用一维定长度数组对多分支电缆布局进行粒子编码,在电缆分支点处引入引力算子,指导粒子的运动方向,并通过飞机舱段布线实例验证了所提方法的有效性。An optimization problem model of multi-branch cable harness for automatic routing was established based on Steiner minimum tree.In the model,the total weight of multi-branch cable harness was taken as the optimization objective,with the multiple routing process constraints being taken into account.An improved particle optimization algorithm for cable layout optimization was proposed with the particles coding with one dimensional fixed length array.Afterwards,a gravitational operator of branch point position was introduced to guide the direction of particles motion.The proposed method was verified by its application to an aircraft cabin segment routing task.

关 键 词：自动布线 多分支电缆 Steiner最小树 粒子群优化算法 

分 类 号：V22[航空宇航科学与技术—飞行器设计] TP39[自动化与计算机技术—计算机应用技术]