为实现线缆在约束环境下优化布局,对布线环境的建模方法以及线缆路径规划的算法进行了研究。采用栅格法对布线环境建模,使搜索空间离散化并对搜索空间中的障碍边界进行处理。同时论述了标准萤火虫算法（FA）的缺点,提出了一种面向线缆路径规划的改进萤火虫算法（IFA）。该算法利用混沌映射初始化萤火虫的位置,把精英个体择优变异与萤火虫算法相结,在保证算法的收敛速度下,提高了算法的全局搜索能力,最终通过与其它人工智能算法对比,验证了该改进算法的可行性。

线缆布线是一个基于约束空间的求解过程,而影响线缆布线的约束因素又是复杂多变的,根据不同的约束条件能得到不同的布线路径。在分析了工程领域的线缆布线问题的基础上,首先提出了约束因子、约束集合等概念,并应用这些概念对影响线缆布线的约束因素进行分析,通过将功能相似的约束因子进行组合,使其形成约束集合,进而建立布线混合约束模型,其次基于该模型分别采用模拟退火算法、蝙蝠算法及粒子群算法进行仿真,最后对计算结果进行对比,进而验证了该模型的可行性。