基于蚁群算法的复杂空间电缆排布优化方法

摘要

在水下航行体或航空器的闭合空间内安装较多的电子元件、电路板部件和其他机械组件时,各个电子部件归总起来的多芯电缆排布问题比较烦琐复杂,合理的布线路径不仅可以使布线更加科学,最重要的是在该产品有苛刻的重量要求时,最短的布线优化可以最大程度的减轻系统的总体重量。通过选定狭小空间内的典型工作区域,并对该区域进行栅格化处理,应用蚁群智能算法,对该特定空间范围内的电线、电缆排布进行优化设计,可以使系统设计更加科学合理。