摘要
以多分支电缆的总质量作为优化目标,考虑电缆敷设相关的工艺约束,基于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.
作者
刘召朝
张丹
周琛
左敦稳
LIU Zhaochao;ZHANG Dan;ZHOU Chen;ZUO Dunwen(College of Mechanical and Electrical Engineering,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China)
出处
《机械制造与自动化》
2021年第1期177-179,共3页
Machine Building & Automation
基金
国家自然科学基金资助项目(51705246)。
