论文部分内容阅读
针对大型飞机约40000测试点的线缆自动检测系统中测试箱点数、测试箱位置和测试设备间控制电缆连接路径进行优化设计。利用近邻交换法实现机载插头自动分类,并基于0-1背包求解方法提升测试箱可接入点数利用率;利用分步遗传粒子群算法,以转接电缆总长最短为目标,优化测试箱可接入点数和测试箱位置;将控制电缆连接路径抽象为多支路无返回旅行商问题,取测试箱空间位置为节点,测试箱之间的控制线缆为边,测试箱内的对接点数量为权重,构建无向加权网络模型,并以支路总长最短、支路均衡为目标,采用混合离散粒子群算法搜索最佳连接路径,实