摘要：针对大型飞机约40000测试点的线缆自动检测系统中测试箱点数、测试箱位置和测试设备间控制电缆连接路径进行优化设计。利用近邻交换法实现机载插头自动分类,并基于0-1背包求解方法提升测试箱可接入点数利用率;利用分步遗传粒子群算法,以转接电缆总长最短为目标,优化测试箱可接入点数和测试箱位置;将控制电缆连接路径抽象为多支路无返回旅行商问题,取测试箱空间位置为节点,测试箱之间的控制线缆为边,测试箱内的对接点数量为权重,构建无向加权网络模型,并以支路总长最短、支路均衡为目标,采用混合离散粒子群算法搜索最佳连接路径,实现测试系统多支路优化设计。与原设计结果相比,测试箱可接入点数利用率从89.7%提高到100%,减少转接电缆10%、控制电缆18%。对线缆自动检测系统测试方案中待优化项目进行数学建模,涵盖了转接电缆的插头分类模型建立、转接电缆长度计算模型建立和控制电缆长度计算模型建立,并基于粒子群智能优化算法,优化线缆自动检测系统布局,从而达到了飞机线缆自动检测系统轻量化设计及最优成本实现。