| 基于改进粒子群算法的多分支电缆自动布线技术 |
| |
| 引用本文： | 刘召朝,张丹,周琛,左敦稳. 基于改进粒子群算法的多分支电缆自动布线技术[J]. 机械制造与自动化, 2021, 50(1): 177-179. DOI: 10.19344/j.cnki.issn1671-5276.2021.01.045 |
| |
| 作者姓名： | 刘召朝 张丹 周琛 左敦稳 |
| |
| 作者单位： | 南京航空航天大学 机电学院,江苏 南京210016;南京航空航天大学 机电学院,江苏 南京210016;南京航空航天大学 机电学院,江苏 南京210016;南京航空航天大学 机电学院,江苏 南京210016 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 以多分支电缆的总质量作为优化目标,考虑电缆敷设相关的工艺约束,基于Steiner最小树建立多分支电缆自动布线的优化数学模型.提出了电缆布局优化的改进粒子群优化算法,采用一维定长度数组对多分支电缆布局进行粒子编码,在电缆分支点处引入引力算子,指导粒子的运动方向,并通过飞机舱段布线实例验证了所提方法的有效性.
|
| 关 键 词： | 自动布线 多分支电缆 Steiner最小树 粒子群优化算法 |
Automatic Routing Technology of Multi-branch Cable Harness Based on Improved Particle Swarm Optimization |
| |
| LIU Zhaochao,ZHANG Dan,ZHOU Chen,ZUO Dunwen. Automatic Routing Technology of Multi-branch Cable Harness Based on Improved Particle Swarm Optimization[J]. Machine Building & Automation, 2021, 50(1): 177-179. DOI: 10.19344/j.cnki.issn1671-5276.2021.01.045 |
| |
| Authors: | LIU Zhaochao ZHANG Dan ZHOU Chen ZUO Dunwen |
| |
| Affiliation: | (College of Mechanical and Electrical Engineering,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China) |
| |
| Abstract: | 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. |
| |
| Keywords: | automatic routing cable harness Steiner minimum tree particle swarm optimization |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
