机械工程学报

作者：孙浩, 原野, 张琦, 张小贝

单位：1. 上海大学通信与信息工程学院 上海 200444;2. 上海飞机设计研究院 上海 201210

关键词：航空电气线路互联系统,多分支线束,自动布局,最小终端斯坦纳树,粒子群算法；

基金：2019民机专项科研资助项目(mj-2018-j-75)。

多分支线束布局具有数据量大、复杂度高等特点，难兼顾布局效率和质量。针对航空电气线路互联系统(Electrical wiring interconnection systems, EWIS)多分支线束自动布局问题，提出一种基于最小终端斯坦纳树(Terminal Steiner minimal tree，TSMT)的多分支线束自动布局方法。该方法首先根据接线终端坐标，构建连接所有接线终端的TSMT，将其中的斯坦纳点确立为线束分叉点，从而获得线束的初始布局拓扑。之后代入实际布线环境并以线束形态和线束总重为优化目标，使用改进粒子群算法优化调整分叉点位置，其中利用TSMT的先验知识辅助粒子编码、结合遗传算法优化粒子搜索策略和采用粗粒度并行改进粒子计算流程，从而提高优化效率和质量。与全过程迭代类方法相比，所提方法计算效率提高了83.8%，布局质量改进了15.2%，证明了所提方法的可行性。

来源：2025年第14期

《机械工程学报》期刊编辑部

查看机械工程学报杂志2025年第14期